./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-55.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-55.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 12ec80b88d13cbd20df6410c30aafcaf8554885c00373f899d9eea2626edd39d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 09:18:05,234 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 09:18:05,318 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 09:18:05,327 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 09:18:05,327 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 09:18:05,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 09:18:05,357 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 09:18:05,358 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 09:18:05,358 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 09:18:05,359 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 09:18:05,360 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 09:18:05,361 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 09:18:05,362 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 09:18:05,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 09:18:05,364 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 09:18:05,364 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 09:18:05,364 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 09:18:05,365 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 09:18:05,365 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 09:18:05,365 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 09:18:05,369 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 09:18:05,370 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 09:18:05,370 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 09:18:05,370 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 09:18:05,370 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 09:18:05,370 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 09:18:05,371 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 09:18:05,371 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 09:18:05,371 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 09:18:05,371 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 09:18:05,372 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 09:18:05,372 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 09:18:05,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 09:18:05,372 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 09:18:05,373 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 09:18:05,373 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 09:18:05,375 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 09:18:05,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 09:18:05,375 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 09:18:05,376 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 09:18:05,376 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 09:18:05,376 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 09:18:05,376 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 -> 12ec80b88d13cbd20df6410c30aafcaf8554885c00373f899d9eea2626edd39d [2024-10-24 09:18:05,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 09:18:05,653 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 09:18:05,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 09:18:05,657 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 09:18:05,658 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 09:18:05,659 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-55.i [2024-10-24 09:18:07,089 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 09:18:07,293 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 09:18:07,295 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-55.i [2024-10-24 09:18:07,304 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a672a3e/2226a47ceb344b26a745f1a2c85374f2/FLAG8cde2b4ff [2024-10-24 09:18:07,316 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a672a3e/2226a47ceb344b26a745f1a2c85374f2 [2024-10-24 09:18:07,318 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 09:18:07,319 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 09:18:07,320 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 09:18:07,320 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 09:18:07,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 09:18:07,326 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@262ade4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07, skipping insertion in model container [2024-10-24 09:18:07,327 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,358 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 09:18:07,559 WARN L248 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_loopvsstraightlinecode_100-while_file-55.i[916,929] [2024-10-24 09:18:07,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 09:18:07,637 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 09:18:07,650 WARN L248 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_loopvsstraightlinecode_100-while_file-55.i[916,929] [2024-10-24 09:18:07,692 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 09:18:07,720 INFO L204 MainTranslator]: Completed translation [2024-10-24 09:18:07,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07 WrapperNode [2024-10-24 09:18:07,721 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 09:18:07,721 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 09:18:07,722 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 09:18:07,722 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 09:18:07,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,750 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,783 INFO L138 Inliner]: procedures = 26, calls = 37, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 209 [2024-10-24 09:18:07,783 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 09:18:07,784 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 09:18:07,784 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 09:18:07,785 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 09:18:07,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,798 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,812 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-10-24 09:18:07,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,821 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,825 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,827 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,830 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 09:18:07,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 09:18:07,838 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 09:18:07,838 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 09:18:07,839 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (1/1) ... [2024-10-24 09:18:07,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 09:18:07,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 09:18:07,878 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-10-24 09:18:07,881 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-10-24 09:18:07,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 09:18:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 09:18:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 09:18:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 09:18:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 09:18:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 09:18:08,030 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 09:18:08,032 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 09:18:08,454 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-10-24 09:18:08,454 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 09:18:08,492 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 09:18:08,492 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-24 09:18:08,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:18:08 BoogieIcfgContainer [2024-10-24 09:18:08,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 09:18:08,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 09:18:08,495 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 09:18:08,498 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 09:18:08,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 09:18:07" (1/3) ... [2024-10-24 09:18:08,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ddef4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:18:08, skipping insertion in model container [2024-10-24 09:18:08,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:07" (2/3) ... [2024-10-24 09:18:08,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ddef4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:18:08, skipping insertion in model container [2024-10-24 09:18:08,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:18:08" (3/3) ... [2024-10-24 09:18:08,502 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-55.i [2024-10-24 09:18:08,517 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 09:18:08,517 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 09:18:08,576 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 09:18:08,582 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@376de5ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 09:18:08,582 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 09:18:08,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 52 states have (on average 1.4807692307692308) internal successors, (77), 53 states have internal predecessors, (77), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-10-24 09:18:08,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-10-24 09:18:08,602 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:08,603 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:08,603 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:08,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:08,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1128782589, now seen corresponding path program 1 times [2024-10-24 09:18:08,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 09:18:08,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322878114] [2024-10-24 09:18:08,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:08,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 09:18:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 09:18:09,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 09:18:09,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 09:18:09,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 09:18:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 09:18:09,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 09:18:09,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 09:18:09,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-24 09:18:09,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 09:18:09,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 09:18:09,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-24 09:18:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-24 09:18:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 09:18:09,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 09:18:09,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 09:18:09,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 09:18:09,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 09:18:09,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 09:18:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 09:18:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-24 09:18:09,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 09:18:09,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 09:18:09,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 09:18:09,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 09:18:09,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-10-24 09:18:09,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 09:18:09,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322878114] [2024-10-24 09:18:09,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322878114] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 09:18:09,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 09:18:09,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 09:18:09,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096913278] [2024-10-24 09:18:09,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 09:18:09,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-24 09:18:09,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 09:18:09,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-24 09:18:09,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-24 09:18:09,227 INFO L87 Difference]: Start difference. First operand has 79 states, 52 states have (on average 1.4807692307692308) internal successors, (77), 53 states have internal predecessors, (77), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-24 09:18:09,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:18:09,269 INFO L93 Difference]: Finished difference Result 155 states and 272 transitions. [2024-10-24 09:18:09,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-24 09:18:09,274 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 2 states have call successors, (24) Word has length 156 [2024-10-24 09:18:09,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:18:09,282 INFO L225 Difference]: With dead ends: 155 [2024-10-24 09:18:09,283 INFO L226 Difference]: Without dead ends: 77 [2024-10-24 09:18:09,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 74 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-10-24 09:18:09,289 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 09:18:09,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 09:18:09,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-10-24 09:18:09,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2024-10-24 09:18:09,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 51 states have (on average 1.392156862745098) internal successors, (71), 51 states have internal predecessors, (71), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-10-24 09:18:09,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 119 transitions. [2024-10-24 09:18:09,334 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 119 transitions. Word has length 156 [2024-10-24 09:18:09,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:18:09,335 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 119 transitions. [2024-10-24 09:18:09,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-24 09:18:09,335 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 119 transitions. [2024-10-24 09:18:09,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-10-24 09:18:09,340 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:09,340 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:09,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 09:18:09,341 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:09,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:09,342 INFO L85 PathProgramCache]: Analyzing trace with hash -278613313, now seen corresponding path program 1 times [2024-10-24 09:18:09,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 09:18:09,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617669803] [2024-10-24 09:18:09,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:09,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 09:18:09,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 09:18:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 09:18:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 09:18:09,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 09:18:09,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 09:18:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 09:18:09,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 09:18:09,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-24 09:18:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 09:18:09,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 09:18:09,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-24 09:18:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-24 09:18:09,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 09:18:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 09:18:09,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 09:18:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 09:18:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 09:18:09,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 09:18:09,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:09,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 09:18:09,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:10,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-24 09:18:10,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:10,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 09:18:10,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:10,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 09:18:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:10,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 09:18:10,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:10,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 09:18:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:10,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-10-24 09:18:10,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 09:18:10,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617669803] [2024-10-24 09:18:10,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617669803] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 09:18:10,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 09:18:10,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 09:18:10,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423645213] [2024-10-24 09:18:10,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 09:18:10,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 09:18:10,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 09:18:10,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 09:18:10,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 09:18:10,036 INFO L87 Difference]: Start difference. First operand 77 states and 119 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-10-24 09:18:10,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:18:10,230 INFO L93 Difference]: Finished difference Result 230 states and 356 transitions. [2024-10-24 09:18:10,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 09:18:10,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 156 [2024-10-24 09:18:10,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:18:10,234 INFO L225 Difference]: With dead ends: 230 [2024-10-24 09:18:10,235 INFO L226 Difference]: Without dead ends: 154 [2024-10-24 09:18:10,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 09:18:10,237 INFO L432 NwaCegarLoop]: 114 mSDtfsCounter, 102 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 09:18:10,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 338 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 09:18:10,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-10-24 09:18:10,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 125. [2024-10-24 09:18:10,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 74 states have (on average 1.3108108108108107) internal successors, (97), 74 states have internal predecessors, (97), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-10-24 09:18:10,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 193 transitions. [2024-10-24 09:18:10,284 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 193 transitions. Word has length 156 [2024-10-24 09:18:10,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:18:10,285 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 193 transitions. [2024-10-24 09:18:10,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-10-24 09:18:10,286 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 193 transitions. [2024-10-24 09:18:10,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-10-24 09:18:10,288 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:10,289 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:10,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 09:18:10,289 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:10,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:10,290 INFO L85 PathProgramCache]: Analyzing trace with hash 912518983, now seen corresponding path program 1 times [2024-10-24 09:18:10,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 09:18:10,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239877857] [2024-10-24 09:18:10,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:10,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 09:18:10,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 09:18:14,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 09:18:14,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 09:18:14,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 09:18:14,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 09:18:14,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 09:18:14,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 09:18:14,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-24 09:18:14,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 09:18:14,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 09:18:14,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-24 09:18:14,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-24 09:18:14,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 09:18:14,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 09:18:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 09:18:14,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 09:18:14,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 09:18:14,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 09:18:14,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 09:18:14,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-24 09:18:14,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 09:18:14,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 09:18:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 09:18:14,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 09:18:14,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:14,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-10-24 09:18:14,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 09:18:14,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239877857] [2024-10-24 09:18:14,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239877857] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 09:18:14,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 09:18:14,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-10-24 09:18:14,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145906215] [2024-10-24 09:18:14,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 09:18:14,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 09:18:14,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 09:18:14,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 09:18:14,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-10-24 09:18:14,478 INFO L87 Difference]: Start difference. First operand 125 states and 193 transitions. Second operand has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 4 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-10-24 09:18:16,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:18:16,511 INFO L93 Difference]: Finished difference Result 352 states and 522 transitions. [2024-10-24 09:18:16,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 09:18:16,512 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 4 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 157 [2024-10-24 09:18:16,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:18:16,520 INFO L225 Difference]: With dead ends: 352 [2024-10-24 09:18:16,520 INFO L226 Difference]: Without dead ends: 270 [2024-10-24 09:18:16,521 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=146, Invalid=406, Unknown=0, NotChecked=0, Total=552 [2024-10-24 09:18:16,525 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 983 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-24 09:18:16,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [983 Valid, 755 Invalid, 811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-24 09:18:16,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2024-10-24 09:18:16,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 167. [2024-10-24 09:18:16,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 111 states have (on average 1.2972972972972974) internal successors, (144), 112 states have internal predecessors, (144), 50 states have call successors, (50), 5 states have call predecessors, (50), 5 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-10-24 09:18:16,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 244 transitions. [2024-10-24 09:18:16,570 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 244 transitions. Word has length 157 [2024-10-24 09:18:16,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:18:16,571 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 244 transitions. [2024-10-24 09:18:16,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 4 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-10-24 09:18:16,571 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 244 transitions. [2024-10-24 09:18:16,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-10-24 09:18:16,573 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:16,574 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:16,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 09:18:16,574 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:16,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:16,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1923636233, now seen corresponding path program 1 times [2024-10-24 09:18:16,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 09:18:16,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995481860] [2024-10-24 09:18:16,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:16,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 09:18:16,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 09:18:17,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 09:18:17,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 09:18:17,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 09:18:17,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 09:18:17,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 09:18:17,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 09:18:17,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-24 09:18:17,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 09:18:17,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 09:18:17,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-24 09:18:17,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-24 09:18:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 09:18:17,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 09:18:17,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 09:18:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 09:18:17,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 09:18:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 09:18:17,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 09:18:17,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-24 09:18:17,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 09:18:17,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 09:18:17,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 09:18:17,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 09:18:17,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:17,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-10-24 09:18:17,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 09:18:17,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995481860] [2024-10-24 09:18:17,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995481860] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 09:18:17,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 09:18:17,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 09:18:17,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705057642] [2024-10-24 09:18:17,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 09:18:17,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 09:18:17,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 09:18:17,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 09:18:17,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 09:18:17,383 INFO L87 Difference]: Start difference. First operand 167 states and 244 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-10-24 09:18:17,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:18:17,885 INFO L93 Difference]: Finished difference Result 405 states and 606 transitions. [2024-10-24 09:18:17,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 09:18:17,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 157 [2024-10-24 09:18:17,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:18:17,894 INFO L225 Difference]: With dead ends: 405 [2024-10-24 09:18:17,895 INFO L226 Difference]: Without dead ends: 329 [2024-10-24 09:18:17,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 09:18:17,899 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 220 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-24 09:18:17,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 541 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-24 09:18:17,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-10-24 09:18:17,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 236. [2024-10-24 09:18:17,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 163 states have (on average 1.343558282208589) internal successors, (219), 165 states have internal predecessors, (219), 66 states have call successors, (66), 6 states have call predecessors, (66), 6 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2024-10-24 09:18:17,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 351 transitions. [2024-10-24 09:18:17,947 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 351 transitions. Word has length 157 [2024-10-24 09:18:17,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:18:17,948 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 351 transitions. [2024-10-24 09:18:17,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-10-24 09:18:17,948 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 351 transitions. [2024-10-24 09:18:17,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-10-24 09:18:17,950 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:17,950 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:17,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 09:18:17,951 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:17,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:17,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1336830219, now seen corresponding path program 1 times [2024-10-24 09:18:17,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 09:18:17,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370989819] [2024-10-24 09:18:17,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:17,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 09:18:18,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 09:18:18,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 09:18:18,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 09:18:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 09:18:18,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 09:18:18,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 09:18:18,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 09:18:18,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-24 09:18:18,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 09:18:18,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 09:18:18,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-24 09:18:18,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-24 09:18:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 09:18:18,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 09:18:18,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 09:18:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 09:18:18,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 09:18:18,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 09:18:18,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 09:18:18,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-24 09:18:18,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 09:18:18,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 09:18:18,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-24 09:18:18,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-24 09:18:18,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 48 proven. 21 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2024-10-24 09:18:18,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 09:18:18,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370989819] [2024-10-24 09:18:18,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370989819] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 09:18:18,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767171234] [2024-10-24 09:18:18,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:18,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 09:18:18,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 09:18:18,455 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-10-24 09:18:18,457 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-10-24 09:18:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:18,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-24 09:18:18,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 09:18:19,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 542 proven. 21 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2024-10-24 09:18:19,175 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 09:18:19,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 111 proven. 24 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-10-24 09:18:19,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767171234] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 09:18:19,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 09:18:19,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 10] total 23 [2024-10-24 09:18:19,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12307476] [2024-10-24 09:18:19,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 09:18:19,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-24 09:18:19,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 09:18:19,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-24 09:18:19,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2024-10-24 09:18:19,689 INFO L87 Difference]: Start difference. First operand 236 states and 351 transitions. Second operand has 23 states, 23 states have (on average 4.391304347826087) internal successors, (101), 23 states have internal predecessors, (101), 7 states have call successors, (55), 4 states have call predecessors, (55), 9 states have return successors, (56), 7 states have call predecessors, (56), 7 states have call successors, (56) [2024-10-24 09:18:21,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:18:21,217 INFO L93 Difference]: Finished difference Result 473 states and 691 transitions. [2024-10-24 09:18:21,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-24 09:18:21,217 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 4.391304347826087) internal successors, (101), 23 states have internal predecessors, (101), 7 states have call successors, (55), 4 states have call predecessors, (55), 9 states have return successors, (56), 7 states have call predecessors, (56), 7 states have call successors, (56) Word has length 157 [2024-10-24 09:18:21,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:18:21,221 INFO L225 Difference]: With dead ends: 473 [2024-10-24 09:18:21,223 INFO L226 Difference]: Without dead ends: 301 [2024-10-24 09:18:21,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 349 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=649, Invalid=2003, Unknown=0, NotChecked=0, Total=2652 [2024-10-24 09:18:21,225 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 853 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 573 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-24 09:18:21,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 674 Invalid, 1415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [573 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-24 09:18:21,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-10-24 09:18:21,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 237. [2024-10-24 09:18:21,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 160 states have (on average 1.25625) internal successors, (201), 162 states have internal predecessors, (201), 66 states have call successors, (66), 10 states have call predecessors, (66), 10 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2024-10-24 09:18:21,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 333 transitions. [2024-10-24 09:18:21,265 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 333 transitions. Word has length 157 [2024-10-24 09:18:21,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:18:21,267 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 333 transitions. [2024-10-24 09:18:21,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 4.391304347826087) internal successors, (101), 23 states have internal predecessors, (101), 7 states have call successors, (55), 4 states have call predecessors, (55), 9 states have return successors, (56), 7 states have call predecessors, (56), 7 states have call successors, (56) [2024-10-24 09:18:21,267 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 333 transitions. [2024-10-24 09:18:21,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-10-24 09:18:21,269 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:21,269 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:21,290 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 09:18:21,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 09:18:21,470 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:21,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:21,471 INFO L85 PathProgramCache]: Analyzing trace with hash 773659296, now seen corresponding path program 1 times [2024-10-24 09:18:21,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 09:18:21,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641126998] [2024-10-24 09:18:21,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:21,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 09:18:21,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 09:18:21,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1198527725] [2024-10-24 09:18:21,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:21,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 09:18:21,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 09:18:21,756 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 09:18:21,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 09:18:21,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 09:18:21,915 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-24 09:18:22,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 09:18:22,212 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-24 09:18:22,213 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-24 09:18:22,214 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-24 09:18:22,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 09:18:22,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-24 09:18:22,420 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-10-24 09:18:22,553 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-24 09:18:22,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 09:18:22 BoogieIcfgContainer [2024-10-24 09:18:22,556 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-24 09:18:22,556 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-24 09:18:22,556 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-24 09:18:22,557 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-24 09:18:22,557 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:18:08" (3/4) ... [2024-10-24 09:18:22,559 INFO L142 WitnessPrinter]: No result that supports witness generation found [2024-10-24 09:18:22,560 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-24 09:18:22,561 INFO L158 Benchmark]: Toolchain (without parser) took 15241.68ms. Allocated memory was 165.7MB in the beginning and 314.6MB in the end (delta: 148.9MB). Free memory was 96.9MB in the beginning and 253.2MB in the end (delta: -156.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 09:18:22,561 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 104.9MB. Free memory is still 67.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 09:18:22,561 INFO L158 Benchmark]: CACSL2BoogieTranslator took 400.66ms. Allocated memory is still 165.7MB. Free memory was 96.6MB in the beginning and 128.9MB in the end (delta: -32.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 09:18:22,562 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.12ms. Allocated memory is still 165.7MB. Free memory was 128.9MB in the beginning and 125.1MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-24 09:18:22,562 INFO L158 Benchmark]: Boogie Preprocessor took 53.21ms. Allocated memory is still 165.7MB. Free memory was 125.1MB in the beginning and 120.1MB in the end (delta: 5.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-24 09:18:22,562 INFO L158 Benchmark]: RCFGBuilder took 654.74ms. Allocated memory is still 165.7MB. Free memory was 120.1MB in the beginning and 89.9MB in the end (delta: 30.2MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2024-10-24 09:18:22,562 INFO L158 Benchmark]: TraceAbstraction took 14060.79ms. Allocated memory was 165.7MB in the beginning and 314.6MB in the end (delta: 148.9MB). Free memory was 89.4MB in the beginning and 253.2MB in the end (delta: -163.8MB). Peak memory consumption was 148.2MB. Max. memory is 16.1GB. [2024-10-24 09:18:22,563 INFO L158 Benchmark]: Witness Printer took 4.18ms. Allocated memory is still 314.6MB. Free memory is still 253.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 09:18:22,564 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.17ms. Allocated memory is still 104.9MB. Free memory is still 67.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 400.66ms. Allocated memory is still 165.7MB. Free memory was 96.6MB in the beginning and 128.9MB in the end (delta: -32.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 62.12ms. Allocated memory is still 165.7MB. Free memory was 128.9MB in the beginning and 125.1MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 53.21ms. Allocated memory is still 165.7MB. Free memory was 125.1MB in the beginning and 120.1MB in the end (delta: 5.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 654.74ms. Allocated memory is still 165.7MB. Free memory was 120.1MB in the beginning and 89.9MB in the end (delta: 30.2MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * TraceAbstraction took 14060.79ms. Allocated memory was 165.7MB in the beginning and 314.6MB in the end (delta: 148.9MB). Free memory was 89.4MB in the beginning and 253.2MB in the end (delta: -163.8MB). Peak memory consumption was 148.2MB. Max. memory is 16.1GB. * Witness Printer took 4.18ms. Allocated memory is still 314.6MB. Free memory is still 253.2MB. 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 185. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed char var_1_1 = -2; [L23] signed char var_1_4 = 0; [L24] signed char var_1_5 = -5; [L25] signed short int var_1_6 = -32; [L26] signed char var_1_7 = 8; [L27] unsigned char var_1_8 = 2; [L28] float var_1_10 = 15.6; [L29] unsigned char var_1_11 = 10; [L30] unsigned short int var_1_12 = 64; [L31] signed long int var_1_13 = -8; [L32] unsigned long int var_1_14 = 64; [L33] float var_1_17 = 9.75; [L34] float var_1_18 = 0.5; [L35] signed short int var_1_19 = -128; [L36] unsigned char var_1_21 = 1; [L37] unsigned long int var_1_22 = 3552880340; [L38] unsigned char var_1_23 = 0; [L39] unsigned char var_1_24 = 1; [L40] unsigned char var_1_25 = 0; [L41] unsigned char var_1_26 = 0; [L42] unsigned char var_1_27 = 0; [L43] unsigned char var_1_28 = 1; [L44] unsigned char var_1_29 = 0; [L45] signed short int var_1_30 = 10; [L46] float var_1_31 = 99.25; [L47] signed long int var_1_32 = 256; [L48] signed short int last_1_var_1_6 = -32; [L49] signed long int last_1_var_1_13 = -8; [L50] unsigned long int last_1_var_1_14 = 64; [L51] float last_1_var_1_17 = 9.75; [L52] signed short int last_1_var_1_19 = -128; [L53] unsigned char last_1_var_1_21 = 1; [L54] float last_1_var_1_31 = 99.25; [L55] signed long int last_1_var_1_32 = 256; [L189] isInitial = 1 [L190] FCALL initially() [L191] COND TRUE 1 [L192] CALL updateLastVariables() [L175] last_1_var_1_6 = var_1_6 [L176] last_1_var_1_13 = var_1_13 [L177] last_1_var_1_14 = var_1_14 [L178] last_1_var_1_17 = var_1_17 [L179] last_1_var_1_19 = var_1_19 [L180] last_1_var_1_21 = var_1_21 [L181] last_1_var_1_31 = var_1_31 [L182] last_1_var_1_32 = var_1_32 [L192] RET updateLastVariables() [L193] CALL updateVariables() [L137] var_1_4 = __VERIFIER_nondet_char() [L138] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-5, var_1_6=-32, var_1_7=8, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-5, var_1_6=-32, var_1_7=8, var_1_8=2] [L138] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-5, var_1_6=-32, var_1_7=8, var_1_8=2] [L139] CALL assume_abort_if_not(var_1_4 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-5, var_1_6=-32, var_1_7=8, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-5, var_1_6=-32, var_1_7=8, var_1_8=2] [L139] RET assume_abort_if_not(var_1_4 <= 126) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-5, var_1_6=-32, var_1_7=8, var_1_8=2] [L140] var_1_5 = __VERIFIER_nondet_char() [L141] CALL assume_abort_if_not(var_1_5 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=8, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=8, var_1_8=2] [L141] RET assume_abort_if_not(var_1_5 >= -63) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=8, var_1_8=2] [L142] CALL assume_abort_if_not(var_1_5 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=8, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=8, var_1_8=2] [L142] RET assume_abort_if_not(var_1_5 <= 63) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=8, var_1_8=2] [L143] var_1_7 = __VERIFIER_nondet_char() [L144] CALL assume_abort_if_not(var_1_7 >= -128) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L144] RET assume_abort_if_not(var_1_7 >= -128) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L145] CALL assume_abort_if_not(var_1_7 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L145] RET assume_abort_if_not(var_1_7 <= 127) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L146] CALL assume_abort_if_not(var_1_7 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L146] RET assume_abort_if_not(var_1_7 != 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_10=78/5, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L147] var_1_10 = __VERIFIER_nondet_float() [L148] CALL assume_abort_if_not((var_1_10 >= -922337.2036854776000e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854776000e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L148] RET assume_abort_if_not((var_1_10 >= -922337.2036854776000e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854776000e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L149] CALL assume_abort_if_not(var_1_10 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L149] RET assume_abort_if_not(var_1_10 != 0.0F) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=10, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L150] var_1_11 = __VERIFIER_nondet_uchar() [L151] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L151] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L152] CALL assume_abort_if_not(var_1_11 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L152] RET assume_abort_if_not(var_1_11 <= 254) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_18=1/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L153] var_1_18 = __VERIFIER_nondet_float() [L154] CALL assume_abort_if_not((var_1_18 >= -922337.2036854765600e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L154] RET assume_abort_if_not((var_1_18 >= -922337.2036854765600e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=3552880340, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L155] var_1_22 = __VERIFIER_nondet_ulong() [L156] CALL assume_abort_if_not(var_1_22 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L156] RET assume_abort_if_not(var_1_22 >= 2147483647) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L157] CALL assume_abort_if_not(var_1_22 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L157] RET assume_abort_if_not(var_1_22 <= 4294967295) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L158] var_1_23 = __VERIFIER_nondet_uchar() [L159] CALL assume_abort_if_not(var_1_23 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L159] RET assume_abort_if_not(var_1_23 >= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L160] CALL assume_abort_if_not(var_1_23 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L160] RET assume_abort_if_not(var_1_23 <= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L161] var_1_24 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_24 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L162] RET assume_abort_if_not(var_1_24 >= 1) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L163] CALL assume_abort_if_not(var_1_24 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L163] RET assume_abort_if_not(var_1_24 <= 1) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L164] var_1_26 = __VERIFIER_nondet_uchar() [L165] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L165] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L166] CALL assume_abort_if_not(var_1_26 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L166] RET assume_abort_if_not(var_1_26 <= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L167] var_1_27 = __VERIFIER_nondet_uchar() [L168] CALL assume_abort_if_not(var_1_27 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L168] RET assume_abort_if_not(var_1_27 >= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L169] CALL assume_abort_if_not(var_1_27 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L169] RET assume_abort_if_not(var_1_27 <= 0) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=0, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L170] var_1_29 = __VERIFIER_nondet_uchar() [L171] CALL assume_abort_if_not(var_1_29 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L171] RET assume_abort_if_not(var_1_29 >= 1) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L172] CALL assume_abort_if_not(var_1_29 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L172] RET assume_abort_if_not(var_1_29 <= 1) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L193] RET updateVariables() [L194] CALL step() [L59] COND FALSE !(-2 == last_1_var_1_32) [L66] var_1_1 = (var_1_5 + 5) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=256, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L68] var_1_32 = var_1_1 VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-32, var_1_7=-13, var_1_8=2] [L69] COND TRUE var_1_5 > (last_1_var_1_13 % var_1_7) [L70] var_1_6 = var_1_5 VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=2] [L74] unsigned char stepLocal_4 = (- var_1_18) > last_1_var_1_31; VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, stepLocal_4=1, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=2] [L75] COND TRUE last_1_var_1_21 || stepLocal_4 VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=2] [L76] COND FALSE !(! last_1_var_1_21) [L79] var_1_25 = var_1_24 VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=64, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=10, var_1_31=397/4, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=2] [L84] var_1_12 = var_1_11 [L85] var_1_30 = var_1_1 [L86] var_1_31 = 24.4f [L87] unsigned char stepLocal_0 = (var_1_31 / var_1_10) < 255.625f; VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, stepLocal_0=1, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=2] [L88] COND TRUE stepLocal_0 && (var_1_7 < (var_1_5 * -100)) [L89] var_1_8 = (((((128 - var_1_4)) > (var_1_11)) ? ((128 - var_1_4)) : (var_1_11))) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L93] signed char stepLocal_5 = var_1_7; VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, stepLocal_5=-13, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L94] COND TRUE stepLocal_5 <= (~ var_1_1) [L95] var_1_28 = (! (! (var_1_24 && var_1_29))) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=64, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L99] COND TRUE var_1_25 || var_1_28 [L100] var_1_14 = ((last_1_var_1_14 + 1u) + var_1_11) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=70, var_1_17=39/4, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L102] COND TRUE (64 - ((((-64) < 0 ) ? -(-64) : (-64)))) <= (var_1_14 + (var_1_8 * var_1_4)) [L103] var_1_17 = 100.5f VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L107] COND FALSE !((var_1_31 + (var_1_10 + var_1_31)) > (var_1_18 * var_1_17)) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L114] signed char stepLocal_1 = var_1_5; VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, stepLocal_1=-7, var_1_11=5, var_1_12=5, var_1_13=-8, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L115] COND TRUE ((last_1_var_1_6 * var_1_11) / 10) <= stepLocal_1 [L116] var_1_13 = (var_1_7 + (var_1_11 - ((((last_1_var_1_13) < (last_1_var_1_32)) ? (last_1_var_1_13) : (last_1_var_1_32))))) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L124] EXPR 256u & var_1_13 VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L124] unsigned char stepLocal_3 = (256u & var_1_13) == (var_1_22 - var_1_12); [L125] unsigned short int stepLocal_2 = var_1_12; VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, stepLocal_2=5, stepLocal_3=0, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L126] COND TRUE stepLocal_3 || var_1_25 VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, stepLocal_2=5, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=1, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L127] COND TRUE var_1_13 != stepLocal_2 [L128] var_1_21 = var_1_23 VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=0, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L194] RET step() [L195] CALL, EXPR property() [L185] EXPR (((((((((-2 == last_1_var_1_32) ? (((last_1_var_1_32 * last_1_var_1_6) <= -500) ? (var_1_1 == ((signed char) ((((2 - var_1_4) < 0 ) ? -(2 - var_1_4) : (2 - var_1_4))))) : (var_1_1 == ((signed char) ((((var_1_4) < 0 ) ? -(var_1_4) : (var_1_4)))))) : (var_1_1 == ((signed char) (var_1_5 + 5)))) && ((var_1_5 > (last_1_var_1_13 % var_1_7)) ? (var_1_6 == ((signed short int) var_1_5)) : (var_1_6 == ((signed short int) (var_1_5 + var_1_7))))) && ((((var_1_31 / var_1_10) < 255.625f) && (var_1_7 < (var_1_5 * -100))) ? (var_1_8 == ((unsigned char) (((((128 - var_1_4)) > (var_1_11)) ? ((128 - var_1_4)) : (var_1_11))))) : (var_1_8 == ((unsigned char) var_1_4)))) && (var_1_12 == ((unsigned short int) var_1_11))) && ((((last_1_var_1_6 * var_1_11) / 10) <= var_1_5) ? (var_1_13 == ((signed long int) (var_1_7 + (var_1_11 - ((((last_1_var_1_13) < (last_1_var_1_32)) ? (last_1_var_1_13) : (last_1_var_1_32))))))) : (((- (- last_1_var_1_17)) < var_1_10) ? (var_1_13 == ((signed long int) (var_1_7 + var_1_5))) : (var_1_13 == ((signed long int) var_1_4))))) && ((var_1_25 || var_1_28) ? (var_1_14 == ((unsigned long int) ((last_1_var_1_14 + 1u) + var_1_11))) : 1)) && (((64 - ((((-64) < 0 ) ? -(-64) : (-64)))) <= (var_1_14 + (var_1_8 * var_1_4))) ? (var_1_17 == ((float) 100.5f)) : (var_1_17 == ((float) var_1_18)))) && (((var_1_31 + (var_1_10 + var_1_31)) > (var_1_18 * var_1_17)) ? (var_1_25 ? (var_1_19 == ((signed short int) var_1_7)) : (var_1_19 == ((signed short int) last_1_var_1_19))) : 1)) && ((((256u & var_1_13) == (var_1_22 - var_1_12)) || var_1_25) ? ((var_1_13 != var_1_12) ? (var_1_21 == ((unsigned char) var_1_23)) : (var_1_21 == ((unsigned char) var_1_23))) : (var_1_21 == ((unsigned char) var_1_24))) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=0, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L185-L186] return ((((((((((((((-2 == last_1_var_1_32) ? (((last_1_var_1_32 * last_1_var_1_6) <= -500) ? (var_1_1 == ((signed char) ((((2 - var_1_4) < 0 ) ? -(2 - var_1_4) : (2 - var_1_4))))) : (var_1_1 == ((signed char) ((((var_1_4) < 0 ) ? -(var_1_4) : (var_1_4)))))) : (var_1_1 == ((signed char) (var_1_5 + 5)))) && ((var_1_5 > (last_1_var_1_13 % var_1_7)) ? (var_1_6 == ((signed short int) var_1_5)) : (var_1_6 == ((signed short int) (var_1_5 + var_1_7))))) && ((((var_1_31 / var_1_10) < 255.625f) && (var_1_7 < (var_1_5 * -100))) ? (var_1_8 == ((unsigned char) (((((128 - var_1_4)) > (var_1_11)) ? ((128 - var_1_4)) : (var_1_11))))) : (var_1_8 == ((unsigned char) var_1_4)))) && (var_1_12 == ((unsigned short int) var_1_11))) && ((((last_1_var_1_6 * var_1_11) / 10) <= var_1_5) ? (var_1_13 == ((signed long int) (var_1_7 + (var_1_11 - ((((last_1_var_1_13) < (last_1_var_1_32)) ? (last_1_var_1_13) : (last_1_var_1_32))))))) : (((- (- last_1_var_1_17)) < var_1_10) ? (var_1_13 == ((signed long int) (var_1_7 + var_1_5))) : (var_1_13 == ((signed long int) var_1_4))))) && ((var_1_25 || var_1_28) ? (var_1_14 == ((unsigned long int) ((last_1_var_1_14 + 1u) + var_1_11))) : 1)) && (((64 - ((((-64) < 0 ) ? -(-64) : (-64)))) <= (var_1_14 + (var_1_8 * var_1_4))) ? (var_1_17 == ((float) 100.5f)) : (var_1_17 == ((float) var_1_18)))) && (((var_1_31 + (var_1_10 + var_1_31)) > (var_1_18 * var_1_17)) ? (var_1_25 ? (var_1_19 == ((signed short int) var_1_7)) : (var_1_19 == ((signed short int) last_1_var_1_19))) : 1)) && ((((256u & var_1_13) == (var_1_22 - var_1_12)) || var_1_25) ? ((var_1_13 != var_1_12) ? (var_1_21 == ((unsigned char) var_1_23)) : (var_1_21 == ((unsigned char) var_1_23))) : (var_1_21 == ((unsigned char) var_1_24)))) && ((last_1_var_1_21 || ((- var_1_18) > last_1_var_1_31)) ? ((! last_1_var_1_21) ? (var_1_25 == ((unsigned char) ((var_1_23 || var_1_26) || var_1_27))) : (var_1_25 == ((unsigned char) var_1_24))) : (var_1_25 == ((unsigned char) var_1_24)))) && ((var_1_7 <= (~ var_1_1)) ? (var_1_28 == ((unsigned char) (! (! (var_1_24 && var_1_29))))) : (var_1_28 == ((unsigned char) ((var_1_31 == 8.5f) || (var_1_29 && var_1_24)))))) && (var_1_30 == ((signed short int) var_1_1))) && (var_1_31 == ((float) 24.4f))) && (var_1_32 == ((signed long int) var_1_1)) ; [L195] RET, EXPR property() [L195] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=0, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] [L19] reach_error() VAL [isInitial=1, last_1_var_1_13=-8, last_1_var_1_14=64, last_1_var_1_17=39/4, last_1_var_1_19=-128, last_1_var_1_21=1, last_1_var_1_31=397/4, last_1_var_1_32=256, last_1_var_1_6=-32, var_1_11=5, var_1_12=5, var_1_13=0, var_1_14=70, var_1_17=201/2, var_1_19=-128, var_1_1=-2, var_1_21=0, var_1_22=10737418239, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=0, var_1_28=1, var_1_29=1, var_1_30=-2, var_1_31=122/5, var_1_32=-2, var_1_4=126, var_1_5=-7, var_1_6=-7, var_1_7=-13, var_1_8=5] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 79 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.9s, OverallIterations: 6, TraceHistogramMax: 24, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2158 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2158 mSDsluCounter, 2424 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1739 mSDsCounter, 971 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1605 IncrementalHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 971 mSolverCounterUnsat, 685 mSDtfsCounter, 1605 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 661 GetRequests, 580 SyntacticMatches, 1 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 747 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=237occurred in iteration=5, InterpolantAutomatonStates: 56, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 289 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 1256 NumberOfCodeBlocks, 1256 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1090 ConstructedInterpolants, 0 QuantifiedInterpolants, 5610 SizeOfPredicates, 5 NumberOfNonLiveVariables, 405 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 7 InterpolantComputations, 4 PerfectInterpolantSequences, 7662/7728 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-10-24 09:18:22,608 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/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-55.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 12ec80b88d13cbd20df6410c30aafcaf8554885c00373f899d9eea2626edd39d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 09:18:24,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 09:18:24,890 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-10-24 09:18:24,896 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 09:18:24,897 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 09:18:24,931 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 09:18:24,931 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 09:18:24,932 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 09:18:24,932 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 09:18:24,933 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 09:18:24,933 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 09:18:24,934 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 09:18:24,935 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 09:18:24,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 09:18:24,937 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 09:18:24,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 09:18:24,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 09:18:24,938 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 09:18:24,938 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 09:18:24,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 09:18:24,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 09:18:24,943 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 09:18:24,943 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 09:18:24,944 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 09:18:24,944 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 09:18:24,944 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 09:18:24,944 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 09:18:24,945 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 09:18:24,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 09:18:24,945 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 09:18:24,945 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 09:18:24,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 09:18:24,946 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 09:18:24,946 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 09:18:24,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 09:18:24,946 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 09:18:24,947 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 09:18:24,947 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 09:18:24,947 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 09:18:24,947 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 09:18:24,947 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 09:18:24,948 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 09:18:24,948 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 09:18:24,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 09:18:24,948 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 09:18:24,948 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 -> 12ec80b88d13cbd20df6410c30aafcaf8554885c00373f899d9eea2626edd39d [2024-10-24 09:18:25,293 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 09:18:25,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 09:18:25,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 09:18:25,327 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 09:18:25,329 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 09:18:25,331 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-55.i [2024-10-24 09:18:26,845 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 09:18:27,084 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 09:18:27,084 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-55.i [2024-10-24 09:18:27,100 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bab87fbe/088bfe2d3d8f4dddbafa274eb85242a0/FLAG7b79b8469 [2024-10-24 09:18:27,423 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bab87fbe/088bfe2d3d8f4dddbafa274eb85242a0 [2024-10-24 09:18:27,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 09:18:27,426 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 09:18:27,427 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 09:18:27,427 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 09:18:27,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 09:18:27,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:27,434 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@443f7385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27, skipping insertion in model container [2024-10-24 09:18:27,435 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:27,468 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 09:18:27,670 WARN L248 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_loopvsstraightlinecode_100-while_file-55.i[916,929] [2024-10-24 09:18:27,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 09:18:27,790 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 09:18:27,817 WARN L248 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_loopvsstraightlinecode_100-while_file-55.i[916,929] [2024-10-24 09:18:27,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 09:18:27,897 INFO L204 MainTranslator]: Completed translation [2024-10-24 09:18:27,897 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27 WrapperNode [2024-10-24 09:18:27,898 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 09:18:27,899 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 09:18:27,899 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 09:18:27,899 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 09:18:27,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:27,925 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:27,967 INFO L138 Inliner]: procedures = 27, calls = 37, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 184 [2024-10-24 09:18:27,968 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 09:18:27,972 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 09:18:27,972 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 09:18:27,972 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 09:18:27,984 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:27,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:27,993 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,020 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-10-24 09:18:28,024 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,025 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,041 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,061 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 09:18:28,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 09:18:28,062 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 09:18:28,062 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 09:18:28,063 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (1/1) ... [2024-10-24 09:18:28,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 09:18:28,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 09:18:28,100 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-10-24 09:18:28,107 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-10-24 09:18:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 09:18:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 09:18:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 09:18:28,152 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 09:18:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 09:18:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 09:18:28,252 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 09:18:28,254 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 09:18:37,141 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-10-24 09:18:37,142 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 09:18:37,207 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 09:18:37,207 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-24 09:18:37,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:18:37 BoogieIcfgContainer [2024-10-24 09:18:37,208 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 09:18:37,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 09:18:37,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 09:18:37,217 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 09:18:37,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 09:18:27" (1/3) ... [2024-10-24 09:18:37,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70fe3b5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:18:37, skipping insertion in model container [2024-10-24 09:18:37,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:18:27" (2/3) ... [2024-10-24 09:18:37,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70fe3b5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:18:37, skipping insertion in model container [2024-10-24 09:18:37,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:18:37" (3/3) ... [2024-10-24 09:18:37,224 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-55.i [2024-10-24 09:18:37,246 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 09:18:37,246 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 09:18:37,328 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 09:18:37,337 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;@5a422821, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 09:18:37,338 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 09:18:37,342 INFO L276 IsEmpty]: Start isEmpty. Operand has 70 states, 43 states have (on average 1.4651162790697674) internal successors, (63), 44 states have internal predecessors, (63), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-10-24 09:18:37,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-10-24 09:18:37,356 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:37,358 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:37,358 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:37,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:37,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1092782426, now seen corresponding path program 1 times [2024-10-24 09:18:37,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 09:18:37,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1816716238] [2024-10-24 09:18:37,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:37,384 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-10-24 09:18:37,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 09:18:37,388 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-10-24 09:18:37,390 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-10-24 09:18:37,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:37,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-10-24 09:18:37,958 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 09:18:38,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 574 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2024-10-24 09:18:38,019 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 09:18:38,020 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 09:18:38,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1816716238] [2024-10-24 09:18:38,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1816716238] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 09:18:38,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 09:18:38,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 09:18:38,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204345982] [2024-10-24 09:18:38,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 09:18:38,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-24 09:18:38,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 09:18:38,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-24 09:18:38,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-24 09:18:38,059 INFO L87 Difference]: Start difference. First operand has 70 states, 43 states have (on average 1.4651162790697674) internal successors, (63), 44 states have internal predecessors, (63), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-24 09:18:42,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:18:42,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:18:42,262 INFO L93 Difference]: Finished difference Result 137 states and 244 transitions. [2024-10-24 09:18:42,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-24 09:18:42,306 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 153 [2024-10-24 09:18:42,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:18:42,312 INFO L225 Difference]: With dead ends: 137 [2024-10-24 09:18:42,313 INFO L226 Difference]: Without dead ends: 68 [2024-10-24 09:18:42,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 152 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-10-24 09:18:42,322 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-24 09:18:42,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 102 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-10-24 09:18:42,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-10-24 09:18:42,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-10-24 09:18:42,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 42 states have internal predecessors, (57), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-10-24 09:18:42,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 105 transitions. [2024-10-24 09:18:42,365 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 105 transitions. Word has length 153 [2024-10-24 09:18:42,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:18:42,365 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 105 transitions. [2024-10-24 09:18:42,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-24 09:18:42,366 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 105 transitions. [2024-10-24 09:18:42,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-10-24 09:18:42,370 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:42,370 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:42,386 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-10-24 09:18:42,571 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-10-24 09:18:42,572 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:42,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:42,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1670067486, now seen corresponding path program 1 times [2024-10-24 09:18:42,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 09:18:42,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [975511821] [2024-10-24 09:18:42,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:42,574 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-10-24 09:18:42,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 09:18:42,576 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-10-24 09:18:42,577 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-10-24 09:18:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:43,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 09:18:43,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 09:18:44,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-10-24 09:18:44,875 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 09:18:44,875 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 09:18:44,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [975511821] [2024-10-24 09:18:44,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [975511821] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 09:18:44,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 09:18:44,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 09:18:44,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218032306] [2024-10-24 09:18:44,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 09:18:44,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 09:18:44,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 09:18:44,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 09:18:44,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 09:18:44,884 INFO L87 Difference]: Start difference. First operand 68 states and 105 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-10-24 09:18:49,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:18:52,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:18:56,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:18:56,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:18:56,413 INFO L93 Difference]: Finished difference Result 203 states and 314 transitions. [2024-10-24 09:18:56,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 09:18:56,452 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 153 [2024-10-24 09:18:56,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:18:56,455 INFO L225 Difference]: With dead ends: 203 [2024-10-24 09:18:56,455 INFO L226 Difference]: Without dead ends: 136 [2024-10-24 09:18:56,456 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 09:18:56,457 INFO L432 NwaCegarLoop]: 100 mSDtfsCounter, 80 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 50 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-10-24 09:18:56,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 297 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 14 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2024-10-24 09:18:56,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-10-24 09:18:56,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 116. [2024-10-24 09:18:56,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 65 states have internal predecessors, (83), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-10-24 09:18:56,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 179 transitions. [2024-10-24 09:18:56,489 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 179 transitions. Word has length 153 [2024-10-24 09:18:56,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:18:56,490 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 179 transitions. [2024-10-24 09:18:56,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-10-24 09:18:56,490 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 179 transitions. [2024-10-24 09:18:56,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-10-24 09:18:56,492 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:18:56,493 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:18:56,509 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 (3)] Ended with exit code 0 [2024-10-24 09:18:56,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /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-10-24 09:18:56,694 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:18:56,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:18:56,695 INFO L85 PathProgramCache]: Analyzing trace with hash 306966038, now seen corresponding path program 1 times [2024-10-24 09:18:56,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 09:18:56,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1585634843] [2024-10-24 09:18:56,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:18:56,696 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-10-24 09:18:56,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 09:18:56,701 INFO L229 MonitoredProcess]: Starting monitored process 4 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-10-24 09:18:56,703 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 (4)] Waiting until timeout for monitored process [2024-10-24 09:18:57,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:18:57,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 09:18:57,088 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 09:18:59,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 512 proven. 36 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-10-24 09:18:59,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 09:19:00,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 48 proven. 21 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2024-10-24 09:19:00,445 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 09:19:00,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1585634843] [2024-10-24 09:19:00,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1585634843] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 09:19:00,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 09:19:00,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2024-10-24 09:19:00,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859797744] [2024-10-24 09:19:00,446 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 09:19:00,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 09:19:00,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 09:19:00,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 09:19:00,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-10-24 09:19:00,449 INFO L87 Difference]: Start difference. First operand 116 states and 179 transitions. Second operand has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-10-24 09:19:06,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:19:09,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:19:15,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:19:19,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:19:20,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 09:19:21,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 09:19:21,230 INFO L93 Difference]: Finished difference Result 349 states and 510 transitions. [2024-10-24 09:19:21,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-24 09:19:21,231 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 154 [2024-10-24 09:19:21,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 09:19:21,235 INFO L225 Difference]: With dead ends: 349 [2024-10-24 09:19:21,235 INFO L226 Difference]: Without dead ends: 282 [2024-10-24 09:19:21,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 299 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=296, Invalid=760, Unknown=0, NotChecked=0, Total=1056 [2024-10-24 09:19:21,240 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 354 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 221 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2024-10-24 09:19:21,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 412 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 481 Invalid, 2 Unknown, 0 Unchecked, 19.2s Time] [2024-10-24 09:19:21,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-10-24 09:19:21,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 145. [2024-10-24 09:19:21,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 90 states have (on average 1.2555555555555555) internal successors, (113), 90 states have internal predecessors, (113), 48 states have call successors, (48), 6 states have call predecessors, (48), 6 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-10-24 09:19:21,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 209 transitions. [2024-10-24 09:19:21,290 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 209 transitions. Word has length 154 [2024-10-24 09:19:21,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 09:19:21,292 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 209 transitions. [2024-10-24 09:19:21,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-10-24 09:19:21,292 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 209 transitions. [2024-10-24 09:19:21,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-10-24 09:19:21,298 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 09:19:21,298 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 09:19:21,318 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 (4)] Ended with exit code 0 [2024-10-24 09:19:21,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /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-10-24 09:19:21,499 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 09:19:21,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 09:19:21,500 INFO L85 PathProgramCache]: Analyzing trace with hash 916075939, now seen corresponding path program 1 times [2024-10-24 09:19:21,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 09:19:21,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725364117] [2024-10-24 09:19:21,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 09:19:21,500 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-10-24 09:19:21,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 09:19:21,504 INFO L229 MonitoredProcess]: Starting monitored process 5 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-10-24 09:19:21,505 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 (5)] Waiting until timeout for monitored process [2024-10-24 09:19:21,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 09:19:21,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-10-24 09:19:21,939 INFO L278 TraceCheckSpWp]: Computing forward predicates...