./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd --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 813f7214451a45d8d4f7bc59c7fa2f1b23aa356487c9ed7850608da05827bdaf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:28:34,082 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:28:34,163 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:28:34,173 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:28:34,173 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:28:34,212 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:28:34,213 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:28:34,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:28:34,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:28:34,214 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:28:34,214 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:28:34,214 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:28:34,214 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:28:34,214 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:28:34,214 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:28:34,215 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:28:34,215 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:28:34,216 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:28:34,216 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:28:34,218 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:28:34,218 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:28:34,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:28:34,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:28:34,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:28:34,219 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:28:34,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:28:34,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:28:34,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:28:34,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:28:34,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:28:34,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:28:34,220 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:28:34,220 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:28:34,221 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_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd 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 -> 813f7214451a45d8d4f7bc59c7fa2f1b23aa356487c9ed7850608da05827bdaf [2024-11-13 14:28:34,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:28:34,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:28:34,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:28:34,563 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:28:34,563 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:28:34,565 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i Unable to find full path for "g++" [2024-11-13 14:28:36,545 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:28:36,916 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:28:36,919 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i [2024-11-13 14:28:36,934 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data/5994380b2/d038192d50004eaa87562fec01470d8f/FLAG7dd2ceb85 [2024-11-13 14:28:37,123 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data/5994380b2/d038192d50004eaa87562fec01470d8f [2024-11-13 14:28:37,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:28:37,129 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:28:37,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:28:37,131 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:28:37,136 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:28:37,137 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,138 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e34795a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37, skipping insertion in model container [2024-11-13 14:28:37,140 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,174 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:28:37,356 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_67193af2-dc30-4b16-9116-7a584224179b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i[916,929] [2024-11-13 14:28:37,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:28:37,482 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:28:37,496 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_67193af2-dc30-4b16-9116-7a584224179b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i[916,929] [2024-11-13 14:28:37,550 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:28:37,569 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:28:37,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37 WrapperNode [2024-11-13 14:28:37,570 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:28:37,571 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:28:37,572 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:28:37,572 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:28:37,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,593 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,643 INFO L138 Inliner]: procedures = 26, calls = 48, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 257 [2024-11-13 14:28:37,644 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:28:37,644 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:28:37,644 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:28:37,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:28:37,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,659 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,684 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-11-13 14:28:37,685 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,685 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,714 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,723 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,728 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,747 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:28:37,748 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:28:37,748 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:28:37,748 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:28:37,751 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (1/1) ... [2024-11-13 14:28:37,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:28:37,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:28:37,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:28:37,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:28:37,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:28:37,822 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 14:28:37,823 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 14:28:37,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:28:37,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:28:37,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:28:37,976 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:28:37,979 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:28:38,599 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-13 14:28:38,600 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:28:38,616 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:28:38,616 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 14:28:38,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:28:38 BoogieIcfgContainer [2024-11-13 14:28:38,617 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:28:38,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:28:38,619 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:28:38,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:28:38,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:28:37" (1/3) ... [2024-11-13 14:28:38,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ba2c5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:28:38, skipping insertion in model container [2024-11-13 14:28:38,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:37" (2/3) ... [2024-11-13 14:28:38,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ba2c5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:28:38, skipping insertion in model container [2024-11-13 14:28:38,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:28:38" (3/3) ... [2024-11-13 14:28:38,630 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-40.i [2024-11-13 14:28:38,651 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:28:38,654 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-40.i that has 2 procedures, 116 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 14:28:38,734 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:28:38,747 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;@60a44afc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:28:38,748 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:28:38,752 INFO L276 IsEmpty]: Start isEmpty. Operand has 116 states, 78 states have (on average 1.435897435897436) internal successors, (112), 79 states have internal predecessors, (112), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-13 14:28:38,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 14:28:38,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:28:38,770 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 14:28:38,770 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:28:38,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:28:38,774 INFO L85 PathProgramCache]: Analyzing trace with hash -369151619, now seen corresponding path program 1 times [2024-11-13 14:28:38,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:28:38,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595258690] [2024-11-13 14:28:38,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:28:38,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:28:38,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:28:39,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:28:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 14:28:39,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 14:28:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 14:28:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:28:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 14:28:39,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 14:28:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:28:39,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-13 14:28:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 14:28:39,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 14:28:39,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-13 14:28:39,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-13 14:28:39,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-13 14:28:39,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-13 14:28:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-13 14:28:39,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-13 14:28:39,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 14:28:39,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-13 14:28:39,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 14:28:39,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-13 14:28:39,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-13 14:28:39,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 14:28:39,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-13 14:28:39,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-13 14:28:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-13 14:28:39,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-13 14:28:39,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-11-13 14:28:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-13 14:28:39,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-11-13 14:28:39,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 14:28:39,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-11-13 14:28:39,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-13 14:28:39,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-11-13 14:28:39,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:39,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2024-11-13 14:28:39,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:28:39,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595258690] [2024-11-13 14:28:39,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595258690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:28:39,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:28:39,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:28:39,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529917430] [2024-11-13 14:28:39,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:28:39,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 14:28:39,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:28:39,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 14:28:39,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 14:28:39,487 INFO L87 Difference]: Start difference. First operand has 116 states, 78 states have (on average 1.435897435897436) internal successors, (112), 79 states have internal predecessors, (112), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-13 14:28:39,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:28:39,544 INFO L93 Difference]: Finished difference Result 229 states and 396 transitions. [2024-11-13 14:28:39,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 14:28:39,548 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35) Word has length 224 [2024-11-13 14:28:39,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:28:39,558 INFO L225 Difference]: With dead ends: 229 [2024-11-13 14:28:39,558 INFO L226 Difference]: Without dead ends: 112 [2024-11-13 14:28:39,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 107 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-11-13 14:28:39,568 INFO L432 NwaCegarLoop]: 179 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, 179 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-11-13 14:28:39,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 14:28:39,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-11-13 14:28:39,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2024-11-13 14:28:39,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 75 states have (on average 1.4) internal successors, (105), 75 states have internal predecessors, (105), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-13 14:28:39,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 175 transitions. [2024-11-13 14:28:39,692 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 175 transitions. Word has length 224 [2024-11-13 14:28:39,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:28:39,695 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 175 transitions. [2024-11-13 14:28:39,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-13 14:28:39,696 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 175 transitions. [2024-11-13 14:28:39,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 14:28:39,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:28:39,702 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 14:28:39,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:28:39,703 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:28:39,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:28:39,704 INFO L85 PathProgramCache]: Analyzing trace with hash 274491215, now seen corresponding path program 1 times [2024-11-13 14:28:39,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:28:39,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784046592] [2024-11-13 14:28:39,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:28:39,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:28:39,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:28:40,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:28:40,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 14:28:40,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 14:28:40,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 14:28:40,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:28:40,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 14:28:40,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 14:28:40,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:28:40,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-13 14:28:40,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 14:28:40,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 14:28:40,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-13 14:28:40,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-13 14:28:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-13 14:28:40,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-13 14:28:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-13 14:28:40,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-13 14:28:40,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 14:28:40,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-13 14:28:40,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 14:28:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-13 14:28:40,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-13 14:28:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 14:28:40,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-13 14:28:40,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-13 14:28:40,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-13 14:28:40,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-13 14:28:40,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-11-13 14:28:40,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-13 14:28:40,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-11-13 14:28:40,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 14:28:40,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-11-13 14:28:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-13 14:28:40,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-11-13 14:28:40,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:40,310 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2024-11-13 14:28:40,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:28:40,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784046592] [2024-11-13 14:28:40,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784046592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:28:40,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:28:40,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:28:40,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961925676] [2024-11-13 14:28:40,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:28:40,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:28:40,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:28:40,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:28:40,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:28:40,319 INFO L87 Difference]: Start difference. First operand 112 states and 175 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-13 14:28:40,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:28:40,462 INFO L93 Difference]: Finished difference Result 283 states and 442 transitions. [2024-11-13 14:28:40,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:28:40,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 224 [2024-11-13 14:28:40,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:28:40,474 INFO L225 Difference]: With dead ends: 283 [2024-11-13 14:28:40,474 INFO L226 Difference]: Without dead ends: 174 [2024-11-13 14:28:40,475 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:28:40,494 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 89 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:28:40,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 390 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 14:28:40,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2024-11-13 14:28:40,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 171. [2024-11-13 14:28:40,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 122 states have (on average 1.4180327868852458) internal successors, (173), 123 states have internal predecessors, (173), 46 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-13 14:28:40,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 265 transitions. [2024-11-13 14:28:40,539 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 265 transitions. Word has length 224 [2024-11-13 14:28:40,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:28:40,541 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 265 transitions. [2024-11-13 14:28:40,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-13 14:28:40,541 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 265 transitions. [2024-11-13 14:28:40,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-13 14:28:40,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:28:40,552 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 14:28:40,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:28:40,553 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:28:40,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:28:40,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1681920400, now seen corresponding path program 1 times [2024-11-13 14:28:40,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:28:40,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604506437] [2024-11-13 14:28:40,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:28:40,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:28:40,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 14:28:40,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [549128449] [2024-11-13 14:28:40,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:28:40,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:28:40,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:28:40,991 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:28:40,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:28:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:28:41,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 14:28:41,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:28:43,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 1364 proven. 198 refuted. 0 times theorem prover too weak. 818 trivial. 0 not checked. [2024-11-13 14:28:43,458 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:28:43,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:28:43,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604506437] [2024-11-13 14:28:43,915 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 14:28:43,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549128449] [2024-11-13 14:28:43,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549128449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:28:43,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:28:43,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-11-13 14:28:43,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755550455] [2024-11-13 14:28:43,916 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-13 14:28:43,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 14:28:43,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:28:43,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 14:28:43,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-13 14:28:43,918 INFO L87 Difference]: Start difference. First operand 171 states and 265 transitions. Second operand has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2024-11-13 14:28:44,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:28:44,749 INFO L93 Difference]: Finished difference Result 365 states and 548 transitions. [2024-11-13 14:28:44,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 14:28:44,750 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 225 [2024-11-13 14:28:44,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:28:44,757 INFO L225 Difference]: With dead ends: 365 [2024-11-13 14:28:44,758 INFO L226 Difference]: Without dead ends: 197 [2024-11-13 14:28:44,759 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:28:44,763 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 158 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:28:44,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 538 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 14:28:44,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-11-13 14:28:44,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 191. [2024-11-13 14:28:44,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 137 states have (on average 1.364963503649635) internal successors, (187), 138 states have internal predecessors, (187), 46 states have call successors, (46), 7 states have call predecessors, (46), 7 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-13 14:28:44,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 279 transitions. [2024-11-13 14:28:44,818 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 279 transitions. Word has length 225 [2024-11-13 14:28:44,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:28:44,820 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 279 transitions. [2024-11-13 14:28:44,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2024-11-13 14:28:44,821 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 279 transitions. [2024-11-13 14:28:44,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-13 14:28:44,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:28:44,828 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 14:28:44,853 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:28:45,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:28:45,029 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:28:45,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:28:45,030 INFO L85 PathProgramCache]: Analyzing trace with hash -738079874, now seen corresponding path program 1 times [2024-11-13 14:28:45,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:28:45,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023635042] [2024-11-13 14:28:45,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:28:45,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:28:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 14:28:45,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2072087032] [2024-11-13 14:28:45,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:28:45,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:28:45,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:28:45,350 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:28:45,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:28:45,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:28:45,784 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:28:45,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:28:46,133 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:28:46,133 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 14:28:46,134 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-13 14:28:46,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:28:46,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:28:46,341 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-13 14:28:46,528 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 14:28:46,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 02:28:46 BoogieIcfgContainer [2024-11-13 14:28:46,533 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 14:28:46,534 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 14:28:46,534 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 14:28:46,534 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 14:28:46,535 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:28:38" (3/4) ... [2024-11-13 14:28:46,537 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 14:28:46,538 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 14:28:46,539 INFO L158 Benchmark]: Toolchain (without parser) took 9410.23ms. Allocated memory is still 117.4MB. Free memory was 93.1MB in the beginning and 44.4MB in the end (delta: 48.7MB). Peak memory consumption was 45.0MB. Max. memory is 16.1GB. [2024-11-13 14:28:46,540 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 117.4MB. Free memory is still 74.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:28:46,540 INFO L158 Benchmark]: CACSL2BoogieTranslator took 439.93ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 76.2MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 14:28:46,541 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.26ms. Allocated memory is still 117.4MB. Free memory was 76.2MB in the beginning and 71.0MB in the end (delta: 5.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 14:28:46,544 INFO L158 Benchmark]: Boogie Preprocessor took 103.11ms. Allocated memory is still 117.4MB. Free memory was 71.0MB in the beginning and 63.2MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 14:28:46,545 INFO L158 Benchmark]: RCFGBuilder took 868.86ms. Allocated memory is still 117.4MB. Free memory was 63.1MB in the beginning and 82.2MB in the end (delta: -19.2MB). Peak memory consumption was 30.9MB. Max. memory is 16.1GB. [2024-11-13 14:28:46,545 INFO L158 Benchmark]: TraceAbstraction took 7913.79ms. Allocated memory is still 117.4MB. Free memory was 81.7MB in the beginning and 44.4MB in the end (delta: 37.3MB). Peak memory consumption was 31.0MB. Max. memory is 16.1GB. [2024-11-13 14:28:46,545 INFO L158 Benchmark]: Witness Printer took 4.41ms. Allocated memory is still 117.4MB. Free memory was 44.4MB in the beginning and 44.4MB in the end (delta: 13.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:28:46,546 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.43ms. Allocated memory is still 117.4MB. Free memory is still 74.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 439.93ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 76.2MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.26ms. Allocated memory is still 117.4MB. Free memory was 76.2MB in the beginning and 71.0MB in the end (delta: 5.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 103.11ms. Allocated memory is still 117.4MB. Free memory was 71.0MB in the beginning and 63.2MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 868.86ms. Allocated memory is still 117.4MB. Free memory was 63.1MB in the beginning and 82.2MB in the end (delta: -19.2MB). Peak memory consumption was 30.9MB. Max. memory is 16.1GB. * TraceAbstraction took 7913.79ms. Allocated memory is still 117.4MB. Free memory was 81.7MB in the beginning and 44.4MB in the end (delta: 37.3MB). Peak memory consumption was 31.0MB. Max. memory is 16.1GB. * Witness Printer took 4.41ms. Allocated memory is still 117.4MB. Free memory was 44.4MB in the beginning and 44.4MB in the end (delta: 13.7kB). 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 70, overapproximation of someBinaryFLOATComparisonOperation at line 206, overapproximation of someBinaryFLOATComparisonOperation at line 211, overapproximation of someBinaryFLOATComparisonOperation at line 198, overapproximation of someBinaryFLOATComparisonOperation at line 159, overapproximation of someBinaryFLOATComparisonOperation at line 202, overapproximation of someBinaryFLOATComparisonOperation at line 170, overapproximation of someBinaryFLOATComparisonOperation at line 200, overapproximation of someBinaryFLOATComparisonOperation at line 204, overapproximation of someBinaryDOUBLEComparisonOperation at line 192, overapproximation of someBinaryDOUBLEComparisonOperation at line 196, overapproximation of someBinaryDOUBLEComparisonOperation at line 211, overapproximation of someBinaryDOUBLEComparisonOperation at line 194, overapproximation of someBinaryDOUBLEComparisonOperation at line 190, overapproximation of someBinaryDOUBLEComparisonOperation at line 118. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] float var_1_1 = 4.5; [L23] unsigned char var_1_3 = 50; [L24] unsigned char var_1_4 = 32; [L25] unsigned char var_1_6 = 0; [L26] float var_1_10 = 31.5; [L27] signed short int var_1_11 = 200; [L28] unsigned char var_1_13 = 0; [L29] unsigned char var_1_14 = 128; [L30] unsigned char var_1_15 = 4; [L31] unsigned char var_1_16 = 1; [L32] float var_1_17 = 32.2; [L33] unsigned char var_1_18 = 100; [L34] unsigned char var_1_19 = 100; [L35] unsigned char var_1_20 = 25; [L36] unsigned char var_1_21 = 32; [L37] unsigned char var_1_22 = 0; [L38] unsigned char var_1_23 = 4; [L39] signed short int var_1_24 = -8; [L40] signed short int var_1_26 = 10000; [L41] double var_1_27 = 1.45; [L42] double var_1_28 = 4.4; [L43] double var_1_29 = 4.25; [L44] double var_1_30 = 100000000.4; [L45] double var_1_31 = 24.2; [L46] unsigned long int var_1_32 = 1000000; [L47] float var_1_33 = 31.3; [L48] unsigned long int var_1_34 = 256; [L49] float var_1_35 = 100.25; [L50] float var_1_36 = 0.0; [L51] float var_1_37 = 5.3; [L52] float var_1_38 = 0.0; [L53] float var_1_39 = 0.0; [L54] float var_1_40 = 3.5; VAL [isInitial=0, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=50, var_1_40=7/2, var_1_4=32, var_1_6=0] [L215] isInitial = 1 [L216] FCALL initially() [L217] int k_loop; [L218] k_loop = 0 VAL [isInitial=1, k_loop=0, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=50, var_1_40=7/2, var_1_4=32, var_1_6=0] [L218] COND TRUE k_loop < 1 [L219] FCALL updateLastVariables() [L220] CALL updateVariables() [L149] var_1_3 = __VERIFIER_nondet_uchar() [L150] CALL assume_abort_if_not(var_1_3 >= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=32, var_1_6=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=32, var_1_6=0] [L150] RET assume_abort_if_not(var_1_3 >= 1) VAL [isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=32, var_1_6=0] [L151] CALL assume_abort_if_not(var_1_3 <= 128) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=32, var_1_6=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=32, var_1_6=0] [L151] RET assume_abort_if_not(var_1_3 <= 128) VAL [isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=32, var_1_6=0] [L152] var_1_4 = __VERIFIER_nondet_uchar() [L153] CALL assume_abort_if_not(var_1_4 >= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=0] [L153] RET assume_abort_if_not(var_1_4 >= 1) VAL [isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=0] [L154] CALL assume_abort_if_not(var_1_4 <= 127) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=0] [L154] RET assume_abort_if_not(var_1_4 <= 127) VAL [isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=0] [L155] var_1_6 = __VERIFIER_nondet_uchar() [L156] CALL assume_abort_if_not(var_1_6 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1] [L156] RET assume_abort_if_not(var_1_6 >= 0) VAL [isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1] [L157] CALL assume_abort_if_not(var_1_6 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L157] RET assume_abort_if_not(var_1_6 <= 1) VAL [isInitial=1, var_1_10=63/2, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L158] var_1_10 = __VERIFIER_nondet_float() [L159] CALL assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L159] RET assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=128, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L160] var_1_14 = __VERIFIER_nondet_uchar() [L161] CALL assume_abort_if_not(var_1_14 >= 127) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L161] RET assume_abort_if_not(var_1_14 >= 127) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L162] CALL assume_abort_if_not(var_1_14 <= 255) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L162] RET assume_abort_if_not(var_1_14 <= 255) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=4, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L163] var_1_15 = __VERIFIER_nondet_uchar() [L164] CALL assume_abort_if_not(var_1_15 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L164] RET assume_abort_if_not(var_1_15 >= 0) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L165] CALL assume_abort_if_not(var_1_15 <= 127) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L165] RET assume_abort_if_not(var_1_15 <= 127) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=1, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L166] var_1_16 = __VERIFIER_nondet_uchar() [L167] CALL assume_abort_if_not(var_1_16 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L167] RET assume_abort_if_not(var_1_16 >= 0) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L168] CALL assume_abort_if_not(var_1_16 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L168] RET assume_abort_if_not(var_1_16 <= 1) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_17=161/5, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L169] var_1_17 = __VERIFIER_nondet_float() [L170] CALL assume_abort_if_not((var_1_17 >= 0.0F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854776000e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L170] RET assume_abort_if_not((var_1_17 >= 0.0F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854776000e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=100, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L171] var_1_18 = __VERIFIER_nondet_uchar() [L172] CALL assume_abort_if_not(var_1_18 >= 95) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L172] RET assume_abort_if_not(var_1_18 >= 95) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L173] CALL assume_abort_if_not(var_1_18 <= 127) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L173] RET assume_abort_if_not(var_1_18 <= 127) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=100, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L174] var_1_19 = __VERIFIER_nondet_uchar() [L175] CALL assume_abort_if_not(var_1_19 >= 95) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L175] RET assume_abort_if_not(var_1_19 >= 95) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L176] CALL assume_abort_if_not(var_1_19 <= 127) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L176] RET assume_abort_if_not(var_1_19 <= 127) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=25, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L177] var_1_20 = __VERIFIER_nondet_uchar() [L178] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L178] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L179] CALL assume_abort_if_not(var_1_20 <= 63) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L179] RET assume_abort_if_not(var_1_20 <= 63) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=32, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L180] var_1_21 = __VERIFIER_nondet_uchar() [L181] CALL assume_abort_if_not(var_1_21 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L181] RET assume_abort_if_not(var_1_21 >= 0) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L182] CALL assume_abort_if_not(var_1_21 <= 64) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L182] RET assume_abort_if_not(var_1_21 <= 64) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L183] var_1_22 = __VERIFIER_nondet_uchar() [L184] CALL assume_abort_if_not(var_1_22 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L184] RET assume_abort_if_not(var_1_22 >= 0) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L185] CALL assume_abort_if_not(var_1_22 <= 63) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L185] RET assume_abort_if_not(var_1_22 <= 63) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=10000, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L186] var_1_26 = __VERIFIER_nondet_short() [L187] CALL assume_abort_if_not(var_1_26 >= 8191) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L187] RET assume_abort_if_not(var_1_26 >= 8191) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L188] CALL assume_abort_if_not(var_1_26 <= 16383) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L188] RET assume_abort_if_not(var_1_26 <= 16383) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_28=22/5, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L189] var_1_28 = __VERIFIER_nondet_double() [L190] CALL assume_abort_if_not((var_1_28 >= -461168.6018427382800e+13F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 4611686.018427382800e+12F && var_1_28 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L190] RET assume_abort_if_not((var_1_28 >= -461168.6018427382800e+13F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 4611686.018427382800e+12F && var_1_28 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_29=17/4, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L191] var_1_29 = __VERIFIER_nondet_double() [L192] CALL assume_abort_if_not((var_1_29 >= -461168.6018427382800e+13F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 4611686.018427382800e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L192] RET assume_abort_if_not((var_1_29 >= -461168.6018427382800e+13F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 4611686.018427382800e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_30=500000002/5, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L193] var_1_30 = __VERIFIER_nondet_double() [L194] CALL assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 9223372.036854765600e+12F && var_1_30 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L194] RET assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 9223372.036854765600e+12F && var_1_30 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_31=121/5, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L195] var_1_31 = __VERIFIER_nondet_double() [L196] CALL assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L196] RET assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_36=0, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L197] var_1_36 = __VERIFIER_nondet_float() [L198] CALL assume_abort_if_not((var_1_36 >= 4611686.018427382800e+12F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L198] RET assume_abort_if_not((var_1_36 >= 4611686.018427382800e+12F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_37=53/10, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L199] var_1_37 = __VERIFIER_nondet_float() [L200] CALL assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 4611686.018427382800e+12F && var_1_37 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L200] RET assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 4611686.018427382800e+12F && var_1_37 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_38=0, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L201] var_1_38 = __VERIFIER_nondet_float() [L202] CALL assume_abort_if_not((var_1_38 >= 4611686.018427382800e+12F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L202] RET assume_abort_if_not((var_1_38 >= 4611686.018427382800e+12F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_39=0, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L203] var_1_39 = __VERIFIER_nondet_float() [L204] CALL assume_abort_if_not((var_1_39 >= 2305843.009213691390e+12F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L204] RET assume_abort_if_not((var_1_39 >= 2305843.009213691390e+12F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_40=7/2, var_1_4=1, var_1_6=1] [L205] var_1_40 = __VERIFIER_nondet_float() [L206] CALL assume_abort_if_not((var_1_40 >= 0.0F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 2305843.009213691390e+12F && var_1_40 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L206] RET assume_abort_if_not((var_1_40 >= 0.0F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 2305843.009213691390e+12F && var_1_40 >= 1.0e-20F )) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L220] RET updateVariables() [L221] CALL step() [L58] COND TRUE (var_1_18 * var_1_19) >= var_1_4 VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=4, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L59] COND FALSE !(var_1_16 || (! var_1_6)) [L62] var_1_23 = var_1_22 VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=1000000, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L67] var_1_32 = ((((var_1_19) < (25u)) ? (var_1_19) : (25u))) [L68] unsigned char stepLocal_5 = var_1_20; VAL [isInitial=1, stepLocal_5=26, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_33=313/10, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L69] COND TRUE stepLocal_5 > var_1_22 [L70] var_1_33 = (var_1_30 - var_1_31) VAL [isInitial=1, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L72] unsigned char stepLocal_6 = var_1_21; VAL [isInitial=1, stepLocal_6=0, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=401/4, var_1_3=1, var_1_4=1, var_1_6=1] [L73] COND FALSE !(\read(var_1_16)) [L80] var_1_35 = var_1_36 VAL [isInitial=1, stepLocal_6=0, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L82] COND FALSE !((var_1_23 / (var_1_3 + var_1_4)) == ((((8) < (var_1_32)) ? (8) : (var_1_32)))) VAL [isInitial=1, stepLocal_6=0, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L97] signed long int stepLocal_2 = var_1_14 - var_1_15; [L98] unsigned char stepLocal_1 = var_1_6; VAL [isInitial=1, stepLocal_1=1, stepLocal_2=1, stepLocal_6=0, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L99] COND TRUE var_1_4 <= stepLocal_2 VAL [isInitial=1, stepLocal_1=1, stepLocal_6=0, var_1_11=200, var_1_13=0, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L100] COND TRUE stepLocal_1 || var_1_16 [L101] var_1_13 = ((((var_1_3) < 0 ) ? -(var_1_3) : (var_1_3))) VAL [isInitial=1, stepLocal_6=0, var_1_11=200, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L108] COND FALSE !(var_1_32 >= var_1_20) VAL [isInitial=1, stepLocal_6=0, var_1_11=200, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L117] COND TRUE ! var_1_16 VAL [isInitial=1, stepLocal_6=0, var_1_11=200, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=256, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L118] COND FALSE !(var_1_27 < ((((var_1_28) < ((var_1_31 - var_1_30))) ? (var_1_28) : ((var_1_31 - var_1_30))))) [L123] var_1_34 = 0u VAL [isInitial=1, stepLocal_6=0, var_1_11=200, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L126] unsigned char stepLocal_0 = var_1_4; VAL [isInitial=1, stepLocal_0=1, stepLocal_6=0, var_1_11=200, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L127] COND FALSE !(stepLocal_0 >= (var_1_32 * var_1_23)) [L134] var_1_11 = var_1_23 VAL [isInitial=1, stepLocal_6=0, var_1_11=18, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L136] unsigned char stepLocal_4 = var_1_16; [L137] signed short int stepLocal_3 = var_1_11; VAL [isInitial=1, stepLocal_3=18, stepLocal_4=0, stepLocal_6=0, var_1_11=18, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=-8, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L138] COND FALSE !((var_1_13 / var_1_18) > stepLocal_3) [L145] var_1_24 = var_1_26 VAL [isInitial=1, stepLocal_4=0, stepLocal_6=0, var_1_11=18, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=8191, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L221] RET step() [L222] CALL, EXPR property() [L211] EXPR ((var_1_23 / (var_1_3 + var_1_4)) == ((((8) < (var_1_32)) ? (8) : (var_1_32)))) ? (((var_1_32 > var_1_23) && var_1_6) ? (((var_1_33 + var_1_33) != var_1_35) ? (var_1_1 == ((float) 8.6f)) : 1) : (((var_1_23 & var_1_32) != var_1_4) ? (var_1_6 ? (var_1_1 == ((float) var_1_10)) : 1) : (var_1_1 == ((float) var_1_10)))) : 1 VAL [isInitial=1, var_1_11=18, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=8191, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L211-L212] return (((((((((((var_1_23 / (var_1_3 + var_1_4)) == ((((8) < (var_1_32)) ? (8) : (var_1_32)))) ? (((var_1_32 > var_1_23) && var_1_6) ? (((var_1_33 + var_1_33) != var_1_35) ? (var_1_1 == ((float) 8.6f)) : 1) : (((var_1_23 & var_1_32) != var_1_4) ? (var_1_6 ? (var_1_1 == ((float) var_1_10)) : 1) : (var_1_1 == ((float) var_1_10)))) : 1) && ((var_1_4 >= (var_1_32 * var_1_23)) ? ((var_1_27 > var_1_35) ? (var_1_11 == ((signed short int) ((((var_1_23) > (var_1_3)) ? (var_1_23) : (var_1_3))))) : (var_1_11 == ((signed short int) var_1_23))) : (var_1_11 == ((signed short int) var_1_23)))) && ((var_1_4 <= (var_1_14 - var_1_15)) ? ((var_1_6 || var_1_16) ? (var_1_13 == ((unsigned char) ((((var_1_3) < 0 ) ? -(var_1_3) : (var_1_3))))) : 1) : (((var_1_17 - 64.25f) < (- (var_1_10 * var_1_33))) ? (var_1_13 == ((unsigned char) (((var_1_18 + var_1_19) - var_1_20) - (var_1_21 + var_1_22)))) : 1))) && (((var_1_18 * var_1_19) >= var_1_4) ? ((var_1_16 || (! var_1_6)) ? (var_1_23 == ((unsigned char) var_1_18)) : (var_1_23 == ((unsigned char) var_1_22))) : (var_1_23 == ((unsigned char) var_1_4)))) && (((var_1_13 / var_1_18) > var_1_11) ? ((var_1_16 || var_1_6) ? (var_1_24 == ((signed short int) ((var_1_15 - (var_1_26 - 1)) + var_1_19))) : (var_1_24 == ((signed short int) var_1_34))) : (var_1_24 == ((signed short int) var_1_26)))) && ((var_1_32 >= var_1_20) ? (var_1_16 ? (var_1_6 ? (var_1_27 == ((double) (var_1_28 + var_1_29))) : (var_1_27 == ((double) ((((var_1_30 - var_1_31) < 0 ) ? -(var_1_30 - var_1_31) : (var_1_30 - var_1_31)))))) : 1) : 1)) && (var_1_32 == ((unsigned long int) ((((var_1_19) < (25u)) ? (var_1_19) : (25u)))))) && ((var_1_20 > var_1_22) ? (var_1_33 == ((float) (var_1_30 - var_1_31))) : 1)) && ((! var_1_16) ? ((var_1_27 < ((((var_1_28) < ((var_1_31 - var_1_30))) ? (var_1_28) : ((var_1_31 - var_1_30))))) ? (var_1_6 ? (var_1_34 == ((unsigned long int) var_1_3)) : 1) : (var_1_34 == ((unsigned long int) 0u))) : 1)) && (var_1_16 ? (((4 + var_1_22) <= var_1_21) ? (var_1_35 == ((float) (((((var_1_30) > ((var_1_36 - var_1_37))) ? (var_1_30) : ((var_1_36 - var_1_37)))) - (var_1_38 - (var_1_39 - var_1_40))))) : (var_1_35 == ((float) var_1_30))) : (var_1_35 == ((float) var_1_36))) ; [L222] RET, EXPR property() [L222] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, var_1_11=18, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=8191, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] [L19] reach_error() VAL [isInitial=1, var_1_11=18, var_1_13=1, var_1_14=127, var_1_15=-130, var_1_16=0, var_1_18=95, var_1_19=-161, var_1_1=9/2, var_1_20=26, var_1_21=0, var_1_22=18, var_1_23=18, var_1_24=8191, var_1_26=8191, var_1_27=29/20, var_1_32=25, var_1_34=0, var_1_35=2, var_1_36=2, var_1_3=1, var_1_4=1, var_1_6=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 116 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.6s, OverallIterations: 4, TraceHistogramMax: 35, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 249 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 247 mSDsluCounter, 1107 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 574 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 525 IncrementalHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 533 mSDtfsCounter, 525 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 536 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=191occurred in iteration=3, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1350 NumberOfCodeBlocks, 1350 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 670 ConstructedInterpolants, 0 QuantifiedInterpolants, 2660 SizeOfPredicates, 3 NumberOfNonLiveVariables, 486 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 3 InterpolantComputations, 2 PerfectInterpolantSequences, 6942/7140 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 14:28:46,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, 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_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd --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 813f7214451a45d8d4f7bc59c7fa2f1b23aa356487c9ed7850608da05827bdaf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:28:49,527 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:28:49,675 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-13 14:28:49,698 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:28:49,698 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:28:49,768 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:28:49,770 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:28:49,770 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:28:49,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:28:49,771 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:28:49,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:28:49,772 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:28:49,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:28:49,773 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:28:49,773 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:28:49,774 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:28:49,774 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:28:49,774 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:28:49,774 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:28:49,775 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:28:49,775 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:28:49,775 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:28:49,775 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:28:49,775 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 14:28:49,775 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 14:28:49,776 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:28:49,776 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 14:28:49,776 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:28:49,776 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:28:49,776 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:28:49,777 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:28:49,777 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:28:49,777 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:28:49,777 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:28:49,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:28:49,778 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:28:49,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:28:49,779 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:28:49,779 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 14:28:49,779 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 14:28:49,779 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:28:49,779 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:28:49,780 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:28:49,780 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:28:49,780 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_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd 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 -> 813f7214451a45d8d4f7bc59c7fa2f1b23aa356487c9ed7850608da05827bdaf [2024-11-13 14:28:50,128 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:28:50,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:28:50,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:28:50,143 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:28:50,144 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:28:50,145 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i Unable to find full path for "g++" [2024-11-13 14:28:52,192 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:28:52,561 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:28:52,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i [2024-11-13 14:28:52,576 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data/b751c3c0f/75484254eae046ea8cff7eafe4971625/FLAGb13224103 [2024-11-13 14:28:52,808 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/data/b751c3c0f/75484254eae046ea8cff7eafe4971625 [2024-11-13 14:28:52,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:28:52,813 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:28:52,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:28:52,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:28:52,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:28:52,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:28:52" (1/1) ... [2024-11-13 14:28:52,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e7f8fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:52, skipping insertion in model container [2024-11-13 14:28:52,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:28:52" (1/1) ... [2024-11-13 14:28:52,851 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:28:53,005 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_67193af2-dc30-4b16-9116-7a584224179b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i[916,929] [2024-11-13 14:28:53,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:28:53,128 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:28:53,142 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_67193af2-dc30-4b16-9116-7a584224179b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-40.i[916,929] [2024-11-13 14:28:53,195 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:28:53,214 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:28:53,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53 WrapperNode [2024-11-13 14:28:53,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:28:53,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:28:53,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:28:53,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:28:53,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,247 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,301 INFO L138 Inliner]: procedures = 27, calls = 48, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 228 [2024-11-13 14:28:53,301 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:28:53,302 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:28:53,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:28:53,302 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:28:53,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,321 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,337 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-11-13 14:28:53,337 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,337 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,362 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,378 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,384 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,392 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:28:53,393 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:28:53,397 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:28:53,397 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:28:53,398 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (1/1) ... [2024-11-13 14:28:53,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:28:53,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:28:53,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:28:53,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:28:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:28:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 14:28:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 14:28:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 14:28:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:28:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:28:53,650 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:28:53,653 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:29:06,267 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-13 14:29:06,267 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:29:06,287 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:29:06,287 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 14:29:06,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:29:06 BoogieIcfgContainer [2024-11-13 14:29:06,288 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:29:06,291 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:29:06,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:29:06,298 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:29:06,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:28:52" (1/3) ... [2024-11-13 14:29:06,299 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23f987ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:29:06, skipping insertion in model container [2024-11-13 14:29:06,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:28:53" (2/3) ... [2024-11-13 14:29:06,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23f987ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:29:06, skipping insertion in model container [2024-11-13 14:29:06,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:29:06" (3/3) ... [2024-11-13 14:29:06,303 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-40.i [2024-11-13 14:29:06,322 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:29:06,324 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-40.i that has 2 procedures, 105 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 14:29:06,404 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:29:06,418 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;@6b274bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:29:06,418 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:29:06,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 105 states, 67 states have (on average 1.4179104477611941) internal successors, (95), 68 states have internal predecessors, (95), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-13 14:29:06,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-13 14:29:06,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:29:06,444 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 14:29:06,444 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:29:06,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:29:06,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1434581591, now seen corresponding path program 1 times [2024-11-13 14:29:06,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:29:06,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1967379226] [2024-11-13 14:29:06,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:29:06,462 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-11-13 14:29:06,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 14:29:06,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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-11-13 14:29:06,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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-11-13 14:29:07,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:29:07,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 14:29:07,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:29:15,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 1254 proven. 204 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2024-11-13 14:29:15,216 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:29:15,487 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:29:15,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1967379226] [2024-11-13 14:29:15,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1967379226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:29:15,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873534246] [2024-11-13 14:29:15,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:29:15,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:29:15,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:29:15,496 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:29:15,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:29:16,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:29:16,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 14:29:16,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:29:16,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2024-11-13 14:29:16,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:29:16,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873534246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:29:16,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:29:16,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2024-11-13 14:29:16,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235186032] [2024-11-13 14:29:16,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:29:16,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:29:16,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:29:16,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:29:16,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-13 14:29:16,414 INFO L87 Difference]: Start difference. First operand has 105 states, 67 states have (on average 1.4179104477611941) internal successors, (95), 68 states have internal predecessors, (95), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-13 14:29:20,880 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-11-13 14:29:24,885 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-11-13 14:29:24,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:29:24,984 INFO L93 Difference]: Finished difference Result 262 states and 458 transitions. [2024-11-13 14:29:24,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:29:24,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 222 [2024-11-13 14:29:24,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:29:24,997 INFO L225 Difference]: With dead ends: 262 [2024-11-13 14:29:24,997 INFO L226 Difference]: Without dead ends: 152 [2024-11-13 14:29:25,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-13 14:29:25,005 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 76 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:29:25,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 355 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2024-11-13 14:29:25,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-11-13 14:29:25,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 149. [2024-11-13 14:29:25,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 100 states have (on average 1.39) internal successors, (139), 101 states have internal predecessors, (139), 46 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-13 14:29:25,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 231 transitions. [2024-11-13 14:29:25,083 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 231 transitions. Word has length 222 [2024-11-13 14:29:25,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:29:25,084 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 231 transitions. [2024-11-13 14:29:25,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-13 14:29:25,085 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 231 transitions. [2024-11-13 14:29:25,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-13 14:29:25,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:29:25,091 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 14:29:25,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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-11-13 14:29:25,332 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:29:25,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:29:25,492 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:29:25,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:29:25,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1504435062, now seen corresponding path program 1 times [2024-11-13 14:29:25,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:29:25,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1021488563] [2024-11-13 14:29:25,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:29:25,494 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-11-13 14:29:25,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 14:29:25,497 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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-11-13 14:29:25,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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-11-13 14:29:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:29:26,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 14:29:26,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:29:33,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 1254 proven. 204 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2024-11-13 14:29:33,804 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:29:34,118 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:29:34,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1021488563] [2024-11-13 14:29:34,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1021488563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:29:34,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751257003] [2024-11-13 14:29:34,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:29:34,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:29:34,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:29:34,122 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:29:34,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:29:44,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:29:44,238 INFO L255 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 14:29:44,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:29:49,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 1254 proven. 204 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2024-11-13 14:29:49,922 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:29:50,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751257003] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:29:50,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:29:50,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2024-11-13 14:29:50,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394636934] [2024-11-13 14:29:50,024 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 14:29:50,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 14:29:50,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:29:50,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 14:29:50,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:29:50,028 INFO L87 Difference]: Start difference. First operand 149 states and 231 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 12 states have internal predecessors, (66), 5 states have call successors, (35), 5 states have call predecessors, (35), 6 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2024-11-13 14:29:54,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 14:29:58,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 14:30:02,430 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-11-13 14:30:06,436 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-11-13 14:30:10,441 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-11-13 14:30:14,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 14:30:18,468 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-11-13 14:30:22,473 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-11-13 14:30:26,479 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-11-13 14:30:30,485 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-11-13 14:30:30,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:30:30,587 INFO L93 Difference]: Finished difference Result 315 states and 475 transitions. [2024-11-13 14:30:30,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 14:30:30,588 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 12 states have internal predecessors, (66), 5 states have call successors, (35), 5 states have call predecessors, (35), 6 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 223 [2024-11-13 14:30:30,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:30:30,593 INFO L225 Difference]: With dead ends: 315 [2024-11-13 14:30:30,593 INFO L226 Difference]: Without dead ends: 169 [2024-11-13 14:30:30,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=100, Invalid=206, Unknown=0, NotChecked=0, Total=306 [2024-11-13 14:30:30,595 INFO L432 NwaCegarLoop]: 113 mSDtfsCounter, 149 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 37 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:30:30,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 425 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 352 Invalid, 9 Unknown, 0 Unchecked, 40.2s Time] [2024-11-13 14:30:30,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2024-11-13 14:30:30,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 165. [2024-11-13 14:30:30,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 112 states have (on average 1.3392857142857142) internal successors, (150), 113 states have internal predecessors, (150), 46 states have call successors, (46), 6 states have call predecessors, (46), 6 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-13 14:30:30,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 242 transitions. [2024-11-13 14:30:30,620 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 242 transitions. Word has length 223 [2024-11-13 14:30:30,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:30:30,621 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 242 transitions. [2024-11-13 14:30:30,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 12 states have internal predecessors, (66), 5 states have call successors, (35), 5 states have call predecessors, (35), 6 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2024-11-13 14:30:30,621 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 242 transitions. [2024-11-13 14:30:30,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 14:30:30,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:30:30,625 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 14:30:30,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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-11-13 14:30:30,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 14:30:31,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:30:31,034 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:30:31,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:30:31,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1229089542, now seen corresponding path program 1 times [2024-11-13 14:30:31,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:30:31,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [5483865] [2024-11-13 14:30:31,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:30:31,035 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-11-13 14:30:31,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 14:30:31,037 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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-11-13 14:30:31,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67193af2-dc30-4b16-9116-7a584224179b/bin/uautomizer-verify-qhAvR1uOyd/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 (6)] Waiting until timeout for monitored process [2024-11-13 14:30:32,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:32,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-13 14:30:32,367 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:45,023 WARN L286 SmtUtils]: Spent 12.49s on a formula simplification that was a NOOP. DAG size: 50 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 14:32:50,746 WARN L286 SmtUtils]: Spent 16.58s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 14:34:06,853 WARN L286 SmtUtils]: Spent 22.64s on a formula simplification that was a NOOP. DAG size: 62 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 14:35:29,104 WARN L286 SmtUtils]: Spent 21.50s on a formula simplification that was a NOOP. DAG size: 70 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 14:36:56,089 WARN L286 SmtUtils]: Spent 26.55s on a formula simplification that was a NOOP. DAG size: 70 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 14:37:02,435 WARN L286 SmtUtils]: Spent 6.32s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 14:37:18,449 WARN L286 SmtUtils]: Spent 7.60s 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-11-13 14:37:33,660 WARN L286 SmtUtils]: Spent 6.37s 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-11-13 14:37:45,392 WARN L286 SmtUtils]: Spent 6.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) [2024-11-13 14:37:58,243 WARN L286 SmtUtils]: Spent 5.98s 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-11-13 14:38:14,823 WARN L286 SmtUtils]: Spent 6.41s 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-11-13 14:38:24,017 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 ((_ zero_extend 24) c_~var_1_4~0)) (.cse3 ((_ zero_extend 24) c_~var_1_19~0)) (.cse0 ((_ zero_extend 24) c_~var_1_21~0)) (.cse1 ((_ zero_extend 24) c_~var_1_18~0)) (.cse5 ((_ zero_extend 24) c_~var_1_22~0)) (.cse4 ((_ zero_extend 24) c_~var_1_20~0))) (and (= c_~var_1_36~0 c_~var_1_35~0) (bvsle .cse0 (_ bv64 32)) (bvsge .cse1 (_ bv95 32)) (fp.leq c_~var_1_36~0 ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0)) (not (= (_ bv0 8) c_~var_1_6~0)) (not (= (bvsdiv ((_ zero_extend 24) c_~var_1_23~0) (bvadd .cse2 ((_ zero_extend 24) c_~var_1_3~0))) (_ bv8 32))) (fp.lt (fp.sub c_currentRoundingMode c_~var_1_17~0 ((_ to_fp 8 24) c_currentRoundingMode (/ 257.0 4.0))) (fp.neg (fp.mul c_currentRoundingMode c_~var_1_10~0 c_~var_1_33~0))) (= (_ bv25 32) c_~var_1_32~0) (= c_~var_1_33~0 ((_ to_fp 8 24) c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_30~0 c_~var_1_31~0))) (bvsle .cse1 (_ bv127 32)) (bvsle .cse2 (_ bv127 32)) (= (_ bv0 8) c_~var_1_16~0) (not (bvsle .cse2 (bvadd (bvneg ((_ zero_extend 24) c_~var_1_15~0)) ((_ zero_extend 24) c_~var_1_14~0)))) (bvsge .cse3 (_ bv95 32)) (bvsle .cse3 (_ bv127 32)) (= c_~var_1_23~0 c_~var_1_22~0) (fp.geq c_~var_1_36~0 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0))) (= c_~var_1_13~0 ((_ extract 7 0) (bvadd (bvneg .cse4) .cse3 (bvneg (bvadd .cse5 .cse0)) .cse1))) (bvsgt .cse4 .cse5) (bvsle .cse4 (_ bv63 32)) (= c_currentRoundingMode roundNearestTiesToEven))) is different from false [2024-11-13 14:38:46,301 WARN L286 SmtUtils]: Spent 5.28s 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-11-13 14:39:11,506 WARN L286 SmtUtils]: Spent 6.75s 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-11-13 14:39:32,926 WARN L286 SmtUtils]: Spent 5.04s 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-11-13 14:39:39,475 WARN L286 SmtUtils]: Spent 6.55s 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-11-13 14:43:22,311 WARN L286 SmtUtils]: Spent 1.48m on a formula simplification that was a NOOP. DAG size: 87 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 14:43:32,332 WARN L286 SmtUtils]: Spent 6.92s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 14:43:47,268 WARN L286 SmtUtils]: Spent 6.17s 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)