./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4bb87a8a69ebf4c17209ae528078c0fad55c0537b4d4aecea83ee0cf2fd25a2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:57:21,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:57:21,839 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 05:57:21,844 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:57:21,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:57:21,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:57:21,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:57:21,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:57:21,868 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:57:21,869 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:57:21,869 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:57:21,870 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:57:21,871 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:57:21,871 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:57:21,872 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:57:21,872 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:57:21,873 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:57:21,873 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:57:21,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:57:21,875 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:57:21,875 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:57:21,877 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:57:21,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:57:21,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:57:21,878 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:57:21,879 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:57:21,879 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:57:21,880 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:57:21,880 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:57:21,881 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:57:21,881 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:57:21,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:57:21,882 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:57:21,882 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:57:21,882 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:57:21,882 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:57:21,882 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:57:21,883 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:57:21,883 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:57:21,883 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:57:21,883 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:57:21,884 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:57:21,884 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4bb87a8a69ebf4c17209ae528078c0fad55c0537b4d4aecea83ee0cf2fd25a2 [2023-11-29 05:57:22,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:57:22,100 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:57:22,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:57:22,104 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:57:22,104 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:57:22,106 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i [2023-11-29 05:57:24,779 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:57:24,955 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:57:24,955 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i [2023-11-29 05:57:24,964 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data/3c108a1ec/c5593033535b488ba520154e59786926/FLAG5b2b680b0 [2023-11-29 05:57:24,974 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data/3c108a1ec/c5593033535b488ba520154e59786926 [2023-11-29 05:57:24,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:57:24,977 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:57:24,978 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:57:24,978 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:57:24,982 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:57:24,983 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:57:24" (1/1) ... [2023-11-29 05:57:24,984 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@510f9771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:24, skipping insertion in model container [2023-11-29 05:57:24,984 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:57:24" (1/1) ... [2023-11-29 05:57:25,015 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:57:25,136 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i[919,932] [2023-11-29 05:57:25,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:57:25,226 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:57:25,235 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i[919,932] [2023-11-29 05:57:25,277 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:57:25,292 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:57:25,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25 WrapperNode [2023-11-29 05:57:25,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:57:25,293 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:57:25,294 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:57:25,294 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:57:25,299 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,312 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,349 INFO L138 Inliner]: procedures = 26, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 233 [2023-11-29 05:57:25,350 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:57:25,350 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:57:25,350 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:57:25,350 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:57:25,359 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,364 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,383 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 05:57:25,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,397 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,400 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,403 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,407 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,412 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:57:25,413 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:57:25,413 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:57:25,413 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:57:25,414 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (1/1) ... [2023-11-29 05:57:25,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:57:25,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:25,441 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:57:25,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:57:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:57:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:57:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:57:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:57:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:57:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:57:25,571 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:57:25,573 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:57:25,935 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:57:25,988 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:57:25,988 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 05:57:25,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:57:25 BoogieIcfgContainer [2023-11-29 05:57:25,989 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:57:25,992 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:57:25,992 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:57:25,995 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:57:25,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:57:24" (1/3) ... [2023-11-29 05:57:25,996 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@135900ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:57:25, skipping insertion in model container [2023-11-29 05:57:25,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:25" (2/3) ... [2023-11-29 05:57:25,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@135900ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:57:25, skipping insertion in model container [2023-11-29 05:57:25,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:57:25" (3/3) ... [2023-11-29 05:57:25,999 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i [2023-11-29 05:57:26,030 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:57:26,030 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:57:26,091 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:57:26,098 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16676f7e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:57:26,098 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:57:26,103 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 58 states have (on average 1.5) internal successors, (87), 59 states have internal predecessors, (87), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-29 05:57:26,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-29 05:57:26,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:57:26,123 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:57:26,123 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:57:26,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:57:26,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1255450422, now seen corresponding path program 1 times [2023-11-29 05:57:26,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:57:26,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710530366] [2023-11-29 05:57:26,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:26,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:57:26,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:57:26,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [853460282] [2023-11-29 05:57:26,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:26,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:26,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:26,327 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:57:26,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:57:26,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:57:26,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:57:26,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:57:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-11-29 05:57:26,663 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:57:26,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:57:26,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710530366] [2023-11-29 05:57:26,663 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:57:26,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853460282] [2023-11-29 05:57:26,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853460282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:57:26,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:57:26,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:57:26,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736065339] [2023-11-29 05:57:26,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:57:26,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:57:26,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:57:26,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:57:26,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:57:26,705 INFO L87 Difference]: Start difference. First operand has 93 states, 58 states have (on average 1.5) internal successors, (87), 59 states have internal predecessors, (87), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-29 05:57:26,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:57:26,819 INFO L93 Difference]: Finished difference Result 215 states and 390 transitions. [2023-11-29 05:57:26,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:57:26,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 204 [2023-11-29 05:57:26,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:57:26,831 INFO L225 Difference]: With dead ends: 215 [2023-11-29 05:57:26,831 INFO L226 Difference]: Without dead ends: 123 [2023-11-29 05:57:26,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:57:26,839 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 42 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:57:26,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 280 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 05:57:26,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-11-29 05:57:26,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 120. [2023-11-29 05:57:26,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 78 states have (on average 1.4102564102564104) internal successors, (110), 79 states have internal predecessors, (110), 39 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-29 05:57:26,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 188 transitions. [2023-11-29 05:57:26,893 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 188 transitions. Word has length 204 [2023-11-29 05:57:26,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:57:26,894 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 188 transitions. [2023-11-29 05:57:26,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-29 05:57:26,895 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 188 transitions. [2023-11-29 05:57:26,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-29 05:57:26,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:57:26,901 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:57:26,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:57:27,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 05:57:27,102 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:57:27,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:57:27,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1628843672, now seen corresponding path program 1 times [2023-11-29 05:57:27,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:57:27,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386912539] [2023-11-29 05:57:27,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:27,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:57:27,172 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:57:27,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [556086839] [2023-11-29 05:57:27,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:27,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:27,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:27,174 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:57:27,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 05:57:27,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:57:27,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:57:27,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:57:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-11-29 05:57:27,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:57:27,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:57:27,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386912539] [2023-11-29 05:57:27,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:57:27,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556086839] [2023-11-29 05:57:27,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556086839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:57:27,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:57:27,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:57:27,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42450165] [2023-11-29 05:57:27,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:57:27,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:57:27,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:57:27,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:57:27,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:57:27,414 INFO L87 Difference]: Start difference. First operand 120 states and 188 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-29 05:57:27,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:57:27,473 INFO L93 Difference]: Finished difference Result 284 states and 449 transitions. [2023-11-29 05:57:27,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:57:27,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 205 [2023-11-29 05:57:27,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:57:27,479 INFO L225 Difference]: With dead ends: 284 [2023-11-29 05:57:27,479 INFO L226 Difference]: Without dead ends: 165 [2023-11-29 05:57:27,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:57:27,483 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 49 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:57:27,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 267 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 05:57:27,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2023-11-29 05:57:27,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 133. [2023-11-29 05:57:27,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 91 states have (on average 1.4175824175824177) internal successors, (129), 92 states have internal predecessors, (129), 39 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-29 05:57:27,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 207 transitions. [2023-11-29 05:57:27,506 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 207 transitions. Word has length 205 [2023-11-29 05:57:27,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:57:27,507 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 207 transitions. [2023-11-29 05:57:27,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-29 05:57:27,508 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 207 transitions. [2023-11-29 05:57:27,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-29 05:57:27,512 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:57:27,513 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:57:27,519 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 05:57:27,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:27,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:57:27,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:57:27,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1206141846, now seen corresponding path program 1 times [2023-11-29 05:57:27,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:57:27,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022403253] [2023-11-29 05:57:27,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:27,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:57:27,768 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:57:27,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [450086080] [2023-11-29 05:57:27,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:27,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:27,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:27,770 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:57:27,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 05:57:27,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:57:27,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 05:57:27,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:57:28,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 717 proven. 72 refuted. 0 times theorem prover too weak. 1195 trivial. 0 not checked. [2023-11-29 05:57:28,255 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:57:28,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 21 proven. 72 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2023-11-29 05:57:28,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:57:28,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022403253] [2023-11-29 05:57:28,515 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:57:28,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450086080] [2023-11-29 05:57:28,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450086080] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:57:28,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:57:28,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 05:57:28,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996223114] [2023-11-29 05:57:28,516 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:57:28,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 05:57:28,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:57:28,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 05:57:28,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:57:28,519 INFO L87 Difference]: Start difference. First operand 133 states and 207 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-11-29 05:57:28,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:57:28,816 INFO L93 Difference]: Finished difference Result 242 states and 375 transitions. [2023-11-29 05:57:28,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 05:57:28,817 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 205 [2023-11-29 05:57:28,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:57:28,819 INFO L225 Difference]: With dead ends: 242 [2023-11-29 05:57:28,819 INFO L226 Difference]: Without dead ends: 110 [2023-11-29 05:57:28,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 05:57:28,822 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 109 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 05:57:28,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 204 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 05:57:28,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-11-29 05:57:28,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 108. [2023-11-29 05:57:28,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 73 states have (on average 1.36986301369863) internal successors, (100), 73 states have internal predecessors, (100), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-29 05:57:28,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 164 transitions. [2023-11-29 05:57:28,839 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 164 transitions. Word has length 205 [2023-11-29 05:57:28,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:57:28,840 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 164 transitions. [2023-11-29 05:57:28,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 3 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-11-29 05:57:28,841 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 164 transitions. [2023-11-29 05:57:28,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-29 05:57:28,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:57:28,844 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:57:28,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 05:57:29,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:29,049 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:57:29,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:57:29,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1799070165, now seen corresponding path program 1 times [2023-11-29 05:57:29,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:57:29,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849625941] [2023-11-29 05:57:29,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:29,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:57:29,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:57:29,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129468100] [2023-11-29 05:57:29,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:29,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:29,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:29,099 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:57:29,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 05:57:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:57:29,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 05:57:29,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:57:29,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 419 proven. 99 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-11-29 05:57:29,646 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:57:29,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 84 proven. 9 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2023-11-29 05:57:29,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:57:29,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849625941] [2023-11-29 05:57:29,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:57:29,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129468100] [2023-11-29 05:57:29,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129468100] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:57:29,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:57:29,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2023-11-29 05:57:29,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450908910] [2023-11-29 05:57:29,922 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:57:29,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 05:57:29,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:57:29,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 05:57:29,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-11-29 05:57:29,924 INFO L87 Difference]: Start difference. First operand 108 states and 164 transitions. Second operand has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 12 states have internal predecessors, (82), 4 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2023-11-29 05:57:30,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:57:30,320 INFO L93 Difference]: Finished difference Result 229 states and 338 transitions. [2023-11-29 05:57:30,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 05:57:30,320 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 12 states have internal predecessors, (82), 4 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) Word has length 206 [2023-11-29 05:57:30,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:57:30,323 INFO L225 Difference]: With dead ends: 229 [2023-11-29 05:57:30,323 INFO L226 Difference]: Without dead ends: 122 [2023-11-29 05:57:30,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=137, Invalid=243, Unknown=0, NotChecked=0, Total=380 [2023-11-29 05:57:30,325 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 118 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 05:57:30,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 340 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 05:57:30,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-11-29 05:57:30,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 120. [2023-11-29 05:57:30,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 82 states have (on average 1.3170731707317074) internal successors, (108), 82 states have internal predecessors, (108), 32 states have call successors, (32), 5 states have call predecessors, (32), 5 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-29 05:57:30,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 172 transitions. [2023-11-29 05:57:30,345 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 172 transitions. Word has length 206 [2023-11-29 05:57:30,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:57:30,346 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 172 transitions. [2023-11-29 05:57:30,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 12 states have internal predecessors, (82), 4 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2023-11-29 05:57:30,346 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 172 transitions. [2023-11-29 05:57:30,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-29 05:57:30,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:57:30,349 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:57:30,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 05:57:30,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:30,550 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:57:30,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:57:30,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1856328467, now seen corresponding path program 1 times [2023-11-29 05:57:30,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:57:30,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171525926] [2023-11-29 05:57:30,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:30,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:57:30,591 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:57:30,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [983075937] [2023-11-29 05:57:30,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:30,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:30,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:30,593 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:57:30,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 05:57:30,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:57:30,886 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:57:30,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:57:31,091 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:57:31,091 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 05:57:31,092 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 05:57:31,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 05:57:31,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:57:31,296 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-29 05:57:31,299 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 05:57:31,394 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet4 could not be translated [2023-11-29 05:57:31,396 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet5 could not be translated [2023-11-29 05:57:31,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 05:57:31 BoogieIcfgContainer [2023-11-29 05:57:31,426 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 05:57:31,426 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 05:57:31,427 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 05:57:31,427 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 05:57:31,427 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:57:25" (3/4) ... [2023-11-29 05:57:31,429 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 05:57:31,430 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 05:57:31,431 INFO L158 Benchmark]: Toolchain (without parser) took 6453.37ms. Allocated memory was 176.2MB in the beginning and 218.1MB in the end (delta: 41.9MB). Free memory was 134.3MB in the beginning and 138.0MB in the end (delta: -3.7MB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. [2023-11-29 05:57:31,431 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 120.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:57:31,431 INFO L158 Benchmark]: CACSL2BoogieTranslator took 314.79ms. Allocated memory is still 176.2MB. Free memory was 134.3MB in the beginning and 117.9MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-29 05:57:31,432 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.35ms. Allocated memory is still 176.2MB. Free memory was 117.9MB in the beginning and 113.3MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 05:57:31,432 INFO L158 Benchmark]: Boogie Preprocessor took 62.13ms. Allocated memory is still 176.2MB. Free memory was 113.3MB in the beginning and 107.5MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-29 05:57:31,432 INFO L158 Benchmark]: RCFGBuilder took 575.66ms. Allocated memory is still 176.2MB. Free memory was 107.5MB in the beginning and 75.0MB in the end (delta: 32.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2023-11-29 05:57:31,433 INFO L158 Benchmark]: TraceAbstraction took 5434.11ms. Allocated memory was 176.2MB in the beginning and 218.1MB in the end (delta: 41.9MB). Free memory was 74.5MB in the beginning and 138.0MB in the end (delta: -63.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:57:31,433 INFO L158 Benchmark]: Witness Printer took 3.72ms. Allocated memory is still 218.1MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:57:31,435 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 120.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 314.79ms. Allocated memory is still 176.2MB. Free memory was 134.3MB in the beginning and 117.9MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.35ms. Allocated memory is still 176.2MB. Free memory was 117.9MB in the beginning and 113.3MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 62.13ms. Allocated memory is still 176.2MB. Free memory was 113.3MB in the beginning and 107.5MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 575.66ms. Allocated memory is still 176.2MB. Free memory was 107.5MB in the beginning and 75.0MB in the end (delta: 32.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 5434.11ms. Allocated memory was 176.2MB in the beginning and 218.1MB in the end (delta: 41.9MB). Free memory was 74.5MB in the beginning and 138.0MB in the end (delta: -63.5MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.72ms. Allocated memory is still 218.1MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet4 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet5 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 190, overapproximation of bitwiseOr at line 102, overapproximation of shiftRight at line 120, overapproximation of someBinaryArithmeticDOUBLEoperation at line 109, overapproximation of someUnaryDOUBLEoperation at line 118, overapproximation of someBinaryDOUBLEComparisonOperation at line 190. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 8.75; [L23] unsigned char var_1_2 = 1; [L24] double var_1_3 = 9.6; [L25] double var_1_4 = 7.625; [L26] double var_1_5 = 1.5; [L27] double var_1_6 = 63.17; [L28] double var_1_7 = 15.5; [L29] unsigned short int var_1_8 = 4; [L30] unsigned short int var_1_9 = 45624; [L31] unsigned short int var_1_10 = 39447; [L32] unsigned short int var_1_11 = 10; [L33] double var_1_12 = 255.5; [L34] double var_1_13 = 0.0; [L35] double var_1_14 = 127.5; [L36] float var_1_15 = 8.2; [L37] float var_1_16 = 2.8; [L38] signed short int var_1_17 = 8; [L39] double var_1_18 = 24.8; [L40] signed short int var_1_19 = -256; [L41] signed short int var_1_20 = 8; [L42] signed short int var_1_21 = 16; [L43] unsigned short int var_1_22 = 2; [L44] unsigned short int var_1_24 = 16; [L45] unsigned char var_1_25 = 0; [L46] unsigned short int var_1_26 = 1; [L47] double var_1_28 = 199.6; [L48] signed char var_1_33 = 5; [L49] signed char var_1_35 = -1; [L50] double var_1_36 = 0.6; [L51] double var_1_39 = 16.5; [L52] double var_1_40 = 0.2; [L53] float var_1_41 = 31.45; [L54] signed short int var_1_43 = -10; [L55] unsigned long int var_1_44 = 25; [L56] signed short int var_1_45 = 24450; [L57] unsigned long int var_1_46 = 8; [L58] signed short int var_1_47 = -4; [L59] unsigned short int last_1_var_1_22 = 2; [L194] isInitial = 1 [L195] FCALL initially() [L196] COND TRUE 1 [L197] CALL updateLastVariables() [L187] last_1_var_1_22 = var_1_22 [L197] RET updateLastVariables() [L198] CALL updateVariables() [L133] var_1_2 = __VERIFIER_nondet_uchar() [L134] CALL assume_abort_if_not(var_1_2 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_3=48/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_3=48/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L134] RET assume_abort_if_not(var_1_2 >= 0) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_3=48/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L135] CALL assume_abort_if_not(var_1_2 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_3=48/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_3=48/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L135] RET assume_abort_if_not(var_1_2 <= 1) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_3=48/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L136] var_1_3 = __VERIFIER_nondet_double() [L137] CALL assume_abort_if_not((var_1_3 >= 0.0F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854765600e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L137] RET assume_abort_if_not((var_1_3 >= 0.0F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854765600e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_4=61/8, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L138] var_1_4 = __VERIFIER_nondet_double() [L139] CALL assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854765600e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L139] RET assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854765600e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_5=3/2, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L140] var_1_5 = __VERIFIER_nondet_double() [L141] CALL assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L141] RET assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_6=6317/100, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L142] var_1_6 = __VERIFIER_nondet_double() [L143] CALL assume_abort_if_not((var_1_6 >= -922337.2036854765600e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L143] RET assume_abort_if_not((var_1_6 >= -922337.2036854765600e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_7=31/2, var_1_8=4, var_1_9=45624] [L144] var_1_7 = __VERIFIER_nondet_double() [L145] CALL assume_abort_if_not((var_1_7 >= -922337.2036854765600e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 9223372.036854765600e+12F && var_1_7 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=45624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=45624] [L145] RET assume_abort_if_not((var_1_7 >= -922337.2036854765600e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 9223372.036854765600e+12F && var_1_7 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=45624] [L146] var_1_9 = __VERIFIER_nondet_ushort() [L147] CALL assume_abort_if_not(var_1_9 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L147] RET assume_abort_if_not(var_1_9 >= 32767) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L148] CALL assume_abort_if_not(var_1_9 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L148] RET assume_abort_if_not(var_1_9 <= 65534) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=39447, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L149] var_1_10 = __VERIFIER_nondet_ushort() [L150] CALL assume_abort_if_not(var_1_10 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L150] RET assume_abort_if_not(var_1_10 >= 32767) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L151] CALL assume_abort_if_not(var_1_10 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L151] RET assume_abort_if_not(var_1_10 <= 65534) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=10, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L152] var_1_11 = __VERIFIER_nondet_ushort() [L153] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L153] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L154] CALL assume_abort_if_not(var_1_11 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L154] RET assume_abort_if_not(var_1_11 <= 32767) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_13=0, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L155] var_1_13 = __VERIFIER_nondet_double() [L156] CALL assume_abort_if_not((var_1_13 >= 4611686.018427382800e+12F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L156] RET assume_abort_if_not((var_1_13 >= 4611686.018427382800e+12F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_18=124/5, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L157] var_1_18 = __VERIFIER_nondet_double() [L158] CALL assume_abort_if_not((var_1_18 >= -922337.2036854776000e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854776000e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L158] RET assume_abort_if_not((var_1_18 >= -922337.2036854776000e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854776000e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L159] CALL assume_abort_if_not(var_1_18 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L159] RET assume_abort_if_not(var_1_18 != 0.0F) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-256, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L160] var_1_19 = __VERIFIER_nondet_short() [L161] CALL assume_abort_if_not(var_1_19 >= -32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L161] RET assume_abort_if_not(var_1_19 >= -32767) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L162] CALL assume_abort_if_not(var_1_19 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L162] RET assume_abort_if_not(var_1_19 <= 32766) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=8, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L163] var_1_20 = __VERIFIER_nondet_short() [L164] CALL assume_abort_if_not(var_1_20 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L164] RET assume_abort_if_not(var_1_20 >= -1) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L165] CALL assume_abort_if_not(var_1_20 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L165] RET assume_abort_if_not(var_1_20 <= 32766) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=16, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L166] var_1_21 = __VERIFIER_nondet_short() [L167] CALL assume_abort_if_not(var_1_21 >= -32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L167] RET assume_abort_if_not(var_1_21 >= -32766) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L168] CALL assume_abort_if_not(var_1_21 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L168] RET assume_abort_if_not(var_1_21 <= 32766) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=0, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L169] var_1_25 = __VERIFIER_nondet_uchar() [L170] CALL assume_abort_if_not(var_1_25 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L170] RET assume_abort_if_not(var_1_25 >= 0) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L171] CALL assume_abort_if_not(var_1_25 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L171] RET assume_abort_if_not(var_1_25 <= 1) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=-1, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L172] var_1_35 = __VERIFIER_nondet_char() [L173] CALL assume_abort_if_not(var_1_35 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L173] RET assume_abort_if_not(var_1_35 >= -127) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L174] CALL assume_abort_if_not(var_1_35 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L174] RET assume_abort_if_not(var_1_35 <= 126) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_39=33/2, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L175] var_1_39 = __VERIFIER_nondet_double() [L176] CALL assume_abort_if_not((var_1_39 >= -461168.6018427382800e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L176] RET assume_abort_if_not((var_1_39 >= -461168.6018427382800e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_40=1/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L177] var_1_40 = __VERIFIER_nondet_double() [L178] CALL assume_abort_if_not((var_1_40 >= -461168.6018427382800e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 4611686.018427382800e+12F && var_1_40 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L178] RET assume_abort_if_not((var_1_40 >= -461168.6018427382800e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 4611686.018427382800e+12F && var_1_40 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=25, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L179] var_1_44 = __VERIFIER_nondet_ulong() [L180] CALL assume_abort_if_not(var_1_44 >= 16) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L180] RET assume_abort_if_not(var_1_44 >= 16) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L181] CALL assume_abort_if_not(var_1_44 <= 32) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L181] RET assume_abort_if_not(var_1_44 <= 32) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=24450, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L182] var_1_45 = __VERIFIER_nondet_short() [L183] CALL assume_abort_if_not(var_1_45 >= 16382) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L183] RET assume_abort_if_not(var_1_45 >= 16382) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L184] CALL assume_abort_if_not(var_1_45 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L184] RET assume_abort_if_not(var_1_45 <= 32766) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=35/4, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_8=4, var_1_9=65534] [L198] RET updateVariables() [L199] CALL step() [L63] COND TRUE \read(var_1_2) [L64] var_1_1 = (((((((((var_1_3 - var_1_4)) > (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))) ? ((var_1_3 - var_1_4)) : (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))))) < (var_1_7)) ? ((((((var_1_3 - var_1_4)) > (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))) ? ((var_1_3 - var_1_4)) : (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))))) : (var_1_7))) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=4, var_1_9=65534] [L66] var_1_8 = (((((var_1_9) < (var_1_10)) ? (var_1_9) : (var_1_10))) - var_1_11) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=511/2, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L67] COND TRUE \read(var_1_2) [L68] var_1_12 = (((((var_1_3 - (var_1_13 - 128.68))) < (var_1_7)) ? ((var_1_3 - (var_1_13 - 128.68))) : (var_1_7))) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=255/2, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L70] var_1_14 = var_1_6 VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L71] COND FALSE !(var_1_13 >= var_1_14) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=14/5, var_1_17=8, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L78] COND TRUE var_1_3 <= var_1_4 [L79] var_1_16 = ((((var_1_6) < (var_1_4)) ? (var_1_6) : (var_1_4))) VAL [isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=8, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L81] unsigned short int stepLocal_0 = var_1_11; VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=8, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L82] COND FALSE !(var_1_7 >= (var_1_5 / ((((var_1_13) < (var_1_18)) ? (var_1_13) : (var_1_18))))) [L91] var_1_17 = var_1_21 VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=2, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L93] COND TRUE (var_1_11 + var_1_20) <= ((var_1_21 * last_1_var_1_22) * var_1_19) [L94] var_1_22 = (((((var_1_9 - var_1_11)) > (var_1_10)) ? ((var_1_9 - var_1_11)) : (var_1_10))) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L96] COND FALSE !(var_1_9 < var_1_11) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=1, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L101] var_1_26 = var_1_11 VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L102] EXPR var_1_9 ^ 8 VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=998/5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L102] COND TRUE ((var_1_9 ^ 8) * var_1_10) <= var_1_8 [L103] var_1_28 = (((((((((((var_1_4) > (var_1_6)) ? (var_1_4) : (var_1_6)))) < (var_1_5)) ? (((((var_1_4) > (var_1_6)) ? (var_1_4) : (var_1_6)))) : (var_1_5))) < 0 ) ? -((((((((var_1_4) > (var_1_6)) ? (var_1_4) : (var_1_6)))) < (var_1_5)) ? (((((var_1_4) > (var_1_6)) ? (var_1_4) : (var_1_6)))) : (var_1_5))) : ((((((((var_1_4) > (var_1_6)) ? (var_1_4) : (var_1_6)))) < (var_1_5)) ? (((((var_1_4) > (var_1_6)) ? (var_1_4) : (var_1_6)))) : (var_1_5))))) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=5, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L105] COND TRUE \read(var_1_25) [L106] var_1_33 = var_1_35 VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=3/5, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L108] COND TRUE var_1_9 > var_1_11 [L109] var_1_36 = ((((((((var_1_13 - var_1_3)) < ((var_1_39 + var_1_40))) ? ((var_1_13 - var_1_3)) : ((var_1_39 + var_1_40)))) < 0 ) ? -(((((var_1_13 - var_1_3)) < ((var_1_39 + var_1_40))) ? ((var_1_13 - var_1_3)) : ((var_1_39 + var_1_40)))) : (((((var_1_13 - var_1_3)) < ((var_1_39 + var_1_40))) ? ((var_1_13 - var_1_3)) : ((var_1_39 + var_1_40)))))) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=6, var_1_41=629/20, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L115] COND FALSE !(var_1_9 < (((((var_1_11) < (var_1_8)) ? (var_1_11) : (var_1_8))) / var_1_9)) [L118] var_1_41 = ((((var_1_40) < 0 ) ? -(var_1_40) : (var_1_40))) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=6, var_1_40=0, var_1_41=7, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L120] EXPR ((((var_1_9) < (var_1_9)) ? (var_1_9) : (var_1_9))) >> (var_1_44 - 4u) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=6, var_1_40=0, var_1_41=7, var_1_43=-10, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L120] COND TRUE (((((var_1_9) < (var_1_9)) ? (var_1_9) : (var_1_9))) >> (var_1_44 - 4u)) >= var_1_10 [L121] var_1_43 = ((var_1_45 - (10000 - var_1_44)) - ((((var_1_35) < 0 ) ? -(var_1_35) : (var_1_35)))) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=6, var_1_40=0, var_1_41=7, var_1_43=22656, var_1_44=16, var_1_45=32766, var_1_46=8, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L127] COND TRUE var_1_5 >= var_1_3 [L128] var_1_46 = ((((var_1_11) > (4u)) ? (var_1_11) : (4u))) VAL [isInitial=1, last_1_var_1_22=2, stepLocal_0=0, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=6, var_1_40=0, var_1_41=7, var_1_43=22656, var_1_44=16, var_1_45=32766, var_1_46=4, var_1_47=-4, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L130] var_1_47 = var_1_45 [L199] RET step() [L200] CALL, EXPR property() [L190-L191] return ((((((((var_1_2 ? (var_1_1 == ((double) (((((((((var_1_3 - var_1_4)) > (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))) ? ((var_1_3 - var_1_4)) : (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))))) < (var_1_7)) ? ((((((var_1_3 - var_1_4)) > (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))) ? ((var_1_3 - var_1_4)) : (((((var_1_5) < (var_1_6)) ? (var_1_5) : (var_1_6))))))) : (var_1_7))))) : 1) && (var_1_8 == ((unsigned short int) (((((var_1_9) < (var_1_10)) ? (var_1_9) : (var_1_10))) - var_1_11)))) && (var_1_2 ? (var_1_12 == ((double) (((((var_1_3 - (var_1_13 - 128.68))) < (var_1_7)) ? ((var_1_3 - (var_1_13 - 128.68))) : (var_1_7))))) : 1)) && (var_1_14 == ((double) var_1_6))) && ((var_1_13 >= var_1_14) ? (var_1_2 ? ((var_1_8 == var_1_11) ? (var_1_15 == ((float) 10.975f)) : 1) : 1) : 1)) && ((var_1_3 <= var_1_4) ? (var_1_16 == ((float) ((((var_1_6) < (var_1_4)) ? (var_1_6) : (var_1_4))))) : 1)) && ((var_1_7 >= (var_1_5 / ((((var_1_13) < (var_1_18)) ? (var_1_13) : (var_1_18))))) ? (((var_1_10 + var_1_9) <= var_1_11) ? (var_1_2 ? (var_1_17 == ((signed short int) var_1_19)) : 1) : (var_1_17 == ((signed short int) (var_1_20 - ((((var_1_21) < 0 ) ? -(var_1_21) : (var_1_21))))))) : (var_1_17 == ((signed short int) var_1_21)))) && (((var_1_11 + var_1_20) <= ((var_1_21 * last_1_var_1_22) * var_1_19)) ? (var_1_22 == ((unsigned short int) (((((var_1_9 - var_1_11)) > (var_1_10)) ? ((var_1_9 - var_1_11)) : (var_1_10))))) : 1)) && ((var_1_9 < var_1_11) ? ((var_1_2 || var_1_25) ? (var_1_24 == ((unsigned short int) 128)) : 1) : 1) ; [L200] RET, EXPR property() [L200] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=6, var_1_40=0, var_1_41=7, var_1_43=22656, var_1_44=16, var_1_45=32766, var_1_46=4, var_1_47=32766, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_22=2, var_1_10=32772, var_1_11=0, var_1_12=3, var_1_14=4, var_1_15=41/5, var_1_16=4, var_1_17=-32766, var_1_19=-32767, var_1_1=2, var_1_20=-1, var_1_21=-32766, var_1_22=65534, var_1_24=16, var_1_25=1, var_1_26=0, var_1_28=5, var_1_2=1, var_1_33=126, var_1_35=126, var_1_36=6, var_1_40=0, var_1_41=7, var_1_43=22656, var_1_44=16, var_1_45=32766, var_1_46=4, var_1_47=32766, var_1_4=0, var_1_5=0, var_1_6=4, var_1_7=0, var_1_8=32772, var_1_9=65534] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 93 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.2s, OverallIterations: 5, TraceHistogramMax: 32, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 352 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 318 mSDsluCounter, 1091 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 608 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 580 IncrementalHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 483 mSDtfsCounter, 580 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1236 GetRequests, 1206 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=133occurred in iteration=2, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 39 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 1026 NumberOfCodeBlocks, 1026 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 1225 ConstructedInterpolants, 0 QuantifiedInterpolants, 2727 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1913 ConjunctsInSsa, 27 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 11652/11904 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-29 05:57:31,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4bb87a8a69ebf4c17209ae528078c0fad55c0537b4d4aecea83ee0cf2fd25a2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:57:33,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:57:33,459 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-29 05:57:33,464 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:57:33,465 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:57:33,492 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:57:33,492 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:57:33,493 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:57:33,494 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:57:33,494 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:57:33,495 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:57:33,495 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:57:33,496 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:57:33,497 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:57:33,497 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:57:33,498 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:57:33,498 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:57:33,499 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:57:33,499 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:57:33,500 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:57:33,500 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:57:33,501 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:57:33,501 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:57:33,502 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 05:57:33,502 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-29 05:57:33,503 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-29 05:57:33,503 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:57:33,504 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:57:33,504 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:57:33,505 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:57:33,505 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:57:33,505 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:57:33,506 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:57:33,506 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:57:33,506 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:57:33,507 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:57:33,507 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:57:33,507 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-29 05:57:33,507 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-29 05:57:33,508 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:57:33,508 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:57:33,508 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:57:33,508 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:57:33,508 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:57:33,509 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-29 05:57:33,509 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4bb87a8a69ebf4c17209ae528078c0fad55c0537b4d4aecea83ee0cf2fd25a2 [2023-11-29 05:57:33,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:57:33,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:57:33,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:57:33,810 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:57:33,811 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:57:33,812 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i [2023-11-29 05:57:36,611 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:57:36,819 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:57:36,819 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i [2023-11-29 05:57:36,830 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data/f234eeed1/1c879410ca734f94a44a074c50ce457f/FLAGfb13bb2a4 [2023-11-29 05:57:36,845 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/data/f234eeed1/1c879410ca734f94a44a074c50ce457f [2023-11-29 05:57:36,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:57:36,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:57:36,851 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:57:36,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:57:36,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:57:36,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:57:36" (1/1) ... [2023-11-29 05:57:36,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a028277 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:36, skipping insertion in model container [2023-11-29 05:57:36,857 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:57:36" (1/1) ... [2023-11-29 05:57:36,896 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:57:37,016 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i[919,932] [2023-11-29 05:57:37,089 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:57:37,106 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:57:37,116 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i[919,932] [2023-11-29 05:57:37,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:57:37,175 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:57:37,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37 WrapperNode [2023-11-29 05:57:37,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:57:37,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:57:37,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:57:37,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:57:37,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,231 INFO L138 Inliner]: procedures = 27, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 208 [2023-11-29 05:57:37,232 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:57:37,233 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:57:37,233 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:57:37,233 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:57:37,251 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,258 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,271 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 05:57:37,272 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,272 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,288 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,292 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,296 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,305 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:57:37,306 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:57:37,306 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:57:37,306 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:57:37,307 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (1/1) ... [2023-11-29 05:57:37,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:57:37,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:37,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:57:37,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:57:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:57:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-29 05:57:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:57:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:57:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:57:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:57:37,464 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:57:37,466 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:57:53,826 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:57:53,873 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:57:53,874 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 05:57:53,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:57:53 BoogieIcfgContainer [2023-11-29 05:57:53,875 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:57:53,877 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:57:53,877 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:57:53,881 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:57:53,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:57:36" (1/3) ... [2023-11-29 05:57:53,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66186dd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:57:53, skipping insertion in model container [2023-11-29 05:57:53,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:37" (2/3) ... [2023-11-29 05:57:53,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66186dd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:57:53, skipping insertion in model container [2023-11-29 05:57:53,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:57:53" (3/3) ... [2023-11-29 05:57:53,884 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-36.i [2023-11-29 05:57:53,901 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:57:53,902 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:57:53,952 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:57:53,959 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@435e6fe1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:57:53,959 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:57:53,963 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 54 states have (on average 1.462962962962963) internal successors, (79), 55 states have internal predecessors, (79), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-29 05:57:53,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-29 05:57:53,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:57:53,982 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:57:53,982 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:57:53,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:57:53,998 INFO L85 PathProgramCache]: Analyzing trace with hash 689656341, now seen corresponding path program 1 times [2023-11-29 05:57:54,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:57:54,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1802202097] [2023-11-29 05:57:54,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:57:54,014 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:57:54,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:57:54,021 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 05:57:54,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-29 05:57:55,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:57:55,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 05:57:55,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:57:55,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 734 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2023-11-29 05:57:55,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:57:55,538 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:57:55,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1802202097] [2023-11-29 05:57:55,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1802202097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:57:55,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:57:55,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:57:55,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87684297] [2023-11-29 05:57:55,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:57:55,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 05:57:55,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:57:55,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 05:57:55,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 05:57:55,579 INFO L87 Difference]: Start difference. First operand has 89 states, 54 states have (on average 1.462962962962963) internal successors, (79), 55 states have internal predecessors, (79), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-11-29 05:58:00,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:58:00,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:58:00,471 INFO L93 Difference]: Finished difference Result 175 states and 316 transitions. [2023-11-29 05:58:00,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 05:58:00,712 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 202 [2023-11-29 05:58:00,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:58:00,719 INFO L225 Difference]: With dead ends: 175 [2023-11-29 05:58:00,719 INFO L226 Difference]: Without dead ends: 87 [2023-11-29 05:58:00,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 05:58:00,725 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-29 05:58:00,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 135 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2023-11-29 05:58:00,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-11-29 05:58:00,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-11-29 05:58:00,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 53 states have (on average 1.3962264150943395) internal successors, (74), 53 states have internal predecessors, (74), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-29 05:58:00,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 138 transitions. [2023-11-29 05:58:00,766 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 138 transitions. Word has length 202 [2023-11-29 05:58:00,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:58:00,767 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 138 transitions. [2023-11-29 05:58:00,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-11-29 05:58:00,767 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 138 transitions. [2023-11-29 05:58:00,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-29 05:58:00,771 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:58:00,771 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:58:00,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:58:00,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:58:00,973 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:58:00,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:58:00,974 INFO L85 PathProgramCache]: Analyzing trace with hash 255117145, now seen corresponding path program 1 times [2023-11-29 05:58:00,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:58:00,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1718309779] [2023-11-29 05:58:00,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:58:00,975 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:58:00,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:58:00,976 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 05:58:00,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-29 05:58:02,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:02,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:58:02,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:58:02,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-11-29 05:58:02,539 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:58:02,539 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:58:02,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1718309779] [2023-11-29 05:58:02,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1718309779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:58:02,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:58:02,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:58:02,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213959248] [2023-11-29 05:58:02,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:58:02,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:58:02,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:58:02,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:58:02,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:58:02,543 INFO L87 Difference]: Start difference. First operand 87 states and 138 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-29 05:58:07,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.80s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:58:11,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:58:15,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:58:15,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:58:15,907 INFO L93 Difference]: Finished difference Result 201 states and 321 transitions. [2023-11-29 05:58:16,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:58:16,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 202 [2023-11-29 05:58:16,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:58:16,152 INFO L225 Difference]: With dead ends: 201 [2023-11-29 05:58:16,152 INFO L226 Difference]: Without dead ends: 115 [2023-11-29 05:58:16,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:58:16,155 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 42 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-11-29 05:58:16,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 252 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 15 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2023-11-29 05:58:16,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2023-11-29 05:58:16,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 100. [2023-11-29 05:58:16,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 66 states have (on average 1.4090909090909092) internal successors, (93), 66 states have internal predecessors, (93), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-29 05:58:16,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 157 transitions. [2023-11-29 05:58:16,177 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 157 transitions. Word has length 202 [2023-11-29 05:58:16,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:58:16,179 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 157 transitions. [2023-11-29 05:58:16,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-29 05:58:16,180 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 157 transitions. [2023-11-29 05:58:16,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-29 05:58:16,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:58:16,184 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:58:16,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-29 05:58:16,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:58:16,385 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:58:16,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:58:16,385 INFO L85 PathProgramCache]: Analyzing trace with hash -2045705445, now seen corresponding path program 1 times [2023-11-29 05:58:16,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:58:16,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1704944146] [2023-11-29 05:58:16,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:58:16,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:58:16,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:58:16,388 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 05:58:16,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-29 05:58:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:17,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 05:58:17,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:58:24,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 1123 proven. 135 refuted. 0 times theorem prover too weak. 726 trivial. 0 not checked. [2023-11-29 05:58:24,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:58:26,132 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:58:26,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1704944146] [2023-11-29 05:58:26,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1704944146] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:58:26,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1164426371] [2023-11-29 05:58:26,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:58:26,133 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-29 05:58:26,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 [2023-11-29 05:58:26,135 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-29 05:58:26,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fb679f7-409f-4640-9e8b-9e5107c4dfe3/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-11-29 05:58:30,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:30,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 05:58:30,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:59:48,319 WARN L293 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 76 DAG size of output: 74 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:00:15,168 WARN L293 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 93 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:03:27,754 WARN L293 SmtUtils]: Spent 28.37s on a formula simplification that was a NOOP. DAG size: 110 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:07:01,906 WARN L293 SmtUtils]: Spent 36.24s on a formula simplification that was a NOOP. DAG size: 112 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:07:14,572 WARN L293 SmtUtils]: Spent 5.37s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:10:40,555 WARN L293 SmtUtils]: Spent 36.61s on a formula simplification that was a NOOP. DAG size: 114 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:10:47,946 WARN L293 SmtUtils]: Spent 7.34s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:10:55,251 WARN L293 SmtUtils]: Spent 7.30s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:00,877 WARN L293 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:07,700 WARN L293 SmtUtils]: Spent 6.82s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:15,905 WARN L293 SmtUtils]: Spent 8.20s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:22,384 WARN L293 SmtUtils]: Spent 6.48s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:30,574 WARN L293 SmtUtils]: Spent 8.19s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:38,508 WARN L293 SmtUtils]: Spent 7.93s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:46,742 WARN L293 SmtUtils]: Spent 8.23s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:11:54,765 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:12:02,988 WARN L293 SmtUtils]: Spent 8.22s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:12:15,155 WARN L293 SmtUtils]: Spent 7.85s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:12:23,362 WARN L293 SmtUtils]: Spent 8.21s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)