./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1 --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 56ea9eca1a4d54f040375ecddb79be030f7a108b14f59fe60ae81accfdd79295 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:04:42,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:04:42,203 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:04:42,208 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:04:42,208 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:04:42,230 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:04:42,231 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:04:42,231 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:04:42,232 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:04:42,232 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:04:42,232 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:04:42,232 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:04:42,232 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:04:42,232 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:04:42,232 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:04:42,232 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:04:42,233 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:04:42,234 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:04:42,234 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:04:42,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:04:42,234 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:04:42,235 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1 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 -> 56ea9eca1a4d54f040375ecddb79be030f7a108b14f59fe60ae81accfdd79295 [2024-12-02 07:04:42,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:04:42,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:04:42,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:04:42,479 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:04:42,479 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:04:42,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i [2024-12-02 07:04:45,129 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/325282d90/7b6daba1da7540c1b340733f3cdd986d/FLAGde11aae6b [2024-12-02 07:04:45,335 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:04:45,336 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i [2024-12-02 07:04:45,342 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/325282d90/7b6daba1da7540c1b340733f3cdd986d/FLAGde11aae6b [2024-12-02 07:04:45,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/325282d90/7b6daba1da7540c1b340733f3cdd986d [2024-12-02 07:04:45,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:04:45,360 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:04:45,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:04:45,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:04:45,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:04:45,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,366 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c890d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45, skipping insertion in model container [2024-12-02 07:04:45,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,384 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:04:45,528 WARN L250 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_fcd598bb-cd1c-4932-8e0b-17df3ec07662/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i[916,929] [2024-12-02 07:04:45,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:04:45,618 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:04:45,629 WARN L250 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_fcd598bb-cd1c-4932-8e0b-17df3ec07662/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i[916,929] [2024-12-02 07:04:45,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:04:45,683 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:04:45,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45 WrapperNode [2024-12-02 07:04:45,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:04:45,685 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:04:45,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:04:45,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:04:45,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,702 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,740 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 199 [2024-12-02 07:04:45,740 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:04:45,741 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:04:45,741 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:04:45,741 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:04:45,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,774 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]. [2024-12-02 07:04:45,774 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,774 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,786 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,788 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,792 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,796 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,799 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,804 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:04:45,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:04:45,805 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:04:45,805 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:04:45,806 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (1/1) ... [2024-12-02 07:04:45,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:04:45,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:04:45,836 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:04:45,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:04:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:04:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:04:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:04:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:04:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:04:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:04:45,936 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:04:45,937 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:04:46,303 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-12-02 07:04:46,303 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:04:46,314 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:04:46,314 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:04:46,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:04:46 BoogieIcfgContainer [2024-12-02 07:04:46,314 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:04:46,317 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:04:46,317 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:04:46,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:04:46,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:04:45" (1/3) ... [2024-12-02 07:04:46,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5b82e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:04:46, skipping insertion in model container [2024-12-02 07:04:46,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:45" (2/3) ... [2024-12-02 07:04:46,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5b82e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:04:46, skipping insertion in model container [2024-12-02 07:04:46,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:04:46" (3/3) ... [2024-12-02 07:04:46,325 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-42.i [2024-12-02 07:04:46,341 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:04:46,342 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-42.i that has 2 procedures, 81 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:04:46,407 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:04:46,417 INFO L333 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, 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;@3eb090ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:04:46,417 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:04:46,420 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 07:04:46,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 07:04:46,430 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:04:46,430 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:04:46,431 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:04:46,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:04:46,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1608669276, now seen corresponding path program 1 times [2024-12-02 07:04:46,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:04:46,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096819296] [2024-12-02 07:04:46,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:04:46,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:04:46,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:04:46,684 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-12-02 07:04:46,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:04:46,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096819296] [2024-12-02 07:04:46,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096819296] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:04:46,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528289180] [2024-12-02 07:04:46,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:04:46,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:04:46,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:04:46,690 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:04:46,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:04:46,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:04:46,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:04:46,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:04:46,878 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-12-02 07:04:46,879 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:04:46,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528289180] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:04:46,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:04:46,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:04:46,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994701560] [2024-12-02 07:04:46,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:04:46,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:04:46,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:04:46,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:04:46,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:04:46,901 INFO L87 Difference]: Start difference. First operand has 81 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 07:04:46,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:04:46,922 INFO L93 Difference]: Finished difference Result 155 states and 260 transitions. [2024-12-02 07:04:46,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:04:46,924 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2024-12-02 07:04:46,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:04:46,928 INFO L225 Difference]: With dead ends: 155 [2024-12-02 07:04:46,928 INFO L226 Difference]: Without dead ends: 77 [2024-12-02 07:04:46,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:04:46,935 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:04:46,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:04:46,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-12-02 07:04:46,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2024-12-02 07:04:46,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 55 states have (on average 1.3818181818181818) internal successors, (76), 55 states have internal predecessors, (76), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 07:04:46,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 116 transitions. [2024-12-02 07:04:46,969 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 116 transitions. Word has length 141 [2024-12-02 07:04:46,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:04:46,970 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 116 transitions. [2024-12-02 07:04:46,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 07:04:46,970 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 116 transitions. [2024-12-02 07:04:46,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 07:04:46,973 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:04:46,973 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:04:46,982 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:04:47,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:04:47,174 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:04:47,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:04:47,174 INFO L85 PathProgramCache]: Analyzing trace with hash -475332572, now seen corresponding path program 1 times [2024-12-02 07:04:47,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:04:47,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577509464] [2024-12-02 07:04:47,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:04:47,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:04:47,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:04:47,913 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 07:04:47,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:04:47,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577509464] [2024-12-02 07:04:47,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577509464] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:04:47,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:04:47,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:04:47,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930588459] [2024-12-02 07:04:47,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:04:47,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:04:47,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:04:47,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:04:47,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:04:47,915 INFO L87 Difference]: Start difference. First operand 77 states and 116 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 07:04:48,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:04:48,269 INFO L93 Difference]: Finished difference Result 226 states and 343 transitions. [2024-12-02 07:04:48,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:04:48,270 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2024-12-02 07:04:48,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:04:48,272 INFO L225 Difference]: With dead ends: 226 [2024-12-02 07:04:48,272 INFO L226 Difference]: Without dead ends: 152 [2024-12-02 07:04:48,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:04:48,273 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 93 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:04:48,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 415 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:04:48,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-12-02 07:04:48,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 121. [2024-12-02 07:04:48,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 78 states have (on average 1.294871794871795) internal successors, (101), 78 states have internal predecessors, (101), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-12-02 07:04:48,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 181 transitions. [2024-12-02 07:04:48,298 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 181 transitions. Word has length 141 [2024-12-02 07:04:48,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:04:48,299 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 181 transitions. [2024-12-02 07:04:48,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 07:04:48,299 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 181 transitions. [2024-12-02 07:04:48,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-02 07:04:48,301 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:04:48,301 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:04:48,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:04:48,301 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:04:48,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:04:48,302 INFO L85 PathProgramCache]: Analyzing trace with hash 555949594, now seen corresponding path program 1 times [2024-12-02 07:04:48,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:04:48,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279106700] [2024-12-02 07:04:48,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:04:48,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:04:48,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 07:04:48,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [295851733] [2024-12-02 07:04:48,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:04:48,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:04:48,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:04:48,479 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:04:48,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:04:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:04:48,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 07:04:48,643 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:04:49,526 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 469 proven. 48 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 07:04:49,527 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:04:49,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:04:49,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279106700] [2024-12-02 07:04:49,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 07:04:49,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295851733] [2024-12-02 07:04:49,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295851733] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:04:49,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:04:49,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-12-02 07:04:49,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50083242] [2024-12-02 07:04:49,997 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-12-02 07:04:49,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 07:04:49,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:04:49,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 07:04:49,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:04:49,999 INFO L87 Difference]: Start difference. First operand 121 states and 181 transitions. Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 07:04:50,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:04:50,535 INFO L93 Difference]: Finished difference Result 238 states and 352 transitions. [2024-12-02 07:04:50,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 07:04:50,535 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 142 [2024-12-02 07:04:50,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:04:50,538 INFO L225 Difference]: With dead ends: 238 [2024-12-02 07:04:50,538 INFO L226 Difference]: Without dead ends: 164 [2024-12-02 07:04:50,539 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=224, Invalid=426, Unknown=0, NotChecked=0, Total=650 [2024-12-02 07:04:50,540 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 134 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:04:50,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 605 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:04:50,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-12-02 07:04:50,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 137. [2024-12-02 07:04:50,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 92 states have (on average 1.3043478260869565) internal successors, (120), 92 states have internal predecessors, (120), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-12-02 07:04:50,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 200 transitions. [2024-12-02 07:04:50,564 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 200 transitions. Word has length 142 [2024-12-02 07:04:50,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:04:50,565 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 200 transitions. [2024-12-02 07:04:50,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 07:04:50,565 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 200 transitions. [2024-12-02 07:04:50,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-02 07:04:50,567 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:04:50,567 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:04:50,574 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 07:04:50,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:04:50,768 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:04:50,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:04:50,768 INFO L85 PathProgramCache]: Analyzing trace with hash -455167656, now seen corresponding path program 1 times [2024-12-02 07:04:50,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:04:50,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240117665] [2024-12-02 07:04:50,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:04:50,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:04:50,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 07:04:50,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [515495671] [2024-12-02 07:04:50,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:04:50,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:04:50,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:04:50,877 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:04:50,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:04:51,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 07:04:51,008 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 07:04:51,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 07:04:51,143 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 07:04:51,143 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 07:04:51,144 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 07:04:51,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 07:04:51,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:04:51,348 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-12-02 07:04:51,428 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 07:04:51,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 07:04:51 BoogieIcfgContainer [2024-12-02 07:04:51,431 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 07:04:51,432 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 07:04:51,432 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 07:04:51,432 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 07:04:51,432 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:04:46" (3/4) ... [2024-12-02 07:04:51,434 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-02 07:04:51,435 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 07:04:51,435 INFO L158 Benchmark]: Toolchain (without parser) took 6075.33ms. Allocated memory is still 142.6MB. Free memory was 116.9MB in the beginning and 86.8MB in the end (delta: 30.1MB). Peak memory consumption was 27.0MB. Max. memory is 16.1GB. [2024-12-02 07:04:51,435 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 82.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 07:04:51,436 INFO L158 Benchmark]: CACSL2BoogieTranslator took 323.25ms. Allocated memory is still 142.6MB. Free memory was 116.7MB in the beginning and 100.4MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 07:04:51,436 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.41ms. Allocated memory is still 142.6MB. Free memory was 100.4MB in the beginning and 95.3MB in the end (delta: 5.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 07:04:51,436 INFO L158 Benchmark]: Boogie Preprocessor took 63.72ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 88.3MB in the end (delta: 7.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 07:04:51,437 INFO L158 Benchmark]: RCFGBuilder took 509.26ms. Allocated memory is still 142.6MB. Free memory was 88.1MB in the beginning and 59.3MB in the end (delta: 28.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 07:04:51,437 INFO L158 Benchmark]: TraceAbstraction took 5114.45ms. Allocated memory is still 142.6MB. Free memory was 58.6MB in the beginning and 86.8MB in the end (delta: -28.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 07:04:51,437 INFO L158 Benchmark]: Witness Printer took 3.01ms. Allocated memory is still 142.6MB. Free memory was 86.8MB in the beginning and 86.8MB in the end (delta: 11.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 07:04:51,439 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.30ms. Allocated memory is still 142.6MB. Free memory is still 82.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 323.25ms. Allocated memory is still 142.6MB. Free memory was 116.7MB in the beginning and 100.4MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.41ms. Allocated memory is still 142.6MB. Free memory was 100.4MB in the beginning and 95.3MB in the end (delta: 5.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 63.72ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 88.3MB in the end (delta: 7.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 509.26ms. Allocated memory is still 142.6MB. Free memory was 88.1MB in the beginning and 59.3MB in the end (delta: 28.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 5114.45ms. Allocated memory is still 142.6MB. Free memory was 58.6MB in the beginning and 86.8MB in the end (delta: -28.2MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.01ms. Allocated memory is still 142.6MB. Free memory was 86.8MB in the beginning and 86.8MB in the end (delta: 11.5kB). There was no memory consumed. Max. memory is 16.1GB. * 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 someBinaryArithmeticDOUBLEoperation at line 63, overapproximation of someBinaryArithmeticDOUBLEoperation at line 79, overapproximation of someBinaryArithmeticDOUBLEoperation at line 74, overapproximation of someBinaryArithmeticDOUBLEoperation at line 82, overapproximation of someBinaryFLOATComparisonOperation at line 177, overapproximation of someBinaryFLOATComparisonOperation at line 167, overapproximation of someBinaryDOUBLEComparisonOperation at line 81, overapproximation of someBinaryDOUBLEComparisonOperation at line 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 87, overapproximation of someBinaryDOUBLEComparisonOperation at line 126, overapproximation of someBinaryDOUBLEComparisonOperation at line 95, overapproximation of someBinaryDOUBLEComparisonOperation at line 119, overapproximation of someBinaryDOUBLEComparisonOperation at line 62, overapproximation of someBinaryDOUBLEComparisonOperation at line 177, overapproximation of someBinaryDOUBLEComparisonOperation at line 136, overapproximation of someBinaryDOUBLEComparisonOperation at line 114, overapproximation of someBinaryDOUBLEComparisonOperation at line 138, overapproximation of someBinaryDOUBLEComparisonOperation at line 73, overapproximation of someBinaryDOUBLEComparisonOperation at line 177, overapproximation of someBinaryDOUBLEComparisonOperation at line 68, overapproximation of someBinaryDOUBLEComparisonOperation at line 163. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 50.75; [L23] double var_1_3 = 8.5; [L24] double var_1_4 = 64.5; [L25] double var_1_5 = 9.3; [L26] unsigned char var_1_6 = 1; [L27] unsigned char var_1_8 = 0; [L28] unsigned char var_1_9 = 0; [L29] unsigned char var_1_10 = 32; [L30] unsigned char var_1_11 = 2; [L31] double var_1_12 = 127.6; [L32] unsigned char var_1_13 = 0; [L33] signed long int var_1_14 = 1; [L34] unsigned char var_1_15 = 128; [L35] unsigned char var_1_16 = 128; [L36] unsigned char var_1_17 = 1; [L37] unsigned char var_1_18 = 16; [L38] unsigned char var_1_19 = 0; [L39] signed char var_1_21 = -32; [L40] signed char var_1_22 = 2; [L41] double var_1_23 = 15.5; [L42] float var_1_24 = 2.625; [L43] double var_1_25 = 4.375; [L44] double var_1_26 = 2.35; [L45] double var_1_27 = 64.25; [L46] signed short int var_1_28 = -5; [L47] float var_1_29 = 0.0; [L48] unsigned char var_1_30 = 2; [L49] unsigned long int var_1_31 = 2; [L50] double last_1_var_1_1 = 50.75; [L51] unsigned char last_1_var_1_13 = 0; [L52] signed long int last_1_var_1_14 = 1; [L53] unsigned char last_1_var_1_15 = 128; [L54] unsigned char last_1_var_1_30 = 2; VAL [isInitial=0, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_3=17/2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L181] isInitial = 1 [L182] FCALL initially() [L184] CALL updateLastVariables() [L170] last_1_var_1_1 = var_1_1 [L171] last_1_var_1_13 = var_1_13 [L172] last_1_var_1_14 = var_1_14 [L173] last_1_var_1_15 = var_1_15 [L174] last_1_var_1_30 = var_1_30 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_3=17/2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L184] RET updateLastVariables() [L185] CALL updateVariables() [L135] var_1_3 = __VERIFIER_nondet_double() [L136] CALL assume_abort_if_not((var_1_3 >= -230584.3009213691390e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 2305843.009213691390e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L136] RET assume_abort_if_not((var_1_3 >= -230584.3009213691390e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 2305843.009213691390e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L137] var_1_4 = __VERIFIER_nondet_double() [L138] CALL assume_abort_if_not((var_1_4 >= -230584.3009213691390e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 2305843.009213691390e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L138] RET assume_abort_if_not((var_1_4 >= -230584.3009213691390e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 2305843.009213691390e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L139] var_1_5 = __VERIFIER_nondet_double() [L140] CALL assume_abort_if_not((var_1_5 >= -461168.6018427382800e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 4611686.018427382800e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L140] RET assume_abort_if_not((var_1_5 >= -461168.6018427382800e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 4611686.018427382800e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L141] var_1_8 = __VERIFIER_nondet_uchar() [L142] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_9=0] [L142] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_9=0] [L143] CALL assume_abort_if_not(var_1_8 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L143] RET assume_abort_if_not(var_1_8 <= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L144] var_1_9 = __VERIFIER_nondet_uchar() [L145] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0] [L145] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0] [L146] CALL assume_abort_if_not(var_1_9 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L146] RET assume_abort_if_not(var_1_9 <= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L147] var_1_11 = __VERIFIER_nondet_uchar() [L148] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L148] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L149] CALL assume_abort_if_not(var_1_11 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L149] RET assume_abort_if_not(var_1_11 <= 254) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L150] var_1_16 = __VERIFIER_nondet_uchar() [L151] CALL assume_abort_if_not(var_1_16 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L151] RET assume_abort_if_not(var_1_16 >= 127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L152] CALL assume_abort_if_not(var_1_16 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L152] RET assume_abort_if_not(var_1_16 <= 254) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L153] var_1_17 = __VERIFIER_nondet_uchar() [L154] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L154] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L155] CALL assume_abort_if_not(var_1_17 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L155] RET assume_abort_if_not(var_1_17 <= 127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L156] var_1_18 = __VERIFIER_nondet_uchar() [L157] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L157] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L158] CALL assume_abort_if_not(var_1_18 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L158] RET assume_abort_if_not(var_1_18 <= 127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L159] var_1_22 = __VERIFIER_nondet_char() [L160] CALL assume_abort_if_not(var_1_22 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L160] RET assume_abort_if_not(var_1_22 >= -127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L161] CALL assume_abort_if_not(var_1_22 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L161] RET assume_abort_if_not(var_1_22 <= 126) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L162] var_1_26 = __VERIFIER_nondet_double() [L163] CALL assume_abort_if_not((var_1_26 >= 0.0F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 4611686.018427382800e+12F && var_1_26 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L163] RET assume_abort_if_not((var_1_26 >= 0.0F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 4611686.018427382800e+12F && var_1_26 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L164] var_1_27 = __VERIFIER_nondet_double() [L165] CALL assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 4611686.018427382800e+12F && var_1_27 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L165] RET assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 4611686.018427382800e+12F && var_1_27 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L166] var_1_29 = __VERIFIER_nondet_float() [L167] CALL assume_abort_if_not((var_1_29 >= 4611686.018427387900e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854776000e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L167] RET assume_abort_if_not((var_1_29 >= 4611686.018427387900e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854776000e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L185] RET updateVariables() [L186] CALL step() [L58] EXPR last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L58] signed long int stepLocal_1 = last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))); [L59] COND FALSE !(last_1_var_1_14 > stepLocal_1) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L62] COND TRUE 99.3f <= var_1_3 [L63] var_1_25 = (var_1_4 + var_1_5) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L68] COND TRUE var_1_25 <= var_1_4 [L69] var_1_15 = (var_1_16 - var_1_17) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L73] COND TRUE last_1_var_1_1 <= 2.25 [L74] var_1_1 = ((((2.5) < (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))))) ? (2.5) : (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))))))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L78] var_1_10 = var_1_11 [L79] var_1_12 = (var_1_3 + ((((1000000.75) < (var_1_5)) ? (1000000.75) : (var_1_5)))) [L80] var_1_23 = var_1_5 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L81] COND TRUE 7.75 > (- var_1_12) [L82] var_1_24 = (var_1_3 + var_1_5) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L86] var_1_30 = var_1_11 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L87] COND TRUE ((((var_1_23) < (24.4f)) ? (var_1_23) : (24.4f))) != var_1_5 [L88] var_1_21 = ((((var_1_22) < (5)) ? (var_1_22) : (5))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L90] COND FALSE !(var_1_17 == ((last_1_var_1_15 * var_1_16) + var_1_18)) [L93] var_1_19 = (var_1_8 && var_1_9) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L95] COND FALSE !(var_1_24 > var_1_25) [L106] var_1_13 = var_1_11 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L108] unsigned char stepLocal_0 = var_1_19 && var_1_8; VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, stepLocal_0=0, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L109] COND FALSE !(var_1_9 || stepLocal_0) [L112] var_1_14 = last_1_var_1_14 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=1, var_1_8=0, var_1_9=0] [L114] COND TRUE var_1_5 != (- var_1_4) [L115] var_1_6 = (var_1_19 && var_1_8) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L119] COND FALSE !(((var_1_29 - 7.25f) - var_1_27) > var_1_23) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L126] COND TRUE var_1_12 <= var_1_23 [L127] var_1_28 = var_1_17 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L132] var_1_31 = var_1_14 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L186] RET step() [L187] CALL, EXPR property() [L177] EXPR ((((((((((((last_1_var_1_1 <= 2.25) ? (var_1_1 == ((double) ((((2.5) < (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))))) ? (2.5) : (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))))))))) : (var_1_1 == ((double) ((((((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) > (var_1_4)) ? (((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) : (var_1_4)))))) && ((var_1_5 != (- var_1_4)) ? (var_1_6 == ((unsigned char) (var_1_19 && var_1_8))) : (var_1_6 == ((unsigned char) var_1_9)))) && (var_1_10 == ((unsigned char) var_1_11))) && (var_1_12 == ((double) (var_1_3 + ((((1000000.75) < (var_1_5)) ? (1000000.75) : (var_1_5))))))) && ((var_1_24 > var_1_25) ? ((var_1_19 && var_1_9) ? ((var_1_11 > last_1_var_1_13) ? (var_1_13 == ((unsigned char) var_1_11)) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11)))) && ((var_1_9 || (var_1_19 && var_1_8)) ? (var_1_14 == ((signed long int) ((((((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) < (last_1_var_1_14)) ? (((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) : (last_1_var_1_14))))) : (var_1_14 == ((signed long int) last_1_var_1_14)))) && ((var_1_25 <= var_1_4) ? (var_1_15 == ((unsigned char) (var_1_16 - var_1_17))) : (var_1_15 == ((unsigned char) (var_1_17 + var_1_18))))) && ((var_1_17 == ((last_1_var_1_15 * var_1_16) + var_1_18)) ? (var_1_19 == ((unsigned char) (var_1_8 || var_1_9))) : (var_1_19 == ((unsigned char) (var_1_8 && var_1_9))))) && ((((((var_1_23) < (24.4f)) ? (var_1_23) : (24.4f))) != var_1_5) ? (var_1_21 == ((signed char) ((((var_1_22) < (5)) ? (var_1_22) : (5))))) : 1)) && (var_1_23 == ((double) var_1_5))) && ((7.75 > (- var_1_12)) ? (var_1_24 == ((float) (var_1_3 + var_1_5))) : (var_1_24 == ((float) ((((9999.2f) < ((var_1_5 + var_1_4))) ? (9999.2f) : ((var_1_5 + var_1_4)))))))) && ((last_1_var_1_14 > (last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))))) ? (var_1_25 == ((double) ((((((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) < (var_1_3)) ? (((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) : (var_1_3))))) : ((99.3f <= var_1_3) ? (var_1_25 == ((double) (var_1_4 + var_1_5))) : (var_1_25 == ((double) (((((var_1_3 + (var_1_26 - var_1_27))) > (var_1_4)) ? ((var_1_3 + (var_1_26 - var_1_27))) : (var_1_4))))))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L177-L178] return (((((((((((((((last_1_var_1_1 <= 2.25) ? (var_1_1 == ((double) ((((2.5) < (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))))) ? (2.5) : (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))))))))) : (var_1_1 == ((double) ((((((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) > (var_1_4)) ? (((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) : (var_1_4)))))) && ((var_1_5 != (- var_1_4)) ? (var_1_6 == ((unsigned char) (var_1_19 && var_1_8))) : (var_1_6 == ((unsigned char) var_1_9)))) && (var_1_10 == ((unsigned char) var_1_11))) && (var_1_12 == ((double) (var_1_3 + ((((1000000.75) < (var_1_5)) ? (1000000.75) : (var_1_5))))))) && ((var_1_24 > var_1_25) ? ((var_1_19 && var_1_9) ? ((var_1_11 > last_1_var_1_13) ? (var_1_13 == ((unsigned char) var_1_11)) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11)))) && ((var_1_9 || (var_1_19 && var_1_8)) ? (var_1_14 == ((signed long int) ((((((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) < (last_1_var_1_14)) ? (((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) : (last_1_var_1_14))))) : (var_1_14 == ((signed long int) last_1_var_1_14)))) && ((var_1_25 <= var_1_4) ? (var_1_15 == ((unsigned char) (var_1_16 - var_1_17))) : (var_1_15 == ((unsigned char) (var_1_17 + var_1_18))))) && ((var_1_17 == ((last_1_var_1_15 * var_1_16) + var_1_18)) ? (var_1_19 == ((unsigned char) (var_1_8 || var_1_9))) : (var_1_19 == ((unsigned char) (var_1_8 && var_1_9))))) && ((((((var_1_23) < (24.4f)) ? (var_1_23) : (24.4f))) != var_1_5) ? (var_1_21 == ((signed char) ((((var_1_22) < (5)) ? (var_1_22) : (5))))) : 1)) && (var_1_23 == ((double) var_1_5))) && ((7.75 > (- var_1_12)) ? (var_1_24 == ((float) (var_1_3 + var_1_5))) : (var_1_24 == ((float) ((((9999.2f) < ((var_1_5 + var_1_4))) ? (9999.2f) : ((var_1_5 + var_1_4)))))))) && ((last_1_var_1_14 > (last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))))) ? (var_1_25 == ((double) ((((((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) < (var_1_3)) ? (((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) : (var_1_3))))) : ((99.3f <= var_1_3) ? (var_1_25 == ((double) (var_1_4 + var_1_5))) : (var_1_25 == ((double) (((((var_1_3 + (var_1_26 - var_1_27))) > (var_1_4)) ? ((var_1_3 + (var_1_26 - var_1_27))) : (var_1_4)))))))) && ((((var_1_29 - 7.25f) - var_1_27) > var_1_23) ? ((var_1_26 != (var_1_23 * ((((var_1_29) < 0 ) ? -(var_1_29) : (var_1_29))))) ? (var_1_28 == ((signed short int) (var_1_14 + (((((var_1_16) > (var_1_13)) ? (var_1_16) : (var_1_13))) - (var_1_14 + var_1_11))))) : (var_1_28 == ((signed short int) var_1_18))) : ((var_1_12 <= var_1_23) ? (var_1_28 == ((signed short int) var_1_17)) : (var_1_28 == ((signed short int) var_1_14))))) && (var_1_30 == ((unsigned char) var_1_11))) && (var_1_31 == ((unsigned long int) var_1_14)) ; [L187] RET, EXPR property() [L187] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L19] reach_error() VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=127, var_1_17=2, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 81 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.0s, OverallIterations: 4, TraceHistogramMax: 20, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 227 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 227 mSDsluCounter, 1136 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 842 mSDsCounter, 145 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 489 IncrementalHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 145 mSolverCounterUnsat, 294 mSDtfsCounter, 489 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 387 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=137occurred in iteration=3, InterpolantAutomatonStates: 22, 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, 3 MinimizatonAttempts, 58 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 991 NumberOfCodeBlocks, 991 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 561 ConstructedInterpolants, 0 QuantifiedInterpolants, 1750 SizeOfPredicates, 5 NumberOfNonLiveVariables, 719 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 2954/3040 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, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-12-02 07:04:51,454 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1 --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 56ea9eca1a4d54f040375ecddb79be030f7a108b14f59fe60ae81accfdd79295 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:04:53,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:04:53,469 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 07:04:53,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:04:53,476 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:04:53,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:04:53,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:04:53,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:04:53,498 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:04:53,498 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:04:53,499 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:04:53,499 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:04:53,499 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:04:53,499 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:04:53,499 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:04:53,499 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 07:04:53,500 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:04:53,501 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:04:53,501 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:04:53,501 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:04:53,502 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 07:04:53,502 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 07:04:53,503 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:04:53,503 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:04:53,503 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:04:53,503 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:04:53,503 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1 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 -> 56ea9eca1a4d54f040375ecddb79be030f7a108b14f59fe60ae81accfdd79295 [2024-12-02 07:04:53,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:04:53,741 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:04:53,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:04:53,745 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:04:53,745 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:04:53,746 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i [2024-12-02 07:04:56,457 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/180989bd1/c66ddecd609249a4b4418b62725713f6/FLAGe6c4ad05a [2024-12-02 07:04:56,662 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:04:56,662 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i [2024-12-02 07:04:56,672 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/180989bd1/c66ddecd609249a4b4418b62725713f6/FLAGe6c4ad05a [2024-12-02 07:04:57,009 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/data/180989bd1/c66ddecd609249a4b4418b62725713f6 [2024-12-02 07:04:57,011 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:04:57,013 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:04:57,014 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:04:57,014 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:04:57,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:04:57,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,018 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38491ccc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57, skipping insertion in model container [2024-12-02 07:04:57,018 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,036 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:04:57,144 WARN L250 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_fcd598bb-cd1c-4932-8e0b-17df3ec07662/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i[916,929] [2024-12-02 07:04:57,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:04:57,218 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:04:57,225 WARN L250 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_fcd598bb-cd1c-4932-8e0b-17df3ec07662/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-42.i[916,929] [2024-12-02 07:04:57,258 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:04:57,275 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:04:57,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57 WrapperNode [2024-12-02 07:04:57,275 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:04:57,276 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:04:57,276 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:04:57,276 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:04:57,281 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,292 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,313 INFO L138 Inliner]: procedures = 27, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 176 [2024-12-02 07:04:57,313 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:04:57,313 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:04:57,313 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:04:57,314 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:04:57,320 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,324 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,334 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]. [2024-12-02 07:04:57,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,344 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,345 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,350 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:04:57,356 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:04:57,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:04:57,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:04:57,357 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (1/1) ... [2024-12-02 07:04:57,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:04:57,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:04:57,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:04:57,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:04:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:04:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 07:04:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:04:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:04:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:04:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:04:57,500 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:04:57,502 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:05:12,717 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-02 07:05:12,717 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:05:12,726 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:05:12,727 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:05:12,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:05:12 BoogieIcfgContainer [2024-12-02 07:05:12,727 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:05:12,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:05:12,729 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:05:12,733 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:05:12,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:04:57" (1/3) ... [2024-12-02 07:05:12,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c9636 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:05:12, skipping insertion in model container [2024-12-02 07:05:12,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:04:57" (2/3) ... [2024-12-02 07:05:12,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c9636 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:05:12, skipping insertion in model container [2024-12-02 07:05:12,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:05:12" (3/3) ... [2024-12-02 07:05:12,736 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-42.i [2024-12-02 07:05:12,746 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:05:12,747 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-42.i that has 2 procedures, 71 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:05:12,788 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:05:12,797 INFO L333 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, 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;@290dd082, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:05:12,797 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:05:12,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 48 states have (on average 1.4166666666666667) internal successors, (68), 49 states have internal predecessors, (68), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 07:05:12,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 07:05:12,809 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:05:12,810 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:05:12,810 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:05:12,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:05:12,814 INFO L85 PathProgramCache]: Analyzing trace with hash 798588651, now seen corresponding path program 1 times [2024-12-02 07:05:12,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:05:12,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [119531340] [2024-12-02 07:05:12,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:05:12,822 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 [2024-12-02 07:05:12,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:05:12,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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) [2024-12-02 07:05:12,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:05:13,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:05:13,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:05:13,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:05:13,779 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 278 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-12-02 07:05:13,780 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:05:13,780 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:05:13,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [119531340] [2024-12-02 07:05:13,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [119531340] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:05:13,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:05:13,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:05:13,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997349219] [2024-12-02 07:05:13,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:05:13,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:05:13,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:05:13,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:05:13,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:05:13,802 INFO L87 Difference]: Start difference. First operand has 71 states, 48 states have (on average 1.4166666666666667) internal successors, (68), 49 states have internal predecessors, (68), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 07:05:13,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:05:13,824 INFO L93 Difference]: Finished difference Result 135 states and 230 transitions. [2024-12-02 07:05:13,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:05:13,826 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2024-12-02 07:05:13,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:05:13,833 INFO L225 Difference]: With dead ends: 135 [2024-12-02 07:05:13,833 INFO L226 Difference]: Without dead ends: 67 [2024-12-02 07:05:13,836 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:05:13,839 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:05:13,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:05:13,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-12-02 07:05:13,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-12-02 07:05:13,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 45 states have (on average 1.3555555555555556) internal successors, (61), 45 states have internal predecessors, (61), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 07:05:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 101 transitions. [2024-12-02 07:05:13,878 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 101 transitions. Word has length 137 [2024-12-02 07:05:13,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:05:13,878 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 101 transitions. [2024-12-02 07:05:13,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 07:05:13,879 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 101 transitions. [2024-12-02 07:05:13,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 07:05:13,882 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:05:13,882 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:05:13,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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)] Ended with exit code 0 [2024-12-02 07:05:14,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:05:14,083 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:05:14,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:05:14,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1554454379, now seen corresponding path program 1 times [2024-12-02 07:05:14,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:05:14,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1533512707] [2024-12-02 07:05:14,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:05:14,084 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 [2024-12-02 07:05:14,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:05:14,086 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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) [2024-12-02 07:05:14,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:05:14,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:05:15,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:05:15,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:05:18,800 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 07:05:18,800 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:05:18,800 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:05:18,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1533512707] [2024-12-02 07:05:18,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1533512707] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:05:18,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:05:18,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:05:18,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018264439] [2024-12-02 07:05:18,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:05:18,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:05:18,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:05:18,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:05:18,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:05:18,803 INFO L87 Difference]: Start difference. First operand 67 states and 101 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 07:05:24,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:05:28,624 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 [0] [2024-12-02 07:05:32,626 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 [] [2024-12-02 07:05:37,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:05:41,009 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 [0] [2024-12-02 07:05:45,013 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 [] [2024-12-02 07:05:45,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:05:45,014 INFO L93 Difference]: Finished difference Result 196 states and 298 transitions. [2024-12-02 07:05:45,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:05:45,091 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 137 [2024-12-02 07:05:45,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:05:45,094 INFO L225 Difference]: With dead ends: 196 [2024-12-02 07:05:45,094 INFO L226 Difference]: Without dead ends: 132 [2024-12-02 07:05:45,095 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:05:45,095 INFO L435 NwaCegarLoop]: 96 mSDtfsCounter, 70 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 41 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:05:45,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 330 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 65 Invalid, 6 Unknown, 0 Unchecked, 26.0s Time] [2024-12-02 07:05:45,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-12-02 07:05:45,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 107. [2024-12-02 07:05:45,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 64 states have (on average 1.25) internal successors, (80), 64 states have internal predecessors, (80), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-12-02 07:05:45,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 160 transitions. [2024-12-02 07:05:45,119 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 160 transitions. Word has length 137 [2024-12-02 07:05:45,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:05:45,120 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 160 transitions. [2024-12-02 07:05:45,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 07:05:45,120 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 160 transitions. [2024-12-02 07:05:45,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 07:05:45,122 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:05:45,122 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:05:45,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:05:45,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:05:45,323 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:05:45,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:05:45,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1906719686, now seen corresponding path program 1 times [2024-12-02 07:05:45,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:05:45,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1060097171] [2024-12-02 07:05:45,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:05:45,325 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 [2024-12-02 07:05:45,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:05:45,326 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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) [2024-12-02 07:05:45,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:05:46,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:05:46,129 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 07:05:46,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:05:48,243 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 07:05:48,244 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:05:48,244 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:05:48,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1060097171] [2024-12-02 07:05:48,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1060097171] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:05:48,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:05:48,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:05:48,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364111837] [2024-12-02 07:05:48,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:05:48,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:05:48,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:05:48,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:05:48,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:05:48,246 INFO L87 Difference]: Start difference. First operand 107 states and 160 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 07:05:50,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:05:52,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:05:53,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:05:58,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:05:59,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:01,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:05,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:09,959 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 [] [2024-12-02 07:06:12,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:15,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:16,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:17,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:19,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:20,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:24,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:28,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:28,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:06:28,980 INFO L93 Difference]: Finished difference Result 196 states and 297 transitions. [2024-12-02 07:06:29,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:06:29,060 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 138 [2024-12-02 07:06:29,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:06:29,062 INFO L225 Difference]: With dead ends: 196 [2024-12-02 07:06:29,062 INFO L226 Difference]: Without dead ends: 132 [2024-12-02 07:06:29,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:06:29,063 INFO L435 NwaCegarLoop]: 80 mSDtfsCounter, 60 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 41 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:06:29,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 230 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 64 Invalid, 5 Unknown, 0 Unchecked, 40.6s Time] [2024-12-02 07:06:29,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-12-02 07:06:29,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 110. [2024-12-02 07:06:29,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 67 states have (on average 1.2686567164179106) internal successors, (85), 67 states have internal predecessors, (85), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-12-02 07:06:29,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 165 transitions. [2024-12-02 07:06:29,085 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 165 transitions. Word has length 138 [2024-12-02 07:06:29,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:06:29,085 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 165 transitions. [2024-12-02 07:06:29,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 07:06:29,086 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 165 transitions. [2024-12-02 07:06:29,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 07:06:29,088 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:06:29,088 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:06:29,106 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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)] Ended with exit code 0 [2024-12-02 07:06:29,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:06:29,289 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:06:29,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:06:29,289 INFO L85 PathProgramCache]: Analyzing trace with hash 799899708, now seen corresponding path program 1 times [2024-12-02 07:06:29,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:06:29,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [12314745] [2024-12-02 07:06:29,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:29,290 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 [2024-12-02 07:06:29,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:06:29,292 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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) [2024-12-02 07:06:29,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 (5)] Waiting until timeout for monitored process [2024-12-02 07:06:30,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:30,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 07:06:30,101 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:06:34,671 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 497 proven. 42 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-12-02 07:06:34,671 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:06:35,104 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:06:35,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [12314745] [2024-12-02 07:06:35,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [12314745] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:06:35,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [956842571] [2024-12-02 07:06:35,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:06:35,105 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-02 07:06:35,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/cvc4 [2024-12-02 07:06:35,107 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-02 07:06:35,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-02 07:06:37,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:06:37,234 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 07:06:37,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:06:41,286 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 338 proven. 81 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2024-12-02 07:06:41,287 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:06:44,613 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 27 proven. 84 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2024-12-02 07:06:44,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [956842571] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:06:44,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:06:44,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2024-12-02 07:06:44,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595118390] [2024-12-02 07:06:44,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:06:44,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-02 07:06:44,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:06:44,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-02 07:06:44,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2024-12-02 07:06:44,616 INFO L87 Difference]: Start difference. First operand 110 states and 165 transitions. Second operand has 21 states, 21 states have (on average 4.9523809523809526) internal successors, (104), 21 states have internal predecessors, (104), 6 states have call successors, (55), 6 states have call predecessors, (55), 12 states have return successors, (56), 6 states have call predecessors, (56), 6 states have call successors, (56) [2024-12-02 07:06:55,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.19s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:57,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:06:59,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:04,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:08,085 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 [] [2024-12-02 07:07:12,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:16,099 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 [] [2024-12-02 07:07:20,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:24,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:28,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:32,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:36,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:40,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:44,139 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 [] [2024-12-02 07:07:49,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:53,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:07:57,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:01,644 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 [] [2024-12-02 07:08:05,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:09,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:13,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:17,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:21,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:25,687 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 [] [2024-12-02 07:08:29,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:33,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:37,710 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 [] [2024-12-02 07:08:41,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:45,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 07:08:45,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:08:45,729 INFO L93 Difference]: Finished difference Result 232 states and 324 transitions. [2024-12-02 07:08:45,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-12-02 07:08:45,830 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 4.9523809523809526) internal successors, (104), 21 states have internal predecessors, (104), 6 states have call successors, (55), 6 states have call predecessors, (55), 12 states have return successors, (56), 6 states have call predecessors, (56), 6 states have call successors, (56) Word has length 138 [2024-12-02 07:08:45,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:08:45,832 INFO L225 Difference]: With dead ends: 232 [2024-12-02 07:08:45,832 INFO L226 Difference]: Without dead ends: 168 [2024-12-02 07:08:45,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 414 SyntacticMatches, 3 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 728 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=636, Invalid=2016, Unknown=0, NotChecked=0, Total=2652 [2024-12-02 07:08:45,833 INFO L435 NwaCegarLoop]: 63 mSDtfsCounter, 291 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 148 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 116.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 116.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:08:45,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 516 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 545 Invalid, 25 Unknown, 0 Unchecked, 116.6s Time] [2024-12-02 07:08:45,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-12-02 07:08:45,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 138. [2024-12-02 07:08:45,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 89 states have (on average 1.1910112359550562) internal successors, (106), 89 states have internal predecessors, (106), 40 states have call successors, (40), 8 states have call predecessors, (40), 8 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-12-02 07:08:45,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 186 transitions. [2024-12-02 07:08:45,858 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 186 transitions. Word has length 138 [2024-12-02 07:08:45,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:08:45,858 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 186 transitions. [2024-12-02 07:08:45,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 4.9523809523809526) internal successors, (104), 21 states have internal predecessors, (104), 6 states have call successors, (55), 6 states have call predecessors, (55), 12 states have return successors, (56), 6 states have call predecessors, (56), 6 states have call successors, (56) [2024-12-02 07:08:45,859 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 186 transitions. [2024-12-02 07:08:45,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 07:08:45,861 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:08:45,861 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:08:45,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-12-02 07:08:46,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 (5)] Forceful destruction successful, exit code 0 [2024-12-02 07:08:46,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 [2024-12-02 07:08:46,262 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:08:46,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:08:46,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1738123516, now seen corresponding path program 1 times [2024-12-02 07:08:46,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:08:46,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [668815645] [2024-12-02 07:08:46,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:08:46,263 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 [2024-12-02 07:08:46,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:08:46,264 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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) [2024-12-02 07:08:46,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcd598bb-cd1c-4932-8e0b-17df3ec07662/bin/uautomizer-verify-84ZbGMXZE1/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 (7)] Waiting until timeout for monitored process [2024-12-02 07:08:47,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:08:47,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-02 07:08:47,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:10:39,008 WARN L286 SmtUtils]: Spent 11.18s on a formula simplification that was a NOOP. DAG size: 67 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 07:11:14,752 WARN L286 SmtUtils]: Spent 13.21s on a formula simplification that was a NOOP. DAG size: 75 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 07:11:34,446 WARN L286 SmtUtils]: Spent 5.78s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:11:52,627 WARN L286 SmtUtils]: Spent 7.06s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:11:57,870 WARN L286 SmtUtils]: Spent 5.24s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:12:03,435 WARN L286 SmtUtils]: Spent 5.56s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:12:10,688 WARN L286 SmtUtils]: Spent 5.31s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:12:22,607 WARN L286 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:12:29,685 WARN L286 SmtUtils]: Spent 7.08s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:12:40,885 WARN L286 SmtUtils]: Spent 5.54s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:12:50,401 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:12:55,523 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:02,044 WARN L286 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:07,708 WARN L286 SmtUtils]: Spent 5.66s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:13,051 WARN L286 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:19,768 WARN L286 SmtUtils]: Spent 6.72s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:23,795 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse7 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0))) (.cse0 ((_ to_fp 8 24) c_currentRoundingMode 2305843009213691390.0))) (let ((.cse2 ((_ to_fp 11 53) c_currentRoundingMode .cse0)) (.cse1 ((_ to_fp 11 53) c_currentRoundingMode (fp.neg .cse7))) (.cse3 ((_ to_fp 11 53) c_currentRoundingMode .cse7))) (and (= c_~var_1_10~0 c_~var_1_11~0) (= (_ bv1 32) c_~last_1_var_1_14~0) (= ((_ to_fp 11 53) c_currentRoundingMode (/ 203.0 4.0)) c_~last_1_var_1_1~0) (bvsle ((_ zero_extend 24) c_~var_1_8~0) (_ bv0 32)) (bvsle ((_ zero_extend 24) c_~var_1_9~0) (_ bv0 32)) (fp.leq ((_ to_fp 11 53) c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 993.0 10.0))) c_~var_1_3~0) (or (and (fp.geq c_~var_1_4~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.neg .cse0))) (fp.leq c_~var_1_4~0 .cse1)) (and (fp.leq c_~var_1_4~0 .cse2) (fp.geq c_~var_1_4~0 .cse3))) (= c_~var_1_15~0 ((_ extract 7 0) (bvadd ((_ zero_extend 24) c_~var_1_17~0) ((_ zero_extend 24) c_~var_1_18~0)))) (= (_ bv2 8) c_~last_1_var_1_30~0) (= c_~var_1_25~0 (fp.add c_currentRoundingMode c_~var_1_4~0 c_~var_1_5~0)) (not (fp.leq c_~var_1_25~0 c_~var_1_4~0)) (= c_~var_1_5~0 c_~var_1_23~0) (let ((.cse4 (fp.gt c_~var_1_3~0 c_~var_1_4~0))) (or (and .cse4 (= c_~var_1_3~0 c_~var_1_1~0)) (and (= c_~var_1_4~0 c_~var_1_1~0) (not .cse4)))) (let ((.cse6 ((_ to_fp 11 53) c_currentRoundingMode (/ 4000003.0 4.0)))) (let ((.cse5 (fp.lt .cse6 c_~var_1_5~0))) (or (and .cse5 (= c_~var_1_12~0 (fp.add c_currentRoundingMode c_~var_1_3~0 .cse6))) (and (= c_~var_1_12~0 (fp.add c_currentRoundingMode c_~var_1_3~0 c_~var_1_5~0)) (not .cse5))))) (fp.leq c_~var_1_3~0 .cse2) (or (fp.leq c_~var_1_5~0 .cse1) (and (fp.leq c_~var_1_5~0 ((_ to_fp 11 53) c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode 4611686018427382800.0))) (fp.geq c_~var_1_5~0 .cse3))) (= c_currentRoundingMode roundNearestTiesToEven)))) is different from false [2024-12-02 07:13:30,229 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:41,860 WARN L286 SmtUtils]: Spent 6.81s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:48,457 WARN L286 SmtUtils]: Spent 6.60s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:13:53,884 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:01,988 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:10,091 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:18,244 WARN L286 SmtUtils]: Spent 8.15s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:24,479 WARN L286 SmtUtils]: Spent 6.24s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:32,390 WARN L286 SmtUtils]: Spent 7.91s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:38,185 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:44,283 WARN L286 SmtUtils]: Spent 6.10s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:14:52,377 WARN L286 SmtUtils]: Spent 8.09s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:15:03,924 WARN L286 SmtUtils]: Spent 8.08s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:15:12,018 WARN L286 SmtUtils]: Spent 8.09s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:15:21,217 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:15:29,322 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:15:37,426 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:15:45,474 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:15:53,140 WARN L286 SmtUtils]: Spent 7.67s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:16:05,263 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:16:18,312 WARN L286 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:16:24,263 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:16:30,958 WARN L286 SmtUtils]: Spent 6.69s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:16:36,287 WARN L286 SmtUtils]: Spent 5.33s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:16:40,322 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse8 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0))) (.cse0 ((_ to_fp 8 24) c_currentRoundingMode 2305843009213691390.0))) (let ((.cse2 ((_ to_fp 11 53) c_currentRoundingMode .cse0)) (.cse1 ((_ to_fp 11 53) c_currentRoundingMode (fp.neg .cse8))) (.cse3 ((_ to_fp 11 53) c_currentRoundingMode .cse8)) (.cse7 (fp.add c_currentRoundingMode c_~var_1_3~0 c_~var_1_5~0))) (and (= c_~var_1_10~0 c_~var_1_11~0) (= (_ bv1 32) c_~last_1_var_1_14~0) (= ((_ to_fp 11 53) c_currentRoundingMode (/ 203.0 4.0)) c_~last_1_var_1_1~0) (bvsle ((_ zero_extend 24) c_~var_1_8~0) (_ bv0 32)) (bvsle ((_ zero_extend 24) c_~var_1_9~0) (_ bv0 32)) (fp.leq ((_ to_fp 11 53) c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 993.0 10.0))) c_~var_1_3~0) (or (and (fp.geq c_~var_1_4~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.neg .cse0))) (fp.leq c_~var_1_4~0 .cse1)) (and (fp.leq c_~var_1_4~0 .cse2) (fp.geq c_~var_1_4~0 .cse3))) (= c_~var_1_15~0 ((_ extract 7 0) (bvadd ((_ zero_extend 24) c_~var_1_17~0) ((_ zero_extend 24) c_~var_1_18~0)))) (= (_ bv2 8) c_~last_1_var_1_30~0) (= c_~var_1_25~0 (fp.add c_currentRoundingMode c_~var_1_4~0 c_~var_1_5~0)) (not (fp.leq c_~var_1_25~0 c_~var_1_4~0)) (= c_~var_1_5~0 c_~var_1_23~0) (let ((.cse4 (fp.gt c_~var_1_3~0 c_~var_1_4~0))) (or (and .cse4 (= c_~var_1_3~0 c_~var_1_1~0)) (and (= c_~var_1_4~0 c_~var_1_1~0) (not .cse4)))) (let ((.cse6 ((_ to_fp 11 53) c_currentRoundingMode (/ 4000003.0 4.0)))) (let ((.cse5 (fp.lt .cse6 c_~var_1_5~0))) (or (and .cse5 (= c_~var_1_12~0 (fp.add c_currentRoundingMode c_~var_1_3~0 .cse6))) (and (= c_~var_1_12~0 .cse7) (not .cse5))))) (fp.leq c_~var_1_3~0 .cse2) (or (fp.leq c_~var_1_5~0 .cse1) (and (fp.leq c_~var_1_5~0 ((_ to_fp 11 53) c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode 4611686018427382800.0))) (fp.geq c_~var_1_5~0 .cse3))) (fp.gt ((_ to_fp 11 53) c_currentRoundingMode (/ 31.0 4.0)) (fp.neg c_~var_1_12~0)) (= c_currentRoundingMode roundNearestTiesToEven) (= ((_ to_fp 8 24) c_currentRoundingMode .cse7) c_~var_1_24~0)))) is different from false [2024-12-02 07:16:55,156 WARN L286 SmtUtils]: Spent 6.26s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:01,027 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:08,811 WARN L286 SmtUtils]: Spent 7.78s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:15,896 WARN L286 SmtUtils]: Spent 7.08s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:23,991 WARN L286 SmtUtils]: Spent 8.09s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:30,591 WARN L286 SmtUtils]: Spent 6.60s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:36,965 WARN L286 SmtUtils]: Spent 6.37s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:45,063 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:50,836 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:17:55,938 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:18:03,415 WARN L286 SmtUtils]: Spent 7.48s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:18:15,467 WARN L286 SmtUtils]: Spent 8.09s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:18:22,620 WARN L286 SmtUtils]: Spent 7.15s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:18:28,373 WARN L286 SmtUtils]: Spent 5.75s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:18:36,478 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:18:44,578 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:18:52,679 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:19:00,784 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:19:13,033 WARN L286 SmtUtils]: Spent 8.11s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:19:21,184 WARN L286 SmtUtils]: Spent 8.15s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:19:29,289 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:19:36,372 WARN L286 SmtUtils]: Spent 7.08s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:19:44,509 WARN L286 SmtUtils]: Spent 8.14s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:19:51,805 WARN L286 SmtUtils]: Spent 7.30s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)