./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-82.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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_fillercode_fillercodestructure_filler-pe-co_file-82.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 b682818ded8358b1bca674d004d15ad87c0a76320ae14e4d9a84e7d94fb0908d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 14:16:43,972 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 14:16:44,040 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 14:16:44,045 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 14:16:44,062 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 14:16:44,093 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 14:16:44,094 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 14:16:44,094 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 14:16:44,095 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 14:16:44,097 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 14:16:44,098 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 14:16:44,098 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 14:16:44,098 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 14:16:44,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 14:16:44,098 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 14:16:44,099 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 14:16:44,099 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 14:16:44,099 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 14:16:44,099 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 14:16:44,099 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 14:16:44,099 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 14:16:44,101 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 14:16:44,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 14:16:44,101 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 14:16:44,101 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 14:16:44,101 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 14:16:44,102 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 14:16:44,102 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 14:16:44,102 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 14:16:44,102 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 14:16:44,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 14:16:44,103 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 14:16:44,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 14:16:44,103 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 14:16:44,104 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 14:16:44,104 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 14:16:44,104 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 14:16:44,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 14:16:44,105 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 14:16:44,105 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 14:16:44,105 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 14:16:44,105 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 14:16:44,105 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 -> b682818ded8358b1bca674d004d15ad87c0a76320ae14e4d9a84e7d94fb0908d [2024-11-16 14:16:44,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 14:16:44,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 14:16:44,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 14:16:44,326 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 14:16:44,327 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 14:16:44,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-82.i [2024-11-16 14:16:45,786 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 14:16:45,942 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 14:16:45,942 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-82.i [2024-11-16 14:16:45,953 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa461be3/2df173697c5a4df38afe81a8c075bbb4/FLAGf4fbcfbaa [2024-11-16 14:16:46,343 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa461be3/2df173697c5a4df38afe81a8c075bbb4 [2024-11-16 14:16:46,347 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 14:16:46,348 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 14:16:46,351 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 14:16:46,351 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 14:16:46,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 14:16:46,359 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,360 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fec923 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46, skipping insertion in model container [2024-11-16 14:16:46,360 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,385 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 14:16:46,517 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_fillercode_fillercodestructure_filler-pe-co_file-82.i[919,932] [2024-11-16 14:16:46,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 14:16:46,571 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 14:16:46,580 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_fillercode_fillercodestructure_filler-pe-co_file-82.i[919,932] [2024-11-16 14:16:46,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 14:16:46,628 INFO L204 MainTranslator]: Completed translation [2024-11-16 14:16:46,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46 WrapperNode [2024-11-16 14:16:46,631 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 14:16:46,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 14:16:46,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 14:16:46,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 14:16:46,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,648 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,674 INFO L138 Inliner]: procedures = 26, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 206 [2024-11-16 14:16:46,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 14:16:46,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 14:16:46,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 14:16:46,676 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 14:16:46,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,686 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,698 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 14:16:46,699 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,705 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,706 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,708 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 14:16:46,711 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 14:16:46,711 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 14:16:46,711 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 14:16:46,712 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (1/1) ... [2024-11-16 14:16:46,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 14:16:46,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 14:16:46,748 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) [2024-11-16 14:16:46,751 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 [2024-11-16 14:16:46,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 14:16:46,780 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 14:16:46,780 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 14:16:46,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 14:16:46,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 14:16:46,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 14:16:46,842 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 14:16:46,843 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 14:16:47,229 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-16 14:16:47,230 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 14:16:47,253 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 14:16:47,255 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 14:16:47,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 02:16:47 BoogieIcfgContainer [2024-11-16 14:16:47,255 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 14:16:47,256 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 14:16:47,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 14:16:47,260 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 14:16:47,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 02:16:46" (1/3) ... [2024-11-16 14:16:47,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36fc3cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 02:16:47, skipping insertion in model container [2024-11-16 14:16:47,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:46" (2/3) ... [2024-11-16 14:16:47,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36fc3cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 02:16:47, skipping insertion in model container [2024-11-16 14:16:47,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 02:16:47" (3/3) ... [2024-11-16 14:16:47,263 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-82.i [2024-11-16 14:16:47,277 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 14:16:47,277 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 14:16:47,318 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 14:16:47,326 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;@3bb32e8a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 14:16:47,330 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 14:16:47,335 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 63 states have internal predecessors, (88), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 14:16:47,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-16 14:16:47,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 14:16:47,347 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 14:16:47,347 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 14:16:47,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 14:16:47,351 INFO L85 PathProgramCache]: Analyzing trace with hash -403428244, now seen corresponding path program 1 times [2024-11-16 14:16:47,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 14:16:47,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562081221] [2024-11-16 14:16:47,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 14:16:47,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 14:16:47,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 14:16:47,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 14:16:47,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 14:16:47,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 14:16:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 14:16:47,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 14:16:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 14:16:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 14:16:47,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 14:16:47,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 14:16:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 14:16:47,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 14:16:47,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 14:16:47,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 14:16:47,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 14:16:47,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 14:16:47,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 14:16:47,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 14:16:47,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-16 14:16:47,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 14:16:47,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 14:16:47,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 14:16:47,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-16 14:16:47,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 14:16:47,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 14:16:47,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 14:16:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 14:16:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-16 14:16:47,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 14:16:47,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562081221] [2024-11-16 14:16:47,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562081221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 14:16:47,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 14:16:47,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 14:16:47,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894341440] [2024-11-16 14:16:47,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 14:16:47,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 14:16:47,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 14:16:47,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 14:16:47,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 14:16:47,745 INFO L87 Difference]: Start difference. First operand has 92 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 63 states have internal predecessors, (88), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-16 14:16:47,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 14:16:47,771 INFO L93 Difference]: Finished difference Result 176 states and 304 transitions. [2024-11-16 14:16:47,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 14:16:47,773 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) Word has length 177 [2024-11-16 14:16:47,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 14:16:47,779 INFO L225 Difference]: With dead ends: 176 [2024-11-16 14:16:47,779 INFO L226 Difference]: Without dead ends: 87 [2024-11-16 14:16:47,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 14:16:47,784 INFO L432 NwaCegarLoop]: 133 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 14:16:47,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 133 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 14:16:47,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-16 14:16:47,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-16 14:16:47,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 58 states have (on average 1.3793103448275863) internal successors, (80), 58 states have internal predecessors, (80), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 14:16:47,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 134 transitions. [2024-11-16 14:16:47,819 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 134 transitions. Word has length 177 [2024-11-16 14:16:47,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 14:16:47,819 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 134 transitions. [2024-11-16 14:16:47,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-16 14:16:47,820 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 134 transitions. [2024-11-16 14:16:47,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-16 14:16:47,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 14:16:47,823 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 14:16:47,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 14:16:47,823 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 14:16:47,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 14:16:47,824 INFO L85 PathProgramCache]: Analyzing trace with hash 275604591, now seen corresponding path program 1 times [2024-11-16 14:16:47,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 14:16:47,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006999217] [2024-11-16 14:16:47,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 14:16:47,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 14:16:47,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:47,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 14:16:48,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 14:16:48,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 14:16:48,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 14:16:48,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 14:16:48,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 14:16:48,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 14:16:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 14:16:48,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 14:16:48,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 14:16:48,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 14:16:48,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 14:16:48,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 14:16:48,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 14:16:48,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 14:16:48,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 14:16:48,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 14:16:48,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 14:16:48,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-16 14:16:48,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 14:16:48,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 14:16:48,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 14:16:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-16 14:16:48,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 14:16:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 14:16:48,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 14:16:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 14:16:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-16 14:16:48,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 14:16:48,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006999217] [2024-11-16 14:16:48,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006999217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 14:16:48,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 14:16:48,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 14:16:48,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617270919] [2024-11-16 14:16:48,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 14:16:48,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 14:16:48,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 14:16:48,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 14:16:48,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 14:16:48,114 INFO L87 Difference]: Start difference. First operand 87 states and 134 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-16 14:16:48,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 14:16:48,177 INFO L93 Difference]: Finished difference Result 247 states and 381 transitions. [2024-11-16 14:16:48,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 14:16:48,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 177 [2024-11-16 14:16:48,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 14:16:48,180 INFO L225 Difference]: With dead ends: 247 [2024-11-16 14:16:48,180 INFO L226 Difference]: Without dead ends: 163 [2024-11-16 14:16:48,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 14:16:48,182 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 108 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 14:16:48,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 346 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 14:16:48,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-16 14:16:48,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 97. [2024-11-16 14:16:48,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 68 states have (on average 1.3970588235294117) internal successors, (95), 68 states have internal predecessors, (95), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 14:16:48,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 149 transitions. [2024-11-16 14:16:48,195 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 149 transitions. Word has length 177 [2024-11-16 14:16:48,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 14:16:48,197 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 149 transitions. [2024-11-16 14:16:48,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-16 14:16:48,197 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 149 transitions. [2024-11-16 14:16:48,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-16 14:16:48,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 14:16:48,199 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 14:16:48,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 14:16:48,200 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 14:16:48,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 14:16:48,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1163108272, now seen corresponding path program 1 times [2024-11-16 14:16:48,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 14:16:48,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108984994] [2024-11-16 14:16:48,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 14:16:48,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 14:16:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 14:16:48,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 14:16:48,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 14:16:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 14:16:48,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 14:16:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 14:16:48,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 14:16:48,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 14:16:48,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 14:16:48,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 14:16:48,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 14:16:48,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 14:16:48,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 14:16:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 14:16:48,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 14:16:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 14:16:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 14:16:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 14:16:48,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-16 14:16:48,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 14:16:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 14:16:48,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 14:16:48,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-16 14:16:48,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 14:16:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 14:16:48,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 14:16:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 14:16:48,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:48,936 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 27 proven. 123 refuted. 0 times theorem prover too weak. 1254 trivial. 0 not checked. [2024-11-16 14:16:48,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 14:16:48,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108984994] [2024-11-16 14:16:48,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108984994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 14:16:48,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087175004] [2024-11-16 14:16:48,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 14:16:48,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 14:16:48,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 14:16:48,942 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) [2024-11-16 14:16:48,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 14:16:49,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:16:49,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-16 14:16:49,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 14:16:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 492 proven. 123 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2024-11-16 14:16:49,642 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 14:16:50,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 27 proven. 126 refuted. 0 times theorem prover too weak. 1251 trivial. 0 not checked. [2024-11-16 14:16:50,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087175004] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 14:16:50,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 14:16:50,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 15 [2024-11-16 14:16:50,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259443694] [2024-11-16 14:16:50,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 14:16:50,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 14:16:50,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 14:16:50,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 14:16:50,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-16 14:16:50,010 INFO L87 Difference]: Start difference. First operand 97 states and 149 transitions. Second operand has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 15 states have internal predecessors, (73), 3 states have call successors, (49), 3 states have call predecessors, (49), 7 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-16 14:16:50,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 14:16:50,439 INFO L93 Difference]: Finished difference Result 207 states and 310 transitions. [2024-11-16 14:16:50,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 14:16:50,439 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 15 states have internal predecessors, (73), 3 states have call successors, (49), 3 states have call predecessors, (49), 7 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 177 [2024-11-16 14:16:50,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 14:16:50,441 INFO L225 Difference]: With dead ends: 207 [2024-11-16 14:16:50,441 INFO L226 Difference]: Without dead ends: 113 [2024-11-16 14:16:50,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 401 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=217, Invalid=485, Unknown=0, NotChecked=0, Total=702 [2024-11-16 14:16:50,442 INFO L432 NwaCegarLoop]: 110 mSDtfsCounter, 276 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 14:16:50,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 406 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 14:16:50,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-16 14:16:50,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 105. [2024-11-16 14:16:50,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 70 states have (on average 1.2428571428571429) internal successors, (87), 71 states have internal predecessors, (87), 31 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-16 14:16:50,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 149 transitions. [2024-11-16 14:16:50,453 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 149 transitions. Word has length 177 [2024-11-16 14:16:50,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 14:16:50,454 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 149 transitions. [2024-11-16 14:16:50,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.866666666666666) internal successors, (73), 15 states have internal predecessors, (73), 3 states have call successors, (49), 3 states have call predecessors, (49), 7 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-16 14:16:50,454 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 149 transitions. [2024-11-16 14:16:50,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-16 14:16:50,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 14:16:50,456 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 14:16:50,469 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 14:16:50,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 14:16:50,660 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 14:16:50,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 14:16:50,661 INFO L85 PathProgramCache]: Analyzing trace with hash 2071967485, now seen corresponding path program 1 times [2024-11-16 14:16:50,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 14:16:50,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535211500] [2024-11-16 14:16:50,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 14:16:50,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 14:16:50,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 14:16:50,734 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-16 14:16:50,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 14:16:50,870 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-16 14:16:50,874 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-16 14:16:50,875 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-16 14:16:50,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 14:16:50,882 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-16 14:16:51,000 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-16 14:16:51,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 02:16:51 BoogieIcfgContainer [2024-11-16 14:16:51,004 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-16 14:16:51,004 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-16 14:16:51,004 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-16 14:16:51,004 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-16 14:16:51,005 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 02:16:47" (3/4) ... [2024-11-16 14:16:51,006 INFO L146 WitnessPrinter]: No result that supports witness generation found [2024-11-16 14:16:51,007 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-16 14:16:51,007 INFO L158 Benchmark]: Toolchain (without parser) took 4659.21ms. Allocated memory was 207.6MB in the beginning and 264.2MB in the end (delta: 56.6MB). Free memory was 139.1MB in the beginning and 107.7MB in the end (delta: 31.4MB). Peak memory consumption was 90.0MB. Max. memory is 16.1GB. [2024-11-16 14:16:51,009 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 121.6MB. Free memory is still 87.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-16 14:16:51,009 INFO L158 Benchmark]: CACSL2BoogieTranslator took 280.43ms. Allocated memory is still 207.6MB. Free memory was 138.9MB in the beginning and 122.2MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-16 14:16:51,009 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.01ms. Allocated memory is still 207.6MB. Free memory was 122.2MB in the beginning and 119.2MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-16 14:16:51,010 INFO L158 Benchmark]: Boogie Preprocessor took 34.90ms. Allocated memory is still 207.6MB. Free memory was 119.2MB in the beginning and 115.8MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-16 14:16:51,010 INFO L158 Benchmark]: IcfgBuilder took 544.17ms. Allocated memory is still 207.6MB. Free memory was 115.8MB in the beginning and 161.2MB in the end (delta: -45.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-16 14:16:51,010 INFO L158 Benchmark]: TraceAbstraction took 3747.25ms. Allocated memory was 207.6MB in the beginning and 264.2MB in the end (delta: 56.6MB). Free memory was 160.3MB in the beginning and 107.7MB in the end (delta: 52.5MB). Peak memory consumption was 111.0MB. Max. memory is 16.1GB. [2024-11-16 14:16:51,010 INFO L158 Benchmark]: Witness Printer took 3.06ms. Allocated memory is still 264.2MB. Free memory is still 107.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-16 14:16:51,011 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.16ms. Allocated memory is still 121.6MB. Free memory is still 87.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 280.43ms. Allocated memory is still 207.6MB. Free memory was 138.9MB in the beginning and 122.2MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.01ms. Allocated memory is still 207.6MB. Free memory was 122.2MB in the beginning and 119.2MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 34.90ms. Allocated memory is still 207.6MB. Free memory was 119.2MB in the beginning and 115.8MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * IcfgBuilder took 544.17ms. Allocated memory is still 207.6MB. Free memory was 115.8MB in the beginning and 161.2MB in the end (delta: -45.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 3747.25ms. Allocated memory was 207.6MB in the beginning and 264.2MB in the end (delta: 56.6MB). Free memory was 160.3MB in the beginning and 107.7MB in the end (delta: 52.5MB). Peak memory consumption was 111.0MB. Max. memory is 16.1GB. * Witness Printer took 3.06ms. Allocated memory is still 264.2MB. Free memory is still 107.7MB. 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 123, overapproximation of someBinaryArithmeticDOUBLEoperation at line 120, overapproximation of someBinaryDOUBLEComparisonOperation at line 188, overapproximation of someUnaryFLOAToperation at line 123. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 10.8; [L23] double var_1_4 = 5.5; [L24] float var_1_5 = 49.2; [L25] double var_1_7 = 49.5; [L26] double var_1_8 = 999999999999.4; [L27] double var_1_9 = 255.3; [L28] unsigned char var_1_10 = 1; [L29] unsigned char var_1_11 = 0; [L30] unsigned char var_1_13 = 1; [L31] signed long int var_1_14 = -16; [L32] signed long int var_1_15 = 25; [L33] signed long int var_1_16 = -8; [L34] signed long int var_1_17 = 1000000000; [L35] signed long int var_1_18 = 256; [L36] signed long int var_1_19 = 25; [L37] signed long int var_1_20 = 4; [L38] unsigned char var_1_21 = 1; [L39] unsigned char var_1_22 = 0; [L40] signed long int var_1_23 = 50; [L41] double var_1_24 = 1000000000.5; [L42] double var_1_25 = 2.95; [L43] unsigned char var_1_26 = 10; [L44] unsigned char var_1_27 = 10; [L45] float var_1_28 = 15.5; [L46] unsigned long int var_1_30 = 10; [L47] double var_1_36 = 63.2; [L48] signed long int var_1_37 = 16; [L49] float var_1_38 = 128.5; [L50] float var_1_39 = 0.19999999999999996; [L51] double var_1_40 = 255.8; [L52] unsigned long int var_1_41 = 10; [L53] double last_1_var_1_7 = 49.5; [L54] signed long int last_1_var_1_14 = -16; [L55] signed long int last_1_var_1_23 = 50; VAL [isInitial=0, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_4=11/2, var_1_5=246/5, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L192] isInitial = 1 [L193] FCALL initially() [L194] COND TRUE 1 [L195] CALL updateLastVariables() [L183] last_1_var_1_7 = var_1_7 [L184] last_1_var_1_14 = var_1_14 [L185] last_1_var_1_23 = var_1_23 VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_4=11/2, var_1_5=246/5, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L195] RET updateLastVariables() [L196] CALL updateVariables() [L138] var_1_4 = __VERIFIER_nondet_double() [L139] CALL assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854765600e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_5=246/5, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_5=246/5, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L139] RET assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854765600e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_5=246/5, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L140] var_1_5 = __VERIFIER_nondet_float() [L141] CALL assume_abort_if_not((var_1_5 >= 0.0F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854776000e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L141] RET assume_abort_if_not((var_1_5 >= 0.0F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854776000e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2, var_1_8=4999999999997/5, var_1_9=2553/10] [L142] var_1_8 = __VERIFIER_nondet_double() [L143] CALL assume_abort_if_not((var_1_8 >= 0.0F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 4611686.018427382800e+12F && var_1_8 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2, var_1_9=2553/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2, var_1_9=2553/10] [L143] RET assume_abort_if_not((var_1_8 >= 0.0F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 4611686.018427382800e+12F && var_1_8 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2, var_1_9=2553/10] [L144] var_1_9 = __VERIFIER_nondet_double() [L145] CALL assume_abort_if_not((var_1_9 >= 0.0F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 4611686.018427382800e+12F && var_1_9 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L145] RET assume_abort_if_not((var_1_9 >= 0.0F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 4611686.018427382800e+12F && var_1_9 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=0, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L146] var_1_11 = __VERIFIER_nondet_uchar() [L147] CALL assume_abort_if_not(var_1_11 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L147] RET assume_abort_if_not(var_1_11 >= 1) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L148] CALL assume_abort_if_not(var_1_11 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L148] RET assume_abort_if_not(var_1_11 <= 1) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L149] var_1_13 = __VERIFIER_nondet_uchar() [L150] CALL assume_abort_if_not(var_1_13 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L150] RET assume_abort_if_not(var_1_13 >= 1) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L151] CALL assume_abort_if_not(var_1_13 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L151] RET assume_abort_if_not(var_1_13 <= 1) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=25, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L152] var_1_15 = __VERIFIER_nondet_long() [L153] CALL assume_abort_if_not(var_1_15 >= -1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L153] RET assume_abort_if_not(var_1_15 >= -1073741823) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L154] CALL assume_abort_if_not(var_1_15 <= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L154] RET assume_abort_if_not(var_1_15 <= 1073741823) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1000000000, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L155] var_1_17 = __VERIFIER_nondet_long() [L156] CALL assume_abort_if_not(var_1_17 >= 536870911) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L156] RET assume_abort_if_not(var_1_17 >= 536870911) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L157] CALL assume_abort_if_not(var_1_17 <= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L157] RET assume_abort_if_not(var_1_17 <= 1073741823) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=256, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L158] var_1_18 = __VERIFIER_nondet_long() [L159] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L159] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L160] CALL assume_abort_if_not(var_1_18 <= 536870911) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L160] RET assume_abort_if_not(var_1_18 <= 536870911) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=25, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L161] var_1_19 = __VERIFIER_nondet_long() [L162] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L162] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L163] CALL assume_abort_if_not(var_1_19 <= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L163] RET assume_abort_if_not(var_1_19 <= 1073741823) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=4, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L164] var_1_20 = __VERIFIER_nondet_long() [L165] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L165] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L166] CALL assume_abort_if_not(var_1_20 <= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L166] RET assume_abort_if_not(var_1_20 <= 1073741823) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=0, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L167] var_1_22 = __VERIFIER_nondet_uchar() [L168] CALL assume_abort_if_not(var_1_22 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L168] RET assume_abort_if_not(var_1_22 >= 1) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L169] CALL assume_abort_if_not(var_1_22 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L169] RET assume_abort_if_not(var_1_22 <= 1) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_25=59/20, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L170] var_1_25 = __VERIFIER_nondet_double() [L171] CALL assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L171] RET assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L172] var_1_27 = __VERIFIER_nondet_uchar() [L173] CALL assume_abort_if_not(var_1_27 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L173] RET assume_abort_if_not(var_1_27 >= 0) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L174] CALL assume_abort_if_not(var_1_27 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L174] RET assume_abort_if_not(var_1_27 <= 254) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=10, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L175] var_1_30 = __VERIFIER_nondet_ulong() [L176] CALL assume_abort_if_not(var_1_30 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L176] RET assume_abort_if_not(var_1_30 >= 0) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L177] CALL assume_abort_if_not(var_1_30 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L177] RET assume_abort_if_not(var_1_30 <= 4294967295) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L178] CALL assume_abort_if_not(var_1_30 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L178] RET assume_abort_if_not(var_1_30 != 0) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_39=4999999999999999/25000000000000000, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L179] var_1_39 = __VERIFIER_nondet_float() [L180] CALL assume_abort_if_not((var_1_39 >= 0.0F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854765600e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L180] RET assume_abort_if_not((var_1_39 >= 0.0F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854765600e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=50, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10, var_1_7=99/2] [L196] RET updateVariables() [L197] CALL step() [L59] var_1_23 = last_1_var_1_14 [L60] var_1_7 = (var_1_4 - (var_1_8 + var_1_9)) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-8, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L61] COND TRUE var_1_8 <= (((((var_1_5 * 1.25)) > ((last_1_var_1_7 * var_1_9))) ? ((var_1_5 * 1.25)) : ((last_1_var_1_7 * var_1_9)))) [L62] var_1_16 = ((((((last_1_var_1_23) < 0 ) ? -(last_1_var_1_23) : (last_1_var_1_23))) + last_1_var_1_23) + ((var_1_17 - var_1_18) - ((((var_1_19) > (var_1_20)) ? (var_1_19) : (var_1_20))))) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L68] signed long int stepLocal_0 = var_1_23; VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, stepLocal_0=-16, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_1=54/5, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L69] COND TRUE stepLocal_0 == var_1_16 [L70] var_1_1 = (var_1_4 - 4.531) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L78] signed long int stepLocal_1 = (50 / -10) + var_1_23; VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, stepLocal_1=-21, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L79] COND FALSE !(stepLocal_1 >= var_1_16) [L86] var_1_21 = var_1_11 VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L88] var_1_10 = (var_1_11 && (var_1_21 || var_1_13)) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L89] COND FALSE !(var_1_8 <= ((((var_1_4) > ((var_1_1 + var_1_5))) ? (var_1_4) : ((var_1_1 + var_1_5))))) [L96] var_1_14 = var_1_16 VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=2000000001/2, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L98] var_1_24 = var_1_25 VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=10, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L99] COND TRUE var_1_25 <= var_1_7 [L100] var_1_26 = ((((var_1_27) < (((((128) < 0 ) ? -(128) : (128))))) ? (var_1_27) : (((((128) < 0 ) ? -(128) : (128)))))) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L102] COND TRUE \read(var_1_10) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=31/2, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L103] COND FALSE !(((((var_1_25) < 0 ) ? -(var_1_25) : (var_1_25))) <= var_1_7) [L110] var_1_28 = var_1_25 VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=316/5, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L113] var_1_36 = 63.5 VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=16, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L114] COND TRUE var_1_27 != var_1_30 [L115] var_1_37 = (((((var_1_27) < 0 ) ? -(var_1_27) : (var_1_27))) - ((((var_1_16) < 0 ) ? -(var_1_16) : (var_1_16)))) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=238, var_1_38=257/2, var_1_40=1279/5, var_1_41=10] [L119] COND TRUE (var_1_1 * var_1_7) != var_1_25 [L120] var_1_38 = (var_1_39 - ((((var_1_25) < 0 ) ? -(var_1_25) : (var_1_25)))) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=238, var_1_40=1279/5, var_1_41=10] [L122] COND TRUE \read(var_1_10) [L123] var_1_40 = ((((var_1_39) < 0 ) ? -(var_1_39) : (var_1_39))) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=238, var_1_39=1000000000005, var_1_40=1000000000005, var_1_41=10] [L127] COND FALSE !(var_1_1 != ((((var_1_1) < 0 ) ? -(var_1_1) : (var_1_1)))) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=238, var_1_39=1000000000005, var_1_40=1000000000005, var_1_41=10] [L197] RET step() [L198] CALL, EXPR property() [L188-L189] return (((((((var_1_23 == var_1_16) ? (var_1_1 == ((double) (var_1_4 - 4.531))) : (((var_1_4 - var_1_5) > var_1_7) ? (var_1_1 == ((double) var_1_4)) : (var_1_1 == ((double) var_1_4)))) && (var_1_7 == ((double) (var_1_4 - (var_1_8 + var_1_9))))) && (var_1_10 == ((unsigned char) (var_1_11 && (var_1_21 || var_1_13))))) && ((var_1_8 <= ((((var_1_4) > ((var_1_1 + var_1_5))) ? (var_1_4) : ((var_1_1 + var_1_5))))) ? (var_1_10 ? (var_1_14 == ((signed long int) (var_1_15 + (8 + var_1_16)))) : (var_1_14 == ((signed long int) -256))) : (var_1_14 == ((signed long int) var_1_16)))) && ((var_1_8 <= (((((var_1_5 * 1.25)) > ((last_1_var_1_7 * var_1_9))) ? ((var_1_5 * 1.25)) : ((last_1_var_1_7 * var_1_9))))) ? (var_1_16 == ((signed long int) ((((((last_1_var_1_23) < 0 ) ? -(last_1_var_1_23) : (last_1_var_1_23))) + last_1_var_1_23) + ((var_1_17 - var_1_18) - ((((var_1_19) > (var_1_20)) ? (var_1_19) : (var_1_20))))))) : ((var_1_4 <= last_1_var_1_7) ? (var_1_16 == ((signed long int) var_1_17)) : 1))) && ((((50 / -10) + var_1_23) >= var_1_16) ? (var_1_13 ? (var_1_21 == ((unsigned char) (var_1_11 && var_1_22))) : (var_1_21 == ((unsigned char) var_1_11))) : (var_1_21 == ((unsigned char) var_1_11)))) && (var_1_23 == ((signed long int) last_1_var_1_14)) ; VAL [\result=0, isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=238, var_1_39=1000000000005, var_1_40=1000000000005, var_1_41=10] [L198] RET, EXPR property() [L198] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=238, var_1_39=1000000000005, var_1_40=1000000000005, var_1_41=10] [L19] reach_error() VAL [isInitial=1, last_1_var_1_14=-16, last_1_var_1_23=50, last_1_var_1_7=99/2, var_1_10=1, var_1_11=1, var_1_13=1, var_1_14=-16, var_1_15=0, var_1_16=-16, var_1_17=1073741823, var_1_18=116, var_1_19=1073741823, var_1_20=0, var_1_21=1, var_1_22=1, var_1_23=-16, var_1_24=1000000000004, var_1_25=1000000000004, var_1_26=128, var_1_27=254, var_1_28=1000000000004, var_1_30=1, var_1_36=127/2, var_1_37=238, var_1_39=1000000000005, var_1_40=1000000000005, var_1_41=10] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.6s, OverallIterations: 4, TraceHistogramMax: 27, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 385 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 384 mSDsluCounter, 885 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 418 mSDsCounter, 195 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 437 IncrementalHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 195 mSolverCounterUnsat, 467 mSDtfsCounter, 437 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 568 GetRequests, 540 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=105occurred in iteration=3, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 74 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 886 NumberOfCodeBlocks, 886 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 880 ConstructedInterpolants, 0 QuantifiedInterpolants, 3099 SizeOfPredicates, 4 NumberOfNonLiveVariables, 416 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 5 InterpolantComputations, 2 PerfectInterpolantSequences, 6648/7020 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-16 14:16:51,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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_fillercode_fillercodestructure_filler-pe-co_file-82.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 b682818ded8358b1bca674d004d15ad87c0a76320ae14e4d9a84e7d94fb0908d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 14:16:52,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 14:16:52,983 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-16 14:16:52,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 14:16:52,987 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 14:16:53,014 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 14:16:53,016 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 14:16:53,016 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 14:16:53,017 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 14:16:53,017 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 14:16:53,017 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 14:16:53,018 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 14:16:53,018 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 14:16:53,018 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 14:16:53,019 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 14:16:53,019 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 14:16:53,019 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 14:16:53,019 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 14:16:53,020 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 14:16:53,020 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 14:16:53,020 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 14:16:53,021 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 14:16:53,021 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 14:16:53,021 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-16 14:16:53,021 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-16 14:16:53,022 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 14:16:53,022 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-16 14:16:53,022 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 14:16:53,022 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 14:16:53,022 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 14:16:53,023 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 14:16:53,023 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 14:16:53,023 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 14:16:53,023 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 14:16:53,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 14:16:53,024 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 14:16:53,024 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 14:16:53,024 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 14:16:53,024 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-16 14:16:53,025 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-16 14:16:53,025 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 14:16:53,029 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 14:16:53,029 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 14:16:53,029 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 14:16:53,030 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 -> b682818ded8358b1bca674d004d15ad87c0a76320ae14e4d9a84e7d94fb0908d [2024-11-16 14:16:53,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 14:16:53,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 14:16:53,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 14:16:53,320 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 14:16:53,321 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 14:16:53,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-82.i [2024-11-16 14:16:54,677 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 14:16:54,845 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 14:16:54,845 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-82.i [2024-11-16 14:16:54,861 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bf0c7711/6612c90d050145ff926f4b64114ac277/FLAG1087e4cad [2024-11-16 14:16:54,877 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bf0c7711/6612c90d050145ff926f4b64114ac277 [2024-11-16 14:16:54,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 14:16:54,881 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 14:16:54,883 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 14:16:54,883 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 14:16:54,887 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 14:16:54,888 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 02:16:54" (1/1) ... [2024-11-16 14:16:54,889 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1da346a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:54, skipping insertion in model container [2024-11-16 14:16:54,889 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 02:16:54" (1/1) ... [2024-11-16 14:16:54,917 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 14:16:55,067 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_fillercode_fillercodestructure_filler-pe-co_file-82.i[919,932] [2024-11-16 14:16:55,135 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 14:16:55,152 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 14:16:55,163 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_fillercode_fillercodestructure_filler-pe-co_file-82.i[919,932] [2024-11-16 14:16:55,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 14:16:55,230 INFO L204 MainTranslator]: Completed translation [2024-11-16 14:16:55,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55 WrapperNode [2024-11-16 14:16:55,231 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 14:16:55,232 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 14:16:55,232 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 14:16:55,232 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 14:16:55,237 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,246 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,285 INFO L138 Inliner]: procedures = 27, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 192 [2024-11-16 14:16:55,286 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 14:16:55,286 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 14:16:55,287 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 14:16:55,287 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 14:16:55,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,308 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,322 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 14:16:55,325 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,325 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,335 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,339 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,341 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,342 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,344 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 14:16:55,349 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 14:16:55,349 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 14:16:55,349 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 14:16:55,349 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (1/1) ... [2024-11-16 14:16:55,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 14:16:55,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 14:16:55,383 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) [2024-11-16 14:16:55,388 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 [2024-11-16 14:16:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 14:16:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-16 14:16:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 14:16:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 14:16:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 14:16:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 14:16:55,492 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 14:16:55,494 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 14:17:16,644 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-16 14:17:16,645 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 14:17:16,665 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 14:17:16,669 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 14:17:16,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 02:17:16 BoogieIcfgContainer [2024-11-16 14:17:16,670 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 14:17:16,671 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 14:17:16,671 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 14:17:16,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 14:17:16,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 02:16:54" (1/3) ... [2024-11-16 14:17:16,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d0c8511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 02:17:16, skipping insertion in model container [2024-11-16 14:17:16,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 02:16:55" (2/3) ... [2024-11-16 14:17:16,678 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d0c8511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 02:17:16, skipping insertion in model container [2024-11-16 14:17:16,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 02:17:16" (3/3) ... [2024-11-16 14:17:16,680 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-82.i [2024-11-16 14:17:16,692 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 14:17:16,693 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 14:17:16,777 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 14:17:16,789 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;@af76ee2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 14:17:16,791 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 14:17:16,797 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 60 states have internal predecessors, (83), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 14:17:16,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-16 14:17:16,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 14:17:16,829 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 14:17:16,829 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 14:17:16,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 14:17:16,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1830799913, now seen corresponding path program 1 times [2024-11-16 14:17:16,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-16 14:17:16,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [276243825] [2024-11-16 14:17:16,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 14:17:16,863 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-16 14:17:16,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-16 14:17:16,866 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) [2024-11-16 14:17:16,882 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 [2024-11-16 14:17:17,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:17:17,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 14:17:17,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 14:17:22,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 492 proven. 123 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2024-11-16 14:17:22,059 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 14:17:24,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 27 proven. 126 refuted. 0 times theorem prover too weak. 1251 trivial. 0 not checked. [2024-11-16 14:17:24,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-16 14:17:24,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [276243825] [2024-11-16 14:17:24,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [276243825] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 14:17:24,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 14:17:24,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2024-11-16 14:17:24,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470968210] [2024-11-16 14:17:24,848 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-16 14:17:24,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 14:17:24,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-16 14:17:24,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 14:17:24,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-11-16 14:17:24,885 INFO L87 Difference]: Start difference. First operand has 89 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 60 states have internal predecessors, (83), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 3 states have call successors, (49), 3 states have call predecessors, (49), 7 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-16 14:17:31,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-16 14:17:35,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-16 14:17:39,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-16 14:17:43,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-16 14:17:47,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-16 14:17:48,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 14:17:48,267 INFO L93 Difference]: Finished difference Result 196 states and 336 transitions. [2024-11-16 14:17:48,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 14:17:48,270 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 3 states have call successors, (49), 3 states have call predecessors, (49), 7 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 177 [2024-11-16 14:17:48,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 14:17:48,281 INFO L225 Difference]: With dead ends: 196 [2024-11-16 14:17:48,281 INFO L226 Difference]: Without dead ends: 110 [2024-11-16 14:17:48,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 341 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=205, Invalid=445, Unknown=0, NotChecked=0, Total=650 [2024-11-16 14:17:48,288 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 274 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 147 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2024-11-16 14:17:48,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 238 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 232 Invalid, 5 Unknown, 0 Unchecked, 22.3s Time] [2024-11-16 14:17:48,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2024-11-16 14:17:48,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 102. [2024-11-16 14:17:48,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 68 states have internal predecessors, (82), 31 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-16 14:17:48,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 144 transitions. [2024-11-16 14:17:48,385 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 144 transitions. Word has length 177 [2024-11-16 14:17:48,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 14:17:48,387 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 144 transitions. [2024-11-16 14:17:48,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 3 states have call successors, (49), 3 states have call predecessors, (49), 7 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-16 14:17:48,388 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 144 transitions. [2024-11-16 14:17:48,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-16 14:17:48,392 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 14:17:48,392 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 14:17:48,427 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 [2024-11-16 14:17:48,594 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 [2024-11-16 14:17:48,595 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 14:17:48,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 14:17:48,596 INFO L85 PathProgramCache]: Analyzing trace with hash 935188477, now seen corresponding path program 1 times [2024-11-16 14:17:48,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-16 14:17:48,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281262187] [2024-11-16 14:17:48,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 14:17:48,597 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-16 14:17:48,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-16 14:17:48,599 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) [2024-11-16 14:17:48,600 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 [2024-11-16 14:17:50,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 14:17:50,174 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-16 14:17:50,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 14:18:23,245 WARN L286 SmtUtils]: Spent 8.18s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)