./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 4cbd84cd97e3f073819d235da0db8be58f68e2367ede381ea89a325efc561dae --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 04:13:08,195 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 04:13:08,247 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 04:13:08,251 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 04:13:08,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 04:13:08,274 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 04:13:08,275 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 04:13:08,275 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 04:13:08,275 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 04:13:08,275 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 04:13:08,275 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 04:13:08,275 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 04:13:08,275 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 04:13:08,277 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 04:13:08,278 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 04:13:08,278 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 04:13:08,278 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 04:13:08,278 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 04:13:08,278 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 04:13:08,279 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 04:13:08,279 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:13:08,280 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 04:13:08,280 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 04:13:08,281 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 04:13:08,281 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 04:13:08,281 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 4cbd84cd97e3f073819d235da0db8be58f68e2367ede381ea89a325efc561dae [2025-03-17 04:13:08,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 04:13:08,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 04:13:08,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 04:13:08,491 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 04:13:08,491 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 04:13:08,492 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i [2025-03-17 04:13:09,591 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69b029bc1/8aca3fdc6790495e81c6f8ab194b1057/FLAGd34930686 [2025-03-17 04:13:09,832 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 04:13:09,833 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i [2025-03-17 04:13:09,840 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69b029bc1/8aca3fdc6790495e81c6f8ab194b1057/FLAGd34930686 [2025-03-17 04:13:10,170 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69b029bc1/8aca3fdc6790495e81c6f8ab194b1057 [2025-03-17 04:13:10,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 04:13:10,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 04:13:10,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 04:13:10,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 04:13:10,177 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 04:13:10,178 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,178 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37d81f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10, skipping insertion in model container [2025-03-17 04:13:10,178 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,192 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 04:13:10,297 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i[915,928] [2025-03-17 04:13:10,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:13:10,399 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 04:13:10,410 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i[915,928] [2025-03-17 04:13:10,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:13:10,460 INFO L204 MainTranslator]: Completed translation [2025-03-17 04:13:10,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10 WrapperNode [2025-03-17 04:13:10,461 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 04:13:10,462 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 04:13:10,462 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 04:13:10,463 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 04:13:10,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,481 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,517 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 231 [2025-03-17 04:13:10,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 04:13:10,518 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 04:13:10,518 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 04:13:10,518 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 04:13:10,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,535 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,556 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]. [2025-03-17 04:13:10,557 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,557 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,571 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,573 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,574 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,576 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 04:13:10,577 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 04:13:10,577 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 04:13:10,577 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 04:13:10,580 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (1/1) ... [2025-03-17 04:13:10,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:13:10,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:13:10,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 04:13:10,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 04:13:10,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 04:13:10,629 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 04:13:10,629 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 04:13:10,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 04:13:10,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 04:13:10,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 04:13:10,699 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 04:13:10,701 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 04:13:10,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L193: havoc property_#t~ite24#1;havoc property_#t~bitwise23#1;havoc property_#t~short25#1; [2025-03-17 04:13:10,999 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2025-03-17 04:13:11,000 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 04:13:11,010 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 04:13:11,011 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 04:13:11,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:13:11 BoogieIcfgContainer [2025-03-17 04:13:11,011 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 04:13:11,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 04:13:11,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 04:13:11,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 04:13:11,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:13:10" (1/3) ... [2025-03-17 04:13:11,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@493acc36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:13:11, skipping insertion in model container [2025-03-17 04:13:11,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:10" (2/3) ... [2025-03-17 04:13:11,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@493acc36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:13:11, skipping insertion in model container [2025-03-17 04:13:11,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:13:11" (3/3) ... [2025-03-17 04:13:11,018 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-4.i [2025-03-17 04:13:11,027 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 04:13:11,028 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-4.i that has 2 procedures, 91 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 04:13:11,067 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 04:13:11,075 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;@7da18538, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 04:13:11,075 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 04:13:11,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 57 states have (on average 1.4385964912280702) internal successors, (82), 58 states have internal predecessors, (82), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-03-17 04:13:11,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 04:13:11,090 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:11,091 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:11,092 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:11,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:11,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1587225976, now seen corresponding path program 1 times [2025-03-17 04:13:11,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:13:11,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680408214] [2025-03-17 04:13:11,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:11,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:13:11,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 04:13:11,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 04:13:11,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:11,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:11,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2025-03-17 04:13:11,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:13:11,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680408214] [2025-03-17 04:13:11,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680408214] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:13:11,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364927895] [2025-03-17 04:13:11,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:11,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:13:11,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:13:11,388 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:13:11,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 04:13:11,482 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 04:13:11,564 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 04:13:11,564 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:11,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:11,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 04:13:11,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:13:11,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2025-03-17 04:13:11,605 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:13:11,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364927895] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:13:11,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:13:11,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 04:13:11,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570633485] [2025-03-17 04:13:11,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:13:11,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 04:13:11,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:13:11,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 04:13:11,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:13:11,633 INFO L87 Difference]: Start difference. First operand has 91 states, 57 states have (on average 1.4385964912280702) internal successors, (82), 58 states have internal predecessors, (82), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-17 04:13:11,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:13:11,660 INFO L93 Difference]: Finished difference Result 179 states and 317 transitions. [2025-03-17 04:13:11,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 04:13:11,662 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 194 [2025-03-17 04:13:11,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:13:11,667 INFO L225 Difference]: With dead ends: 179 [2025-03-17 04:13:11,667 INFO L226 Difference]: Without dead ends: 89 [2025-03-17 04:13:11,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:13:11,671 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:13:11,672 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 138 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:13:11,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2025-03-17 04:13:11,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2025-03-17 04:13:11,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 56 states have (on average 1.3928571428571428) internal successors, (78), 56 states have internal predecessors, (78), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-03-17 04:13:11,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 140 transitions. [2025-03-17 04:13:11,714 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 140 transitions. Word has length 194 [2025-03-17 04:13:11,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:13:11,716 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 140 transitions. [2025-03-17 04:13:11,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-17 04:13:11,717 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 140 transitions. [2025-03-17 04:13:11,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 04:13:11,719 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:11,719 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:11,726 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 04:13:11,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 04:13:11,921 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:11,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:11,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1619650295, now seen corresponding path program 1 times [2025-03-17 04:13:11,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:13:11,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143321848] [2025-03-17 04:13:11,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:11,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:13:11,943 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 04:13:11,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 04:13:11,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:11,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:12,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2025-03-17 04:13:12,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:13:12,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143321848] [2025-03-17 04:13:12,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143321848] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:13:12,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:13:12,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 04:13:12,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75659987] [2025-03-17 04:13:12,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:13:12,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 04:13:12,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:13:12,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 04:13:12,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:13:12,163 INFO L87 Difference]: Start difference. First operand 89 states and 140 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:13:12,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:13:12,230 INFO L93 Difference]: Finished difference Result 263 states and 414 transitions. [2025-03-17 04:13:12,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 04:13:12,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 194 [2025-03-17 04:13:12,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:13:12,235 INFO L225 Difference]: With dead ends: 263 [2025-03-17 04:13:12,235 INFO L226 Difference]: Without dead ends: 175 [2025-03-17 04:13:12,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 04:13:12,237 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 127 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:13:12,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 283 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:13:12,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2025-03-17 04:13:12,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 98. [2025-03-17 04:13:12,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 65 states have (on average 1.4307692307692308) internal successors, (93), 65 states have internal predecessors, (93), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-03-17 04:13:12,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 155 transitions. [2025-03-17 04:13:12,258 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 155 transitions. Word has length 194 [2025-03-17 04:13:12,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:13:12,260 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 155 transitions. [2025-03-17 04:13:12,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:13:12,260 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 155 transitions. [2025-03-17 04:13:12,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 04:13:12,263 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:12,264 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:12,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 04:13:12,264 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:12,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:12,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1748733014, now seen corresponding path program 1 times [2025-03-17 04:13:12,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:13:12,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86571895] [2025-03-17 04:13:12,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:12,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:13:12,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 04:13:12,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 04:13:12,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:12,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:12,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2025-03-17 04:13:12,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:13:12,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86571895] [2025-03-17 04:13:12,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86571895] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:13:12,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:13:12,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:13:12,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23797471] [2025-03-17 04:13:12,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:13:12,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:13:12,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:13:12,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:13:12,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:13:12,728 INFO L87 Difference]: Start difference. First operand 98 states and 155 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:13:12,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:13:12,907 INFO L93 Difference]: Finished difference Result 293 states and 464 transitions. [2025-03-17 04:13:12,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:13:12,908 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 194 [2025-03-17 04:13:12,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:13:12,911 INFO L225 Difference]: With dead ends: 293 [2025-03-17 04:13:12,913 INFO L226 Difference]: Without dead ends: 196 [2025-03-17 04:13:12,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 04:13:12,914 INFO L435 NwaCegarLoop]: 134 mSDtfsCounter, 101 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:13:12,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 531 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:13:12,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-03-17 04:13:12,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 153. [2025-03-17 04:13:12,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 88 states have (on average 1.3181818181818181) internal successors, (116), 88 states have internal predecessors, (116), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-03-17 04:13:12,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 240 transitions. [2025-03-17 04:13:12,943 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 240 transitions. Word has length 194 [2025-03-17 04:13:12,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:13:12,944 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 240 transitions. [2025-03-17 04:13:12,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:13:12,944 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 240 transitions. [2025-03-17 04:13:12,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-17 04:13:12,947 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:12,947 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:12,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 04:13:12,947 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:12,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:12,948 INFO L85 PathProgramCache]: Analyzing trace with hash -604152234, now seen corresponding path program 1 times [2025-03-17 04:13:12,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:13:12,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124024940] [2025-03-17 04:13:12,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:12,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:13:12,966 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-17 04:13:13,063 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-17 04:13:13,064 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:13,064 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:14,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2025-03-17 04:13:14,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:13:14,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124024940] [2025-03-17 04:13:14,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124024940] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:13:14,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:13:14,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 04:13:14,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081746171] [2025-03-17 04:13:14,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:13:14,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 04:13:14,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:13:14,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 04:13:14,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-17 04:13:14,097 INFO L87 Difference]: Start difference. First operand 153 states and 240 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:13:15,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:13:15,047 INFO L93 Difference]: Finished difference Result 398 states and 625 transitions. [2025-03-17 04:13:15,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 04:13:15,048 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 195 [2025-03-17 04:13:15,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:13:15,050 INFO L225 Difference]: With dead ends: 398 [2025-03-17 04:13:15,050 INFO L226 Difference]: Without dead ends: 301 [2025-03-17 04:13:15,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-17 04:13:15,052 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 634 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 638 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-17 04:13:15,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 638 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 04:13:15,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2025-03-17 04:13:15,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 165. [2025-03-17 04:13:15,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 100 states have (on average 1.37) internal successors, (137), 100 states have internal predecessors, (137), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-03-17 04:13:15,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 261 transitions. [2025-03-17 04:13:15,082 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 261 transitions. Word has length 195 [2025-03-17 04:13:15,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:13:15,083 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 261 transitions. [2025-03-17 04:13:15,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:13:15,083 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 261 transitions. [2025-03-17 04:13:15,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-17 04:13:15,086 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:15,087 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:15,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 04:13:15,087 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:15,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:15,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1893863703, now seen corresponding path program 1 times [2025-03-17 04:13:15,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:13:15,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911031342] [2025-03-17 04:13:15,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:15,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:13:15,107 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-17 04:13:15,188 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-17 04:13:15,188 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:15,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:19,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2025-03-17 04:13:19,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:13:19,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911031342] [2025-03-17 04:13:19,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911031342] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:13:19,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:13:19,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-17 04:13:19,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091312723] [2025-03-17 04:13:19,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:13:19,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 04:13:19,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:13:19,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 04:13:19,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2025-03-17 04:13:19,409 INFO L87 Difference]: Start difference. First operand 165 states and 261 transitions. Second operand has 11 states, 11 states have (on average 3.909090909090909) internal successors, (43), 11 states have internal predecessors, (43), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-17 04:13:22,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:13:22,196 INFO L93 Difference]: Finished difference Result 398 states and 624 transitions. [2025-03-17 04:13:22,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 04:13:22,197 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.909090909090909) internal successors, (43), 11 states have internal predecessors, (43), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 195 [2025-03-17 04:13:22,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:13:22,200 INFO L225 Difference]: With dead ends: 398 [2025-03-17 04:13:22,200 INFO L226 Difference]: Without dead ends: 301 [2025-03-17 04:13:22,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2025-03-17 04:13:22,202 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 961 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:13:22,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 772 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-17 04:13:22,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2025-03-17 04:13:22,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 171. [2025-03-17 04:13:22,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 106 states have (on average 1.3867924528301887) internal successors, (147), 106 states have internal predecessors, (147), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-03-17 04:13:22,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 271 transitions. [2025-03-17 04:13:22,239 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 271 transitions. Word has length 195 [2025-03-17 04:13:22,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:13:22,240 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 271 transitions. [2025-03-17 04:13:22,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.909090909090909) internal successors, (43), 11 states have internal predecessors, (43), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-17 04:13:22,240 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 271 transitions. [2025-03-17 04:13:22,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-17 04:13:22,242 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:22,242 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:22,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 04:13:22,242 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:22,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:22,243 INFO L85 PathProgramCache]: Analyzing trace with hash -897555241, now seen corresponding path program 1 times [2025-03-17 04:13:22,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:13:22,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102790839] [2025-03-17 04:13:22,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:22,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:13:22,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-17 04:13:22,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-17 04:13:22,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:22,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:22,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 42 proven. 48 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2025-03-17 04:13:22,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:13:22,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102790839] [2025-03-17 04:13:22,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102790839] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:13:22,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009810959] [2025-03-17 04:13:22,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:22,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:13:22,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:13:22,821 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:13:22,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 04:13:22,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-17 04:13:22,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-17 04:13:22,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:22,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:22,943 INFO L256 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 04:13:22,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:13:23,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 916 proven. 51 refuted. 0 times theorem prover too weak. 893 trivial. 0 not checked. [2025-03-17 04:13:23,227 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:13:23,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 123 proven. 54 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2025-03-17 04:13:23,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009810959] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:13:23,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 04:13:23,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 17 [2025-03-17 04:13:23,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052176494] [2025-03-17 04:13:23,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 04:13:23,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 04:13:23,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:13:23,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 04:13:23,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-03-17 04:13:23,557 INFO L87 Difference]: Start difference. First operand 171 states and 271 transitions. Second operand has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 4 states have call successors, (57), 3 states have call predecessors, (57), 7 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2025-03-17 04:13:25,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:13:25,237 INFO L93 Difference]: Finished difference Result 578 states and 864 transitions. [2025-03-17 04:13:25,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-03-17 04:13:25,237 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 4 states have call successors, (57), 3 states have call predecessors, (57), 7 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 195 [2025-03-17 04:13:25,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:13:25,239 INFO L225 Difference]: With dead ends: 578 [2025-03-17 04:13:25,239 INFO L226 Difference]: Without dead ends: 466 [2025-03-17 04:13:25,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 386 SyntacticMatches, 2 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1280 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=833, Invalid=3327, Unknown=0, NotChecked=0, Total=4160 [2025-03-17 04:13:25,241 INFO L435 NwaCegarLoop]: 174 mSDtfsCounter, 1067 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:13:25,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 711 Invalid, 1523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 1077 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-17 04:13:25,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2025-03-17 04:13:25,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 181. [2025-03-17 04:13:25,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 110 states have (on average 1.2636363636363637) internal successors, (139), 110 states have internal predecessors, (139), 62 states have call successors, (62), 8 states have call predecessors, (62), 8 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-03-17 04:13:25,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 263 transitions. [2025-03-17 04:13:25,262 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 263 transitions. Word has length 195 [2025-03-17 04:13:25,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:13:25,262 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 263 transitions. [2025-03-17 04:13:25,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 4 states have call successors, (57), 3 states have call predecessors, (57), 7 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2025-03-17 04:13:25,263 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 263 transitions. [2025-03-17 04:13:25,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-17 04:13:25,264 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:25,264 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:25,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 04:13:25,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 04:13:25,468 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:25,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:25,468 INFO L85 PathProgramCache]: Analyzing trace with hash 243598838, now seen corresponding path program 1 times [2025-03-17 04:13:25,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:13:25,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774673670] [2025-03-17 04:13:25,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:25,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:13:25,481 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-17 04:13:25,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-17 04:13:25,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:25,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 04:13:25,622 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-17 04:13:25,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-17 04:13:25,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-17 04:13:25,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:25,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 04:13:25,867 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-17 04:13:25,868 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-17 04:13:25,868 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-17 04:13:25,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 04:13:25,872 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:25,988 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 04:13:25,991 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 04:13:25 BoogieIcfgContainer [2025-03-17 04:13:25,992 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 04:13:25,993 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 04:13:25,993 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 04:13:25,993 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 04:13:25,994 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:13:11" (3/4) ... [2025-03-17 04:13:25,995 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-17 04:13:25,996 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 04:13:25,997 INFO L158 Benchmark]: Toolchain (without parser) took 15823.54ms. Allocated memory was 167.8MB in the beginning and 444.6MB in the end (delta: 276.8MB). Free memory was 121.1MB in the beginning and 161.4MB in the end (delta: -40.3MB). Peak memory consumption was 232.3MB. Max. memory is 16.1GB. [2025-03-17 04:13:25,998 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 201.3MB. Free memory is still 118.9MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 04:13:25,998 INFO L158 Benchmark]: CACSL2BoogieTranslator took 287.67ms. Allocated memory is still 167.8MB. Free memory was 121.1MB in the beginning and 104.6MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 04:13:25,998 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.46ms. Allocated memory is still 167.8MB. Free memory was 104.6MB in the beginning and 100.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 04:13:25,998 INFO L158 Benchmark]: Boogie Preprocessor took 58.08ms. Allocated memory is still 167.8MB. Free memory was 100.6MB in the beginning and 95.1MB in the end (delta: 5.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 04:13:25,998 INFO L158 Benchmark]: IcfgBuilder took 434.15ms. Allocated memory is still 167.8MB. Free memory was 95.1MB in the beginning and 66.6MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-17 04:13:25,998 INFO L158 Benchmark]: TraceAbstraction took 14979.77ms. Allocated memory was 167.8MB in the beginning and 444.6MB in the end (delta: 276.8MB). Free memory was 65.7MB in the beginning and 161.4MB in the end (delta: -95.7MB). Peak memory consumption was 173.6MB. Max. memory is 16.1GB. [2025-03-17 04:13:25,998 INFO L158 Benchmark]: Witness Printer took 3.15ms. Allocated memory is still 444.6MB. Free memory is still 161.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 04:13:25,999 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.19ms. Allocated memory is still 201.3MB. Free memory is still 118.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 287.67ms. Allocated memory is still 167.8MB. Free memory was 121.1MB in the beginning and 104.6MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.46ms. Allocated memory is still 167.8MB. Free memory was 104.6MB in the beginning and 100.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 58.08ms. Allocated memory is still 167.8MB. Free memory was 100.6MB in the beginning and 95.1MB in the end (delta: 5.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 434.15ms. Allocated memory is still 167.8MB. Free memory was 95.1MB in the beginning and 66.6MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 14979.77ms. Allocated memory was 167.8MB in the beginning and 444.6MB in the end (delta: 276.8MB). Free memory was 65.7MB in the beginning and 161.4MB in the end (delta: -95.7MB). Peak memory consumption was 173.6MB. Max. memory is 16.1GB. * Witness Printer took 3.15ms. Allocated memory is still 444.6MB. Free memory is still 161.4MB. 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 someBinaryFLOATComparisonOperation at line 193, overapproximation of someBinaryFLOATComparisonOperation at line 178, overapproximation of someBinaryFLOATComparisonOperation at line 84, overapproximation of someBinaryFLOATComparisonOperation at line 176, overapproximation of someBinaryFLOATComparisonOperation at line 180, overapproximation of someBinaryFLOATComparisonOperation at line 182, overapproximation of someBinaryFLOATComparisonOperation at line 193, overapproximation of someBinaryFLOATComparisonOperation at line 78, overapproximation of someBinaryFLOATComparisonOperation at line 175, overapproximation of someUnaryDOUBLEoperation at line 45, overapproximation of someBinaryDOUBLEComparisonOperation at line 193, overapproximation of someBinaryDOUBLEComparisonOperation at line 167, overapproximation of someBinaryDOUBLEComparisonOperation at line 77, overapproximation of someBinaryDOUBLEComparisonOperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 87, overapproximation of someUnaryFLOAToperation at line 78, overapproximation of someBinaryArithmeticFLOAToperation at line 78. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed short int var_1_1 = 16; [L23] signed short int var_1_4 = 31024; [L24] signed char var_1_7 = -2; [L25] signed char var_1_8 = 8; [L26] signed char var_1_9 = 1; [L27] signed char var_1_10 = -1; [L28] unsigned long int var_1_13 = 100000000; [L29] unsigned long int var_1_14 = 2644969321; [L30] signed char var_1_15 = 32; [L31] signed char var_1_18 = -8; [L32] signed char var_1_19 = -8; [L33] signed char var_1_20 = -10; [L34] signed long int var_1_21 = 128; [L35] unsigned short int var_1_22 = 100; [L36] unsigned short int var_1_23 = 34270; [L37] unsigned short int var_1_24 = 128; [L38] unsigned long int var_1_25 = 1; [L39] unsigned long int var_1_27 = 1334350551; [L40] unsigned char var_1_28 = 1; [L41] double var_1_29 = 7.6; [L42] double var_1_30 = 8.75; [L43] unsigned char var_1_31 = 1; [L44] unsigned char var_1_32 = 0; [L45] float var_1_33 = -0.25; [L46] float var_1_35 = 64.375; [L47] float var_1_36 = 1.125; [L48] float var_1_37 = 3.6; [L49] float var_1_38 = 3.4; [L50] signed long int var_1_39 = 5; [L51] unsigned char var_1_40 = 200; [L52] float var_1_41 = 1.6139999999999999; [L53] unsigned short int var_1_42 = 50; [L54] unsigned long int last_1_var_1_13 = 100000000; [L55] unsigned char last_1_var_1_40 = 200; [L56] unsigned short int last_1_var_1_42 = 50; [L197] isInitial = 1 [L198] FCALL initially() [L199] COND TRUE 1 [L200] CALL updateLastVariables() [L188] last_1_var_1_13 = var_1_13 [L189] last_1_var_1_40 = var_1_40 [L190] last_1_var_1_42 = var_1_42 [L200] RET updateLastVariables() [L201] CALL updateVariables() [L137] var_1_4 = __VERIFIER_nondet_short() [L138] CALL assume_abort_if_not(var_1_4 >= 16382) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=8, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=8, var_1_9=1] [L138] RET assume_abort_if_not(var_1_4 >= 16382) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=8, var_1_9=1] [L139] CALL assume_abort_if_not(var_1_4 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=8, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=8, var_1_9=1] [L139] RET assume_abort_if_not(var_1_4 <= 32766) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=8, var_1_9=1] [L140] var_1_8 = __VERIFIER_nondet_char() [L141] CALL assume_abort_if_not(var_1_8 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=1] [L141] RET assume_abort_if_not(var_1_8 >= -127) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=1] [L142] CALL assume_abort_if_not(var_1_8 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=1] [L142] RET assume_abort_if_not(var_1_8 <= 126) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=1] [L143] var_1_9 = __VERIFIER_nondet_char() [L144] CALL assume_abort_if_not(var_1_9 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L144] RET assume_abort_if_not(var_1_9 >= -127) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L145] CALL assume_abort_if_not(var_1_9 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L145] RET assume_abort_if_not(var_1_9 <= 126) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2644969321, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L146] var_1_14 = __VERIFIER_nondet_ulong() [L147] CALL assume_abort_if_not(var_1_14 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L147] RET assume_abort_if_not(var_1_14 >= 2147483647) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L148] CALL assume_abort_if_not(var_1_14 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L148] RET assume_abort_if_not(var_1_14 <= 4294967294) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=-8, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L149] var_1_18 = __VERIFIER_nondet_char() [L150] CALL assume_abort_if_not(var_1_18 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L150] RET assume_abort_if_not(var_1_18 >= -63) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L151] CALL assume_abort_if_not(var_1_18 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L151] RET assume_abort_if_not(var_1_18 <= 63) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-8, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L152] var_1_19 = __VERIFIER_nondet_char() [L153] CALL assume_abort_if_not(var_1_19 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L153] RET assume_abort_if_not(var_1_19 >= -63) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L154] CALL assume_abort_if_not(var_1_19 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L154] RET assume_abort_if_not(var_1_19 <= 63) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=-10, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L155] var_1_20 = __VERIFIER_nondet_char() [L156] CALL assume_abort_if_not(var_1_20 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L156] RET assume_abort_if_not(var_1_20 >= -63) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L157] CALL assume_abort_if_not(var_1_20 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L157] RET assume_abort_if_not(var_1_20 <= 63) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=34270, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L158] var_1_23 = __VERIFIER_nondet_ushort() [L159] CALL assume_abort_if_not(var_1_23 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L159] RET assume_abort_if_not(var_1_23 >= 32767) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L160] CALL assume_abort_if_not(var_1_23 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L160] RET assume_abort_if_not(var_1_23 <= 65534) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=1334350551, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L161] var_1_27 = __VERIFIER_nondet_ulong() [L162] CALL assume_abort_if_not(var_1_27 >= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L162] RET assume_abort_if_not(var_1_27 >= 1073741823) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L163] CALL assume_abort_if_not(var_1_27 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L163] RET assume_abort_if_not(var_1_27 <= 2147483647) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_29=38/5, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L164] var_1_29 = __VERIFIER_nondet_double() [L165] CALL assume_abort_if_not((var_1_29 >= 0.0F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854776000e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L165] RET assume_abort_if_not((var_1_29 >= 0.0F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854776000e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_30=35/4, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L166] var_1_30 = __VERIFIER_nondet_double() [L167] CALL assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 9223372.036854776000e+12F && var_1_30 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L167] RET assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 9223372.036854776000e+12F && var_1_30 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L168] var_1_31 = __VERIFIER_nondet_uchar() [L169] CALL assume_abort_if_not(var_1_31 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L169] RET assume_abort_if_not(var_1_31 >= 1) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L170] CALL assume_abort_if_not(var_1_31 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L170] RET assume_abort_if_not(var_1_31 <= 1) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=0, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L171] var_1_32 = __VERIFIER_nondet_uchar() [L172] CALL assume_abort_if_not(var_1_32 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L172] RET assume_abort_if_not(var_1_32 >= 1) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L173] CALL assume_abort_if_not(var_1_32 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L173] RET assume_abort_if_not(var_1_32 <= 1) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_35=515/8, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L174] var_1_35 = __VERIFIER_nondet_float() [L175] CALL assume_abort_if_not((var_1_35 >= -922337.2036854776000e+13F && var_1_35 <= -1.0e-20F) || (var_1_35 <= 9223372.036854776000e+12F && var_1_35 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L175] RET assume_abort_if_not((var_1_35 >= -922337.2036854776000e+13F && var_1_35 <= -1.0e-20F) || (var_1_35 <= 9223372.036854776000e+12F && var_1_35 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L176] CALL assume_abort_if_not(var_1_35 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L176] RET assume_abort_if_not(var_1_35 != 0.0F) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=9/8, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L177] var_1_36 = __VERIFIER_nondet_float() [L178] CALL assume_abort_if_not((var_1_36 >= -922337.2036854765600e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L178] RET assume_abort_if_not((var_1_36 >= -922337.2036854765600e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_37=18/5, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L179] var_1_37 = __VERIFIER_nondet_float() [L180] CALL assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L180] RET assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_38=17/5, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L181] var_1_38 = __VERIFIER_nondet_float() [L182] CALL assume_abort_if_not((var_1_38 >= 0.0F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L182] RET assume_abort_if_not((var_1_38 >= 0.0F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=5, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L183] var_1_39 = __VERIFIER_nondet_long() [L184] CALL assume_abort_if_not(var_1_39 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L184] RET assume_abort_if_not(var_1_39 >= 0) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L185] CALL assume_abort_if_not(var_1_39 <= 16) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L185] RET assume_abort_if_not(var_1_39 <= 16) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L201] RET updateVariables() [L202] CALL step() [L60] unsigned long int stepLocal_1 = - last_1_var_1_13; [L61] unsigned long int stepLocal_0 = last_1_var_1_13; VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, stepLocal_0=100000000, stepLocal_1=-100000000, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L62] COND TRUE last_1_var_1_42 <= stepLocal_0 VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, stepLocal_1=-100000000, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=16, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L63] COND TRUE stepLocal_1 > last_1_var_1_42 [L64] var_1_1 = ((var_1_4 - last_1_var_1_40) - last_1_var_1_40) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_39=0, var_1_40=200, var_1_41=16139999999999999/10000000000000000, var_1_42=50, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L69] var_1_40 = var_1_39 [L70] var_1_41 = var_1_36 [L71] var_1_42 = var_1_23 VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=-2, var_1_8=5, var_1_9=-127] [L72] COND FALSE !(var_1_42 < var_1_1) [L75] var_1_7 = var_1_8 VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L77] COND TRUE (var_1_41 > (var_1_29 / var_1_35)) || ((var_1_41 + var_1_30) == var_1_41) [L78] var_1_33 = ((((var_1_36) > (((((var_1_37 - var_1_38) < 0 ) ? -(var_1_37 - var_1_38) : (var_1_37 - var_1_38))))) ? (var_1_36) : (((((var_1_37 - var_1_38) < 0 ) ? -(var_1_37 - var_1_38) : (var_1_37 - var_1_38)))))) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=128, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L84] COND TRUE (- var_1_33) >= ((((var_1_41) > (199.75f)) ? (var_1_41) : (199.75f))) [L85] var_1_24 = (var_1_40 + var_1_4) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=1, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L87] COND FALSE !((var_1_29 - var_1_30) > var_1_41) [L90] var_1_28 = (! ((var_1_1 > var_1_24) || var_1_32)) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=100, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L92] COND TRUE var_1_42 > var_1_24 [L93] var_1_22 = (var_1_23 - ((((var_1_4) > (var_1_40)) ? (var_1_4) : (var_1_40)))) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L95] COND FALSE !(var_1_28 || var_1_28) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=100000000, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L98] COND TRUE var_1_15 >= var_1_40 [L99] var_1_13 = (((((3878859907u) < 0 ) ? -(3878859907u) : (3878859907u))) - var_1_40) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-1, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L103] unsigned long int stepLocal_2 = var_1_13; VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, stepLocal_2=3878859907, var_1_10=-1, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L104] COND TRUE var_1_8 <= stepLocal_2 [L105] var_1_10 = -10 VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-10, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=128, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L113] COND FALSE !(var_1_28 || ((- var_1_40) >= var_1_22)) [L120] var_1_21 = 10 VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-10, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=10, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=1, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L122] COND FALSE !(var_1_22 != var_1_1) [L133] var_1_25 = var_1_14 VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-10, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=10, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=2147483647, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L202] RET step() [L203] CALL, EXPR property() [L193] EXPR (((((((((((last_1_var_1_42 <= last_1_var_1_13) ? (((- last_1_var_1_13) > last_1_var_1_42) ? (var_1_1 == ((signed short int) ((var_1_4 - last_1_var_1_40) - last_1_var_1_40))) : 1) : (var_1_1 == ((signed short int) last_1_var_1_40))) && ((var_1_42 < var_1_1) ? (var_1_7 == ((signed char) ((((var_1_8) > (var_1_9)) ? (var_1_8) : (var_1_9))))) : (var_1_7 == ((signed char) var_1_8)))) && ((var_1_8 <= var_1_13) ? (var_1_10 == ((signed char) -10)) : (((- (var_1_41 / 0.6f)) > var_1_33) ? (var_1_10 == ((signed char) var_1_9)) : (var_1_10 == ((signed char) var_1_9))))) && ((var_1_15 >= var_1_40) ? (var_1_13 == ((unsigned long int) (((((3878859907u) < 0 ) ? -(3878859907u) : (3878859907u))) - var_1_40))) : (var_1_13 == ((unsigned long int) (var_1_14 - ((((var_1_4) > (var_1_40)) ? (var_1_4) : (var_1_40)))))))) && ((var_1_28 || var_1_28) ? (var_1_15 == ((signed char) ((((((((5) < 0 ) ? -(5) : (5)))) < ((((((var_1_18) > (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20))) ? (((((5) < 0 ) ? -(5) : (5)))) : ((((((var_1_18) > (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20)))))) : 1)) && ((var_1_28 || ((- var_1_40) >= var_1_22)) ? ((var_1_33 > 99999.3f) ? (var_1_21 == ((signed long int) 500)) : (var_1_21 == ((signed long int) var_1_13))) : (var_1_21 == ((signed long int) 10)))) && ((var_1_42 > var_1_24) ? (var_1_22 == ((unsigned short int) (var_1_23 - ((((var_1_4) > (var_1_40)) ? (var_1_4) : (var_1_40)))))) : 1)) && (((- var_1_33) >= ((((var_1_41) > (199.75f)) ? (var_1_41) : (199.75f)))) ? (var_1_24 == ((unsigned short int) (var_1_40 + var_1_4))) : 1)) && ((var_1_22 != var_1_1) ? (((var_1_7 / -5) <= var_1_1) ? (var_1_25 == ((unsigned long int) (var_1_1 + (((((var_1_27 - var_1_13)) > (((((var_1_40) > (var_1_40)) ? (var_1_40) : (var_1_40))))) ? ((var_1_27 - var_1_13)) : (((((var_1_40) > (var_1_40)) ? (var_1_40) : (var_1_40))))))))) : ((var_1_28 && var_1_28) ? (var_1_25 == ((unsigned long int) (var_1_14 - var_1_21))) : (var_1_25 == ((unsigned long int) var_1_21)))) : (var_1_25 == ((unsigned long int) var_1_14)))) && (((var_1_29 - var_1_30) > var_1_41) ? (var_1_28 == ((unsigned char) (var_1_31 && var_1_32))) : (var_1_28 == ((unsigned char) (! ((var_1_1 > var_1_24) || var_1_32)))))) && (((var_1_41 > (var_1_29 / var_1_35)) || ((var_1_41 + var_1_30) == var_1_41)) ? (var_1_33 == ((float) ((((var_1_36) > (((((var_1_37 - var_1_38) < 0 ) ? -(var_1_37 - var_1_38) : (var_1_37 - var_1_38))))) ? (var_1_36) : (((((var_1_37 - var_1_38) < 0 ) ? -(var_1_37 - var_1_38) : (var_1_37 - var_1_38)))))))) : ((var_1_18 > (var_1_7 >> var_1_39)) ? (var_1_33 == ((float) var_1_37)) : 1)) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-10, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=10, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=2147483647, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L193-L194] return ((((((((((((((last_1_var_1_42 <= last_1_var_1_13) ? (((- last_1_var_1_13) > last_1_var_1_42) ? (var_1_1 == ((signed short int) ((var_1_4 - last_1_var_1_40) - last_1_var_1_40))) : 1) : (var_1_1 == ((signed short int) last_1_var_1_40))) && ((var_1_42 < var_1_1) ? (var_1_7 == ((signed char) ((((var_1_8) > (var_1_9)) ? (var_1_8) : (var_1_9))))) : (var_1_7 == ((signed char) var_1_8)))) && ((var_1_8 <= var_1_13) ? (var_1_10 == ((signed char) -10)) : (((- (var_1_41 / 0.6f)) > var_1_33) ? (var_1_10 == ((signed char) var_1_9)) : (var_1_10 == ((signed char) var_1_9))))) && ((var_1_15 >= var_1_40) ? (var_1_13 == ((unsigned long int) (((((3878859907u) < 0 ) ? -(3878859907u) : (3878859907u))) - var_1_40))) : (var_1_13 == ((unsigned long int) (var_1_14 - ((((var_1_4) > (var_1_40)) ? (var_1_4) : (var_1_40)))))))) && ((var_1_28 || var_1_28) ? (var_1_15 == ((signed char) ((((((((5) < 0 ) ? -(5) : (5)))) < ((((((var_1_18) > (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20))) ? (((((5) < 0 ) ? -(5) : (5)))) : ((((((var_1_18) > (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20)))))) : 1)) && ((var_1_28 || ((- var_1_40) >= var_1_22)) ? ((var_1_33 > 99999.3f) ? (var_1_21 == ((signed long int) 500)) : (var_1_21 == ((signed long int) var_1_13))) : (var_1_21 == ((signed long int) 10)))) && ((var_1_42 > var_1_24) ? (var_1_22 == ((unsigned short int) (var_1_23 - ((((var_1_4) > (var_1_40)) ? (var_1_4) : (var_1_40)))))) : 1)) && (((- var_1_33) >= ((((var_1_41) > (199.75f)) ? (var_1_41) : (199.75f)))) ? (var_1_24 == ((unsigned short int) (var_1_40 + var_1_4))) : 1)) && ((var_1_22 != var_1_1) ? (((var_1_7 / -5) <= var_1_1) ? (var_1_25 == ((unsigned long int) (var_1_1 + (((((var_1_27 - var_1_13)) > (((((var_1_40) > (var_1_40)) ? (var_1_40) : (var_1_40))))) ? ((var_1_27 - var_1_13)) : (((((var_1_40) > (var_1_40)) ? (var_1_40) : (var_1_40))))))))) : ((var_1_28 && var_1_28) ? (var_1_25 == ((unsigned long int) (var_1_14 - var_1_21))) : (var_1_25 == ((unsigned long int) var_1_21)))) : (var_1_25 == ((unsigned long int) var_1_14)))) && (((var_1_29 - var_1_30) > var_1_41) ? (var_1_28 == ((unsigned char) (var_1_31 && var_1_32))) : (var_1_28 == ((unsigned char) (! ((var_1_1 > var_1_24) || var_1_32)))))) && (((var_1_41 > (var_1_29 / var_1_35)) || ((var_1_41 + var_1_30) == var_1_41)) ? (var_1_33 == ((float) ((((var_1_36) > (((((var_1_37 - var_1_38) < 0 ) ? -(var_1_37 - var_1_38) : (var_1_37 - var_1_38))))) ? (var_1_36) : (((((var_1_37 - var_1_38) < 0 ) ? -(var_1_37 - var_1_38) : (var_1_37 - var_1_38)))))))) : ((var_1_18 > (var_1_7 >> var_1_39)) ? (var_1_33 == ((float) var_1_37)) : 1))) && (var_1_40 == ((unsigned char) var_1_39))) && (var_1_41 == ((float) var_1_36))) && (var_1_42 == ((unsigned short int) var_1_23)) ; [L203] RET, EXPR property() [L203] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-10, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=10, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=2147483647, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] [L19] reach_error() VAL [isInitial=1, last_1_var_1_13=100000000, last_1_var_1_40=200, last_1_var_1_42=50, var_1_10=-10, var_1_13=3878859907, var_1_14=2147483647, var_1_15=32, var_1_18=63, var_1_19=-63, var_1_1=32366, var_1_20=63, var_1_21=10, var_1_22=32366, var_1_23=-404, var_1_24=32766, var_1_25=2147483647, var_1_27=2147483647, var_1_28=0, var_1_31=1, var_1_32=1, var_1_33=3878859912, var_1_36=3878859912, var_1_39=0, var_1_40=0, var_1_41=3878859912, var_1_42=-404, var_1_4=32766, var_1_7=5, var_1_8=5, var_1_9=-127] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 91 locations, 175 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.8s, OverallIterations: 7, TraceHistogramMax: 31, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2891 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2890 mSDsluCounter, 3073 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2201 mSDsCounter, 780 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2140 IncrementalHoareTripleChecker+Invalid, 2920 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 780 mSolverCounterUnsat, 872 mSDtfsCounter, 2140 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 694 GetRequests, 595 SyntacticMatches, 2 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1304 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=181occurred in iteration=6, InterpolantAutomatonStates: 80, 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, 6 MinimizatonAttempts, 671 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 7.0s InterpolantComputationTime, 1751 NumberOfCodeBlocks, 1751 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1742 ConstructedInterpolants, 0 QuantifiedInterpolants, 12230 SizeOfPredicates, 3 NumberOfNonLiveVariables, 926 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 9 InterpolantComputations, 5 PerfectInterpolantSequences, 16527/16740 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-03-17 04:13:26,025 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 4cbd84cd97e3f073819d235da0db8be58f68e2367ede381ea89a325efc561dae --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 04:13:28,041 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 04:13:28,115 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-17 04:13:28,120 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 04:13:28,123 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 04:13:28,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 04:13:28,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 04:13:28,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 04:13:28,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 04:13:28,142 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 04:13:28,142 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 04:13:28,142 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 04:13:28,142 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 04:13:28,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 04:13:28,143 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 04:13:28,143 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:13:28,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 04:13:28,144 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 04:13:28,144 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 4cbd84cd97e3f073819d235da0db8be58f68e2367ede381ea89a325efc561dae [2025-03-17 04:13:28,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 04:13:28,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 04:13:28,401 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 04:13:28,403 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 04:13:28,403 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 04:13:28,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i [2025-03-17 04:13:29,561 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ef79e94/950ba665e8ae41f385173bcfd2fa21e3/FLAG13b284cc2 [2025-03-17 04:13:29,811 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 04:13:29,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i [2025-03-17 04:13:29,817 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ef79e94/950ba665e8ae41f385173bcfd2fa21e3/FLAG13b284cc2 [2025-03-17 04:13:29,828 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ef79e94/950ba665e8ae41f385173bcfd2fa21e3 [2025-03-17 04:13:29,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 04:13:29,830 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 04:13:29,831 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 04:13:29,832 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 04:13:29,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 04:13:29,835 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:13:29" (1/1) ... [2025-03-17 04:13:29,836 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7610d5ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:29, skipping insertion in model container [2025-03-17 04:13:29,836 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:13:29" (1/1) ... [2025-03-17 04:13:29,851 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 04:13:29,944 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i[915,928] [2025-03-17 04:13:29,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:13:30,016 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 04:13:30,025 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-4.i[915,928] [2025-03-17 04:13:30,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:13:30,066 INFO L204 MainTranslator]: Completed translation [2025-03-17 04:13:30,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30 WrapperNode [2025-03-17 04:13:30,067 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 04:13:30,068 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 04:13:30,068 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 04:13:30,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 04:13:30,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,088 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,105 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 200 [2025-03-17 04:13:30,106 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 04:13:30,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 04:13:30,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 04:13:30,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 04:13:30,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,115 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,126 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]. [2025-03-17 04:13:30,127 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,127 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,142 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,143 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,145 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,156 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 04:13:30,157 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 04:13:30,157 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 04:13:30,157 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 04:13:30,158 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (1/1) ... [2025-03-17 04:13:30,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:13:30,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:13:30,185 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 04:13:30,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 04:13:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 04:13:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-17 04:13:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 04:13:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 04:13:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 04:13:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 04:13:30,288 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 04:13:30,290 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 04:13:45,497 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-17 04:13:45,498 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 04:13:45,507 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 04:13:45,507 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 04:13:45,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:13:45 BoogieIcfgContainer [2025-03-17 04:13:45,508 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 04:13:45,509 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 04:13:45,509 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 04:13:45,513 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 04:13:45,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:13:29" (1/3) ... [2025-03-17 04:13:45,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea361b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:13:45, skipping insertion in model container [2025-03-17 04:13:45,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:13:30" (2/3) ... [2025-03-17 04:13:45,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea361b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:13:45, skipping insertion in model container [2025-03-17 04:13:45,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:13:45" (3/3) ... [2025-03-17 04:13:45,515 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-4.i [2025-03-17 04:13:45,525 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 04:13:45,526 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-4.i that has 2 procedures, 81 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 04:13:45,573 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 04:13:45,582 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;@56c13c68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 04:13:45,583 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 04:13:45,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 47 states have (on average 1.446808510638298) internal successors, (68), 48 states have internal predecessors, (68), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-03-17 04:13:45,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-03-17 04:13:45,597 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:13:45,598 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:13:45,598 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:13:45,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:13:45,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1124773911, now seen corresponding path program 1 times [2025-03-17 04:13:45,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-17 04:13:45,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [599836760] [2025-03-17 04:13:45,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:13:45,610 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 [2025-03-17 04:13:45,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-17 04:13:45,612 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2025-03-17 04:13:45,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2025-03-17 04:13:45,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-03-17 04:13:46,657 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-03-17 04:13:46,658 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:13:46,658 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:13:46,691 INFO L256 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 04:13:46,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:13:51,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2025-03-17 04:13:51,290 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:13:51,290 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-17 04:13:51,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [599836760] [2025-03-17 04:13:51,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [599836760] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:13:51,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:13:51,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:13:51,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999065232] [2025-03-17 04:13:51,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:13:51,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:13:51,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-17 04:13:51,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:13:51,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:13:51,308 INFO L87 Difference]: Start difference. First operand has 81 states, 47 states have (on average 1.446808510638298) internal successors, (68), 48 states have internal predecessors, (68), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:13:56,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 04:14:00,019 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 [] [2025-03-17 04:14:04,032 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 [] [2025-03-17 04:14:08,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 04:14:12,490 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 [] [2025-03-17 04:14:16,496 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 [] [2025-03-17 04:14:16,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:14:16,497 INFO L93 Difference]: Finished difference Result 238 states and 450 transitions. [2025-03-17 04:14:16,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:14:16,602 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 191 [2025-03-17 04:14:16,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:14:16,609 INFO L225 Difference]: With dead ends: 238 [2025-03-17 04:14:16,609 INFO L226 Difference]: Without dead ends: 158 [2025-03-17 04:14:16,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 04:14:16,614 INFO L435 NwaCegarLoop]: 123 mSDtfsCounter, 81 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 63 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2025-03-17 04:14:16,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 484 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 15 Invalid, 6 Unknown, 0 Unchecked, 24.9s Time] [2025-03-17 04:14:16,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2025-03-17 04:14:16,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 134. [2025-03-17 04:14:16,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 69 states have (on average 1.2608695652173914) internal successors, (87), 69 states have internal predecessors, (87), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-03-17 04:14:16,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 211 transitions. [2025-03-17 04:14:16,684 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 211 transitions. Word has length 191 [2025-03-17 04:14:16,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:14:16,687 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 211 transitions. [2025-03-17 04:14:16,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-17 04:14:16,688 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 211 transitions. [2025-03-17 04:14:16,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-03-17 04:14:16,692 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:14:16,692 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:14:16,724 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2025-03-17 04:14:16,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2025-03-17 04:14:16,893 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:14:16,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:14:16,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1249159109, now seen corresponding path program 1 times [2025-03-17 04:14:16,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-17 04:14:16,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [419137472] [2025-03-17 04:14:16,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:14:16,894 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 [2025-03-17 04:14:16,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-17 04:14:16,898 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2025-03-17 04:14:16,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2025-03-17 04:14:16,946 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-17 04:14:17,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-17 04:14:17,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:14:17,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:14:17,840 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 04:14:17,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:14:22,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 916 proven. 51 refuted. 0 times theorem prover too weak. 893 trivial. 0 not checked. [2025-03-17 04:14:22,308 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 04:14:27,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 123 proven. 54 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2025-03-17 04:14:27,224 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-17 04:14:27,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [419137472] [2025-03-17 04:14:27,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [419137472] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 04:14:27,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-17 04:14:27,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2025-03-17 04:14:27,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135656331] [2025-03-17 04:14:27,224 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-17 04:14:27,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 04:14:27,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-17 04:14:27,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 04:14:27,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-17 04:14:27,228 INFO L87 Difference]: Start difference. First operand 134 states and 211 transitions. Second operand has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 14 states have internal predecessors, (65), 3 states have call successors, (41), 3 states have call predecessors, (41), 7 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2025-03-17 04:14:38,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 04:14:42,065 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 []