./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-73.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_codestructure_normal_file-73.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 97b4c32452fa8d9d3876e419e55fdfa32590750bd3c2e24f3ae8419ef7615129 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 23:12:27,463 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 23:12:27,521 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 23:12:27,528 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 23:12:27,529 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 23:12:27,547 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 23:12:27,548 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 23:12:27,548 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 23:12:27,548 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 23:12:27,548 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 23:12:27,549 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 23:12:27,549 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 23:12:27,550 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 23:12:27,550 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 23:12:27,550 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 23:12:27,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 23:12:27,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 23:12:27,550 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 23:12:27,550 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 23:12:27,550 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 23:12:27,551 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 23:12:27,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 23:12:27,552 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 23:12:27,552 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 23:12:27,552 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 23:12:27,552 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 23:12:27,552 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 23:12:27,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 23:12:27,553 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 23:12:27,553 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 23:12:27,553 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 23:12:27,553 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 23:12:27,553 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 -> 97b4c32452fa8d9d3876e419e55fdfa32590750bd3c2e24f3ae8419ef7615129 [2025-03-16 23:12:27,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 23:12:27,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 23:12:27,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 23:12:27,823 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 23:12:27,823 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 23:12:27,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-73.i [2025-03-16 23:12:29,032 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1fd769cd/270fd0a4903c410eb185b40bcb23ed03/FLAG18e31b2e2 [2025-03-16 23:12:29,301 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 23:12:29,303 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-73.i [2025-03-16 23:12:29,310 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1fd769cd/270fd0a4903c410eb185b40bcb23ed03/FLAG18e31b2e2 [2025-03-16 23:12:29,325 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1fd769cd/270fd0a4903c410eb185b40bcb23ed03 [2025-03-16 23:12:29,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 23:12:29,329 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 23:12:29,330 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 23:12:29,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 23:12:29,333 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 23:12:29,334 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@237cd493 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29, skipping insertion in model container [2025-03-16 23:12:29,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 23:12:29,445 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_codestructure_normal_file-73.i[913,926] [2025-03-16 23:12:29,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 23:12:29,492 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 23:12:29,500 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_codestructure_normal_file-73.i[913,926] [2025-03-16 23:12:29,526 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 23:12:29,539 INFO L204 MainTranslator]: Completed translation [2025-03-16 23:12:29,540 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29 WrapperNode [2025-03-16 23:12:29,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 23:12:29,541 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 23:12:29,541 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 23:12:29,541 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 23:12:29,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,552 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,573 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 183 [2025-03-16 23:12:29,573 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 23:12:29,574 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 23:12:29,574 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 23:12:29,574 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 23:12:29,580 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,585 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,598 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-16 23:12:29,599 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,599 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,604 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,605 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,606 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,606 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 23:12:29,614 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 23:12:29,614 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 23:12:29,615 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 23:12:29,616 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (1/1) ... [2025-03-16 23:12:29,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 23:12:29,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 23:12:29,641 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-16 23:12:29,642 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-16 23:12:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 23:12:29,659 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-16 23:12:29,659 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-16 23:12:29,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 23:12:29,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 23:12:29,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 23:12:29,727 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 23:12:29,729 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 23:12:29,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L140: havoc property_#t~bitwise22#1;havoc property_#t~short23#1; [2025-03-16 23:12:29,973 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-03-16 23:12:29,973 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 23:12:29,990 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 23:12:29,991 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 23:12:29,991 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 11:12:29 BoogieIcfgContainer [2025-03-16 23:12:29,991 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 23:12:29,993 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 23:12:29,993 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 23:12:29,997 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 23:12:29,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 11:12:29" (1/3) ... [2025-03-16 23:12:29,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16fa6dcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 11:12:29, skipping insertion in model container [2025-03-16 23:12:29,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:29" (2/3) ... [2025-03-16 23:12:29,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16fa6dcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 11:12:29, skipping insertion in model container [2025-03-16 23:12:29,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 11:12:29" (3/3) ... [2025-03-16 23:12:30,000 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_codestructure_normal_file-73.i [2025-03-16 23:12:30,013 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 23:12:30,014 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_codestructure_normal_file-73.i that has 2 procedures, 77 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 23:12:30,064 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 23:12:30,071 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;@2b9ec9e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 23:12:30,071 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 23:12:30,074 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 45 states have (on average 1.3555555555555556) internal successors, (61), 46 states have internal predecessors, (61), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-16 23:12:30,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-16 23:12:30,083 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 23:12:30,083 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:12:30,084 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 23:12:30,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 23:12:30,087 INFO L85 PathProgramCache]: Analyzing trace with hash -694496383, now seen corresponding path program 1 times [2025-03-16 23:12:30,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 23:12:30,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550475108] [2025-03-16 23:12:30,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 23:12:30,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 23:12:30,176 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-16 23:12:30,197 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-16 23:12:30,198 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 23:12:30,198 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 23:12:30,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-03-16 23:12:30,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 23:12:30,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550475108] [2025-03-16 23:12:30,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550475108] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 23:12:30,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667893656] [2025-03-16 23:12:30,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 23:12:30,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 23:12:30,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 23:12:30,374 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-16 23:12:30,375 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-16 23:12:30,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-16 23:12:30,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-16 23:12:30,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 23:12:30,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 23:12:30,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-16 23:12:30,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 23:12:30,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-03-16 23:12:30,572 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 23:12:30,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667893656] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 23:12:30,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 23:12:30,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-16 23:12:30,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185805662] [2025-03-16 23:12:30,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 23:12:30,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-16 23:12:30,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 23:12:30,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-16 23:12:30,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-16 23:12:30,592 INFO L87 Difference]: Start difference. First operand has 77 states, 45 states have (on average 1.3555555555555556) internal successors, (61), 46 states have internal predecessors, (61), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-16 23:12:30,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 23:12:30,612 INFO L93 Difference]: Finished difference Result 151 states and 265 transitions. [2025-03-16 23:12:30,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-16 23:12:30,614 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 179 [2025-03-16 23:12:30,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 23:12:30,618 INFO L225 Difference]: With dead ends: 151 [2025-03-16 23:12:30,618 INFO L226 Difference]: Without dead ends: 75 [2025-03-16 23:12:30,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 180 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-16 23:12:30,622 INFO L435 NwaCegarLoop]: 113 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, 113 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-16 23:12:30,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 113 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 23:12:30,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2025-03-16 23:12:30,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2025-03-16 23:12:30,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 44 states have (on average 1.2954545454545454) internal successors, (57), 44 states have internal predecessors, (57), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-16 23:12:30,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 115 transitions. [2025-03-16 23:12:30,651 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 115 transitions. Word has length 179 [2025-03-16 23:12:30,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 23:12:30,652 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 115 transitions. [2025-03-16 23:12:30,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-16 23:12:30,652 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 115 transitions. [2025-03-16 23:12:30,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-16 23:12:30,654 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 23:12:30,654 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:12:30,661 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-16 23:12:30,859 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-16 23:12:30,859 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 23:12:30,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 23:12:30,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1875633918, now seen corresponding path program 1 times [2025-03-16 23:12:30,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 23:12:30,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706416062] [2025-03-16 23:12:30,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 23:12:30,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 23:12:30,877 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-16 23:12:31,087 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-16 23:12:31,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 23:12:31,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-16 23:12:31,088 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-16 23:12:31,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-16 23:12:31,187 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-16 23:12:31,187 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 23:12:31,187 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-16 23:12:31,273 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-16 23:12:31,274 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-16 23:12:31,275 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-16 23:12:31,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 23:12:31,279 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2025-03-16 23:12:31,385 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-16 23:12:31,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 11:12:31 BoogieIcfgContainer [2025-03-16 23:12:31,390 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-16 23:12:31,391 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-16 23:12:31,391 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-16 23:12:31,391 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-16 23:12:31,392 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 11:12:29" (3/4) ... [2025-03-16 23:12:31,394 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-16 23:12:31,395 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-16 23:12:31,396 INFO L158 Benchmark]: Toolchain (without parser) took 2067.36ms. Allocated memory is still 142.6MB. Free memory was 105.2MB in the beginning and 90.4MB in the end (delta: 14.8MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2025-03-16 23:12:31,396 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 201.3MB. Free memory is still 127.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-16 23:12:31,397 INFO L158 Benchmark]: CACSL2BoogieTranslator took 210.97ms. Allocated memory is still 142.6MB. Free memory was 105.2MB in the beginning and 90.7MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-16 23:12:31,397 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.06ms. Allocated memory is still 142.6MB. Free memory was 90.7MB in the beginning and 88.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-16 23:12:31,397 INFO L158 Benchmark]: Boogie Preprocessor took 39.52ms. Allocated memory is still 142.6MB. Free memory was 88.5MB in the beginning and 85.6MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-16 23:12:31,398 INFO L158 Benchmark]: IcfgBuilder took 377.42ms. Allocated memory is still 142.6MB. Free memory was 84.8MB in the beginning and 64.1MB in the end (delta: 20.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-16 23:12:31,398 INFO L158 Benchmark]: TraceAbstraction took 1396.80ms. Allocated memory is still 142.6MB. Free memory was 63.4MB in the beginning and 90.4MB in the end (delta: -27.0MB). Peak memory consumption was 33.4MB. Max. memory is 16.1GB. [2025-03-16 23:12:31,398 INFO L158 Benchmark]: Witness Printer took 4.37ms. Allocated memory is still 142.6MB. Free memory was 90.4MB in the beginning and 90.4MB in the end (delta: 24.1kB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-16 23:12:31,399 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.45ms. Allocated memory is still 201.3MB. Free memory is still 127.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 210.97ms. Allocated memory is still 142.6MB. Free memory was 105.2MB in the beginning and 90.7MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.06ms. Allocated memory is still 142.6MB. Free memory was 90.7MB in the beginning and 88.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 39.52ms. Allocated memory is still 142.6MB. Free memory was 88.5MB in the beginning and 85.6MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 377.42ms. Allocated memory is still 142.6MB. Free memory was 84.8MB in the beginning and 64.1MB in the end (delta: 20.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 1396.80ms. Allocated memory is still 142.6MB. Free memory was 63.4MB in the beginning and 90.4MB in the end (delta: -27.0MB). Peak memory consumption was 33.4MB. Max. memory is 16.1GB. * Witness Printer took 4.37ms. Allocated memory is still 142.6MB. Free memory was 90.4MB in the beginning and 90.4MB in the end (delta: 24.1kB). 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 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 51, overapproximation of someBinaryDOUBLEComparisonOperation at line 98, overapproximation of someBinaryDOUBLEComparisonOperation at line 91, overapproximation of someBinaryDOUBLEComparisonOperation at line 101, overapproximation of someBinaryDOUBLEComparisonOperation at line 95, overapproximation of someBinaryDOUBLEComparisonOperation at line 82, overapproximation of someBinaryDOUBLEComparisonOperation at line 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 60, overapproximation of someBinaryDOUBLEComparisonOperation at line 69, overapproximation of someBinaryDOUBLEComparisonOperation at line 106, overapproximation of someBinaryDOUBLEComparisonOperation at line 100, overapproximation of someBinaryDOUBLEComparisonOperation at line 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 93, overapproximation of someBinaryDOUBLEComparisonOperation at line 120, overapproximation of someBinaryDOUBLEComparisonOperation at line 97. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 7.325; [L23] double var_1_2 = 9.2; [L24] double var_1_3 = 63.8; [L25] double var_1_4 = 256.6; [L26] double var_1_5 = 2.375; [L27] double var_1_6 = 25.8; [L28] unsigned char var_1_7 = 1; [L29] double var_1_8 = 1.5; [L30] unsigned long int var_1_9 = 32; [L31] unsigned long int var_1_10 = 3567543019; [L32] unsigned long int var_1_11 = 32; [L33] float var_1_12 = 31.875; [L34] signed long int var_1_13 = 128; [L35] unsigned char var_1_14 = 8; [L36] signed long int var_1_15 = -16; [L37] unsigned char var_1_16 = 4; [L38] double var_1_17 = 1.2; [L39] unsigned char var_1_18 = 16; [L40] signed long int var_1_19 = 64; [L41] unsigned char var_1_20 = 0; [L42] signed long int var_1_21 = 1897833385; [L43] unsigned char var_1_22 = 2; [L44] signed char var_1_23 = -5; [L45] signed char var_1_24 = -4; [L46] signed char var_1_25 = 2; [L47] signed long int var_1_26 = -1000000; [L144] isInitial = 1 [L145] FCALL initially() [L146] COND TRUE 1 [L147] FCALL updateLastVariables() [L148] CALL updateVariables() [L90] var_1_2 = __VERIFIER_nondet_double() [L91] CALL assume_abort_if_not((var_1_2 >= -922337.2036854776000e+13F && var_1_2 <= -1.0e-20F) || (var_1_2 <= 9223372.036854776000e+12F && var_1_2 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_3=319/5, var_1_4=1283/5, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_3=319/5, var_1_4=1283/5, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L91] RET assume_abort_if_not((var_1_2 >= -922337.2036854776000e+13F && var_1_2 <= -1.0e-20F) || (var_1_2 <= 9223372.036854776000e+12F && var_1_2 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_3=319/5, var_1_4=1283/5, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L92] var_1_3 = __VERIFIER_nondet_double() [L93] CALL assume_abort_if_not((var_1_3 >= 0.0F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_4=1283/5, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_4=1283/5, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L93] RET assume_abort_if_not((var_1_3 >= 0.0F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_4=1283/5, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L94] var_1_4 = __VERIFIER_nondet_double() [L95] CALL assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L95] RET assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_5=19/8, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L96] var_1_5 = __VERIFIER_nondet_double() [L97] CALL assume_abort_if_not((var_1_5 >= -922337.2036854776000e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854776000e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L97] RET assume_abort_if_not((var_1_5 >= -922337.2036854776000e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854776000e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L98] CALL assume_abort_if_not(var_1_5 != 0.0F) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L98] RET assume_abort_if_not(var_1_5 != 0.0F) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_6=129/5, var_1_7=1, var_1_8=3/2, var_1_9=32] [L99] var_1_6 = __VERIFIER_nondet_double() [L100] CALL assume_abort_if_not((var_1_6 >= -922337.2036854776000e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854776000e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L100] RET assume_abort_if_not((var_1_6 >= -922337.2036854776000e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854776000e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L101] CALL assume_abort_if_not(var_1_6 != 0.0F) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L101] RET assume_abort_if_not(var_1_6 != 0.0F) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L102] var_1_7 = __VERIFIER_nondet_uchar() [L103] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_8=3/2, var_1_9=32] [L103] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_8=3/2, var_1_9=32] [L104] CALL assume_abort_if_not(var_1_7 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L104] RET assume_abort_if_not(var_1_7 <= 1) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_8=3/2, var_1_9=32] [L105] var_1_8 = __VERIFIER_nondet_double() [L106] CALL assume_abort_if_not((var_1_8 >= -922337.2036854765600e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 9223372.036854765600e+12F && var_1_8 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L106] RET assume_abort_if_not((var_1_8 >= -922337.2036854765600e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 9223372.036854765600e+12F && var_1_8 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=3567543019, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L107] var_1_10 = __VERIFIER_nondet_ulong() [L108] CALL assume_abort_if_not(var_1_10 >= 2147483647) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L108] RET assume_abort_if_not(var_1_10 >= 2147483647) VAL [isInitial=1, var_1_10=8589934590, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L109] CALL assume_abort_if_not(var_1_10 <= 4294967294) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L109] RET assume_abort_if_not(var_1_10 <= 4294967294) VAL [isInitial=1, var_1_10=8589934590, var_1_11=32, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L110] var_1_11 = __VERIFIER_nondet_ulong() [L111] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L111] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, var_1_10=8589934590, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L112] CALL assume_abort_if_not(var_1_11 <= 2147483647) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L112] RET assume_abort_if_not(var_1_11 <= 2147483647) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_14=8, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L113] var_1_14 = __VERIFIER_nondet_uchar() [L114] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L114] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L115] CALL assume_abort_if_not(var_1_14 <= 255) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L115] RET assume_abort_if_not(var_1_14 <= 255) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=-16, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L116] var_1_15 = __VERIFIER_nondet_long() [L117] CALL assume_abort_if_not(var_1_15 >= -2147483647) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L117] RET assume_abort_if_not(var_1_15 >= -2147483647) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L118] CALL assume_abort_if_not(var_1_15 <= 2147483646) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L118] RET assume_abort_if_not(var_1_15 <= 2147483646) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_17=6/5, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L119] var_1_17 = __VERIFIER_nondet_double() [L120] CALL assume_abort_if_not((var_1_17 >= -922337.2036854776000e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854776000e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L120] RET assume_abort_if_not((var_1_17 >= -922337.2036854776000e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854776000e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=16, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L121] var_1_18 = __VERIFIER_nondet_uchar() [L122] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L122] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L123] CALL assume_abort_if_not(var_1_18 <= 254) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L123] RET assume_abort_if_not(var_1_18 <= 254) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=0, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L124] var_1_20 = __VERIFIER_nondet_uchar() [L125] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L125] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L126] CALL assume_abort_if_not(var_1_20 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L126] RET assume_abort_if_not(var_1_20 <= 1) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1897833385, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L127] var_1_21 = __VERIFIER_nondet_long() [L128] CALL assume_abort_if_not(var_1_21 >= 1073741823) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L128] RET assume_abort_if_not(var_1_21 >= 1073741823) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L129] CALL assume_abort_if_not(var_1_21 <= 2147483646) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L129] RET assume_abort_if_not(var_1_21 <= 2147483646) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L130] var_1_24 = __VERIFIER_nondet_char() [L131] CALL assume_abort_if_not(var_1_24 >= -126) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L131] RET assume_abort_if_not(var_1_24 >= -126) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L132] CALL assume_abort_if_not(var_1_24 <= 126) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L132] RET assume_abort_if_not(var_1_24 <= 126) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=2, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L133] var_1_25 = __VERIFIER_nondet_char() [L134] CALL assume_abort_if_not(var_1_25 >= -126) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L134] RET assume_abort_if_not(var_1_25 >= -126) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L135] CALL assume_abort_if_not(var_1_25 <= 126) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L135] RET assume_abort_if_not(var_1_25 <= 126) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=293/40, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_9=32] [L148] RET updateVariables() [L149] CALL step() [L51] COND FALSE !(var_1_2 > ((var_1_3 - var_1_4) / ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))))) [L58] var_1_1 = var_1_8 VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=32] [L60] COND TRUE var_1_2 < (var_1_4 - var_1_3) [L61] var_1_9 = (var_1_10 - var_1_11) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=255/8, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L63] COND TRUE (((((var_1_9 / 2)) > ((~ var_1_11))) ? ((var_1_9 / 2)) : ((~ var_1_11)))) <= var_1_10 [L64] var_1_12 = var_1_8 VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=128, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L66] EXPR var_1_14 >> var_1_10 VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=128, var_1_14=0, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L66] COND TRUE (var_1_14 >> var_1_10) < var_1_9 [L67] var_1_13 = ((((var_1_14) < (var_1_15)) ? (var_1_14) : (var_1_15))) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=4, var_1_18=0, var_1_19=64, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L69] COND TRUE var_1_3 >= (var_1_17 * var_1_4) [L70] var_1_16 = var_1_18 VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=0, var_1_18=0, var_1_19=64, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L72] COND TRUE var_1_7 && var_1_20 [L73] var_1_19 = ((1827081742 - var_1_16) - (var_1_21 - (var_1_18 + var_1_14))) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=0, var_1_18=0, var_1_19=753339919, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=2, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L81] var_1_22 = ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18))) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=0, var_1_18=0, var_1_19=753339919, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=0, var_1_23=-5, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L82] COND TRUE var_1_2 > var_1_5 [L83] var_1_23 = (((((((var_1_24) < (var_1_25)) ? (var_1_24) : (var_1_25))) < 0 ) ? -((((var_1_24) < (var_1_25)) ? (var_1_24) : (var_1_25))) : ((((var_1_24) < (var_1_25)) ? (var_1_24) : (var_1_25))))) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=0, var_1_18=0, var_1_19=753339919, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=0, var_1_23=4, var_1_24=-4, var_1_25=126, var_1_26=-1000000, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L87] var_1_26 = var_1_25 [L149] RET step() [L150] CALL, EXPR property() [L140] EXPR ((((var_1_2 > ((var_1_3 - var_1_4) / ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))))) ? (var_1_7 ? (var_1_1 == ((double) var_1_8)) : (var_1_1 == ((double) var_1_8))) : (var_1_1 == ((double) var_1_8))) && ((var_1_2 < (var_1_4 - var_1_3)) ? (var_1_9 == ((unsigned long int) (var_1_10 - var_1_11))) : 1)) && (((((((var_1_9 / 2)) > ((~ var_1_11))) ? ((var_1_9 / 2)) : ((~ var_1_11)))) <= var_1_10) ? (var_1_12 == ((float) var_1_8)) : 1)) && (((var_1_14 >> var_1_10) < var_1_9) ? (var_1_13 == ((signed long int) ((((var_1_14) < (var_1_15)) ? (var_1_14) : (var_1_15))))) : 1) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=0, var_1_18=0, var_1_19=753339919, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=0, var_1_23=4, var_1_24=-4, var_1_25=126, var_1_26=126, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L140-L141] return (((((((((var_1_2 > ((var_1_3 - var_1_4) / ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))))) ? (var_1_7 ? (var_1_1 == ((double) var_1_8)) : (var_1_1 == ((double) var_1_8))) : (var_1_1 == ((double) var_1_8))) && ((var_1_2 < (var_1_4 - var_1_3)) ? (var_1_9 == ((unsigned long int) (var_1_10 - var_1_11))) : 1)) && (((((((var_1_9 / 2)) > ((~ var_1_11))) ? ((var_1_9 / 2)) : ((~ var_1_11)))) <= var_1_10) ? (var_1_12 == ((float) var_1_8)) : 1)) && (((var_1_14 >> var_1_10) < var_1_9) ? (var_1_13 == ((signed long int) ((((var_1_14) < (var_1_15)) ? (var_1_14) : (var_1_15))))) : 1)) && ((var_1_3 >= (var_1_17 * var_1_4)) ? (var_1_16 == ((unsigned char) var_1_18)) : 1)) && ((var_1_7 && var_1_20) ? (var_1_19 == ((signed long int) ((1827081742 - var_1_16) - (var_1_21 - (var_1_18 + var_1_14))))) : ((2u >= ((((var_1_21) > (var_1_9)) ? (var_1_21) : (var_1_9)))) ? (var_1_19 == ((signed long int) var_1_15)) : (var_1_19 == ((signed long int) var_1_15))))) && (var_1_22 == ((unsigned char) ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18)))))) && ((var_1_2 > var_1_5) ? (var_1_23 == ((signed char) (((((((var_1_24) < (var_1_25)) ? (var_1_24) : (var_1_25))) < 0 ) ? -((((var_1_24) < (var_1_25)) ? (var_1_24) : (var_1_25))) : ((((var_1_24) < (var_1_25)) ? (var_1_24) : (var_1_25))))))) : (var_1_23 == ((signed char) var_1_24)))) && (var_1_26 == ((signed long int) var_1_25)) ; [L150] RET, EXPR property() [L150] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=0, var_1_18=0, var_1_19=753339919, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=0, var_1_23=4, var_1_24=-4, var_1_25=126, var_1_26=126, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] [L19] reach_error() VAL [isInitial=1, var_1_10=8589934590, var_1_11=1, var_1_12=8589934595, var_1_13=0, var_1_14=0, var_1_15=2147483646, var_1_16=0, var_1_18=0, var_1_19=753339919, var_1_1=8589934595, var_1_20=1, var_1_21=1073741823, var_1_22=0, var_1_23=4, var_1_24=-4, var_1_25=126, var_1_26=126, var_1_7=1, var_1_8=8589934595, var_1_9=8589934589] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 77 locations, 148 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.2s, OverallIterations: 2, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 113 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2 IncrementalHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 113 mSDtfsCounter, 2 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 180 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=77occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 537 NumberOfCodeBlocks, 537 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 356 ConstructedInterpolants, 0 QuantifiedInterpolants, 356 SizeOfPredicates, 0 NumberOfNonLiveVariables, 402 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 2 InterpolantComputations, 1 PerfectInterpolantSequences, 3192/3248 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-16 23:12:31,419 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_codestructure_normal_file-73.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 97b4c32452fa8d9d3876e419e55fdfa32590750bd3c2e24f3ae8419ef7615129 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 23:12:33,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 23:12:33,303 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-16 23:12:33,308 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 23:12:33,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 23:12:33,331 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 23:12:33,332 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 23:12:33,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 23:12:33,333 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 23:12:33,333 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 23:12:33,333 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 23:12:33,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 23:12:33,334 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 23:12:33,334 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 23:12:33,334 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 23:12:33,334 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-16 23:12:33,335 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-16 23:12:33,336 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 23:12:33,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 23:12:33,336 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 23:12:33,336 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 23:12:33,336 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 23:12:33,336 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 23:12:33,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 23:12:33,337 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 23:12:33,337 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 23:12:33,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 23:12:33,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 23:12:33,338 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 -> 97b4c32452fa8d9d3876e419e55fdfa32590750bd3c2e24f3ae8419ef7615129 [2025-03-16 23:12:33,559 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 23:12:33,565 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 23:12:33,567 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 23:12:33,568 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 23:12:33,568 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 23:12:33,569 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-73.i [2025-03-16 23:12:34,793 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72c481894/7a6d70e38c024ca7aff0f8336974d8b4/FLAGd2ec1ae26 [2025-03-16 23:12:35,019 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 23:12:35,019 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-73.i [2025-03-16 23:12:35,028 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72c481894/7a6d70e38c024ca7aff0f8336974d8b4/FLAGd2ec1ae26 [2025-03-16 23:12:35,338 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72c481894/7a6d70e38c024ca7aff0f8336974d8b4 [2025-03-16 23:12:35,340 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 23:12:35,341 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 23:12:35,342 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 23:12:35,342 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 23:12:35,346 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 23:12:35,347 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f1bb135 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35, skipping insertion in model container [2025-03-16 23:12:35,347 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,362 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 23:12:35,470 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_codestructure_normal_file-73.i[913,926] [2025-03-16 23:12:35,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 23:12:35,543 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 23:12:35,552 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_codestructure_normal_file-73.i[913,926] [2025-03-16 23:12:35,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 23:12:35,588 INFO L204 MainTranslator]: Completed translation [2025-03-16 23:12:35,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35 WrapperNode [2025-03-16 23:12:35,589 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 23:12:35,590 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 23:12:35,590 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 23:12:35,590 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 23:12:35,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,606 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,628 INFO L138 Inliner]: procedures = 27, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 160 [2025-03-16 23:12:35,628 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 23:12:35,629 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 23:12:35,629 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 23:12:35,629 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 23:12:35,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,639 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,648 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-16 23:12:35,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,662 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,663 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,664 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,665 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,669 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 23:12:35,672 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 23:12:35,672 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 23:12:35,672 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 23:12:35,674 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (1/1) ... [2025-03-16 23:12:35,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 23:12:35,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 23:12:35,700 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-16 23:12:35,707 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-16 23:12:35,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 23:12:35,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-16 23:12:35,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-16 23:12:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-16 23:12:35,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 23:12:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 23:12:35,796 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 23:12:35,797 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 23:12:50,134 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2025-03-16 23:12:50,135 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 23:12:50,143 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 23:12:50,144 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 23:12:50,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 11:12:50 BoogieIcfgContainer [2025-03-16 23:12:50,144 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 23:12:50,146 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 23:12:50,147 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 23:12:50,151 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 23:12:50,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 11:12:35" (1/3) ... [2025-03-16 23:12:50,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c43db05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 11:12:50, skipping insertion in model container [2025-03-16 23:12:50,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 11:12:35" (2/3) ... [2025-03-16 23:12:50,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c43db05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 11:12:50, skipping insertion in model container [2025-03-16 23:12:50,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 11:12:50" (3/3) ... [2025-03-16 23:12:50,153 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_codestructure_normal_file-73.i [2025-03-16 23:12:50,163 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 23:12:50,165 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_codestructure_normal_file-73.i that has 2 procedures, 69 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 23:12:50,205 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 23:12:50,213 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;@37037948, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 23:12:50,213 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 23:12:50,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 37 states have (on average 1.3513513513513513) internal successors, (50), 38 states have internal predecessors, (50), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-16 23:12:50,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2025-03-16 23:12:50,236 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 23:12:50,237 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:12:50,238 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 23:12:50,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 23:12:50,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1060359750, now seen corresponding path program 1 times [2025-03-16 23:12:50,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-16 23:12:50,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [766963729] [2025-03-16 23:12:50,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 23:12:50,251 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-16 23:12:50,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-16 23:12:50,256 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-16 23:12:50,258 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-16 23:12:50,341 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-03-16 23:12:51,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-03-16 23:12:51,302 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 23:12:51,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 23:12:51,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-16 23:12:51,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 23:12:51,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 740 proven. 0 refuted. 0 times theorem prover too weak. 884 trivial. 0 not checked. [2025-03-16 23:12:51,388 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 23:12:51,389 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-16 23:12:51,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [766963729] [2025-03-16 23:12:51,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [766963729] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 23:12:51,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 23:12:51,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-16 23:12:51,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109776298] [2025-03-16 23:12:51,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 23:12:51,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-16 23:12:51,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-16 23:12:51,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-16 23:12:51,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-16 23:12:51,413 INFO L87 Difference]: Start difference. First operand has 69 states, 37 states have (on average 1.3513513513513513) internal successors, (50), 38 states have internal predecessors, (50), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-16 23:12:51,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 23:12:51,431 INFO L93 Difference]: Finished difference Result 135 states and 243 transitions. [2025-03-16 23:12:51,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-16 23:12:51,433 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 175 [2025-03-16 23:12:51,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 23:12:51,437 INFO L225 Difference]: With dead ends: 135 [2025-03-16 23:12:51,437 INFO L226 Difference]: Without dead ends: 67 [2025-03-16 23:12:51,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 174 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-16 23:12:51,442 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 23:12:51,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 23:12:51,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2025-03-16 23:12:51,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2025-03-16 23:12:51,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 36 states have (on average 1.2777777777777777) internal successors, (46), 36 states have internal predecessors, (46), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-16 23:12:51,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 104 transitions. [2025-03-16 23:12:51,473 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 104 transitions. Word has length 175 [2025-03-16 23:12:51,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 23:12:51,473 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 104 transitions. [2025-03-16 23:12:51,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-16 23:12:51,474 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 104 transitions. [2025-03-16 23:12:51,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2025-03-16 23:12:51,476 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 23:12:51,476 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:12:51,506 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-16 23:12:51,677 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-16 23:12:51,677 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 23:12:51,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 23:12:51,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1797152699, now seen corresponding path program 1 times [2025-03-16 23:12:51,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-16 23:12:51,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [635010691] [2025-03-16 23:12:51,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 23:12:51,678 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-16 23:12:51,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-16 23:12:51,681 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-16 23:12:51,683 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-16 23:12:51,731 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-03-16 23:12:52,758 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-03-16 23:12:52,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 23:12:52,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 23:12:52,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-16 23:12:52,815 INFO L279 TraceCheckSpWp]: Computing forward predicates...