./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.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 36dea17e52ae82ec9b847adcf854376ec7916bc099161842fdb3db11c193e251 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 15:11:51,500 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 15:11:51,556 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 15:11:51,563 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 15:11:51,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 15:11:51,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 15:11:51,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 15:11:51,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 15:11:51,588 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 15:11:51,588 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 15:11:51,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 15:11:51,589 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 15:11:51,590 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 15:11:51,590 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 15:11:51,590 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 15:11:51,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:11:51,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 15:11:51,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 15:11:51,592 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 15:11:51,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 15:11:51,592 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 15:11:51,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 15:11:51,592 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 36dea17e52ae82ec9b847adcf854376ec7916bc099161842fdb3db11c193e251 [2025-03-08 15:11:51,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 15:11:51,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 15:11:51,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 15:11:51,835 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 15:11:51,835 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 15:11:51,836 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i [2025-03-08 15:11:53,030 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1eaa8df4e/53786d8dc56142609b142f976408bcb4/FLAGc1c98eda3 [2025-03-08 15:11:53,298 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 15:11:53,301 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i [2025-03-08 15:11:53,310 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1eaa8df4e/53786d8dc56142609b142f976408bcb4/FLAGc1c98eda3 [2025-03-08 15:11:53,609 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1eaa8df4e/53786d8dc56142609b142f976408bcb4 [2025-03-08 15:11:53,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 15:11:53,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 15:11:53,613 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 15:11:53,613 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 15:11:53,616 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 15:11:53,616 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,617 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72f5d1ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53, skipping insertion in model container [2025-03-08 15:11:53,617 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 15:11:53,728 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i[916,929] [2025-03-08 15:11:53,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:11:53,828 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 15:11:53,838 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i[916,929] [2025-03-08 15:11:53,875 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:11:53,891 INFO L204 MainTranslator]: Completed translation [2025-03-08 15:11:53,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53 WrapperNode [2025-03-08 15:11:53,892 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 15:11:53,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 15:11:53,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 15:11:53,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 15:11:53,897 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,904 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,942 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 186 [2025-03-08 15:11:53,942 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 15:11:53,943 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 15:11:53,943 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 15:11:53,943 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 15:11:53,950 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,950 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,959 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,981 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-08 15:11:53,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,982 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,995 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:53,997 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:54,001 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:54,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:54,010 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 15:11:54,011 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 15:11:54,011 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 15:11:54,011 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 15:11:54,012 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (1/1) ... [2025-03-08 15:11:54,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:11:54,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:11:54,037 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 15:11:54,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 15:11:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 15:11:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 15:11:54,058 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 15:11:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 15:11:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 15:11:54,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 15:11:54,121 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 15:11:54,122 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 15:11:54,466 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-03-08 15:11:54,467 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 15:11:54,473 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 15:11:54,474 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 15:11:54,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:11:54 BoogieIcfgContainer [2025-03-08 15:11:54,474 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 15:11:54,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 15:11:54,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 15:11:54,479 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 15:11:54,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 03:11:53" (1/3) ... [2025-03-08 15:11:54,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@893e1e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:11:54, skipping insertion in model container [2025-03-08 15:11:54,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:11:53" (2/3) ... [2025-03-08 15:11:54,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@893e1e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:11:54, skipping insertion in model container [2025-03-08 15:11:54,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:11:54" (3/3) ... [2025-03-08 15:11:54,482 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-83.i [2025-03-08 15:11:54,493 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 15:11:54,494 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-83.i that has 2 procedures, 82 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 15:11:54,542 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 15:11:54,552 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;@33c6c864, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 15:11:54,553 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 15:11:54,556 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-08 15:11:54,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:11:54,569 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:11:54,570 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:11:54,570 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:11:54,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:11:54,575 INFO L85 PathProgramCache]: Analyzing trace with hash 603575041, now seen corresponding path program 1 times [2025-03-08 15:11:54,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:11:54,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928496327] [2025-03-08 15:11:54,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:11:54,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:11:54,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:11:54,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:11:54,691 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:11:54,693 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:11:54,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-03-08 15:11:54,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:11:54,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928496327] [2025-03-08 15:11:54,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928496327] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:11:54,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107010240] [2025-03-08 15:11:54,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:11:54,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:11:54,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:11:54,893 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:11:54,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 15:11:54,992 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:11:55,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:11:55,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:11:55,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:11:55,072 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 15:11:55,080 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:11:55,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2025-03-08 15:11:55,102 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 15:11:55,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107010240] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:11:55,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 15:11:55,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 15:11:55,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862209303] [2025-03-08 15:11:55,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:11:55,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 15:11:55,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:11:55,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 15:11:55,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 15:11:55,124 INFO L87 Difference]: Start difference. First operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 15:11:55,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:11:55,141 INFO L93 Difference]: Finished difference Result 158 states and 278 transitions. [2025-03-08 15:11:55,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 15:11:55,143 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 185 [2025-03-08 15:11:55,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:11:55,148 INFO L225 Difference]: With dead ends: 158 [2025-03-08 15:11:55,148 INFO L226 Difference]: Without dead ends: 79 [2025-03-08 15:11:55,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 15:11:55,152 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:11:55,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 15:11:55,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-03-08 15:11:55,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-03-08 15:11:55,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 48 states have (on average 1.3333333333333333) internal successors, (64), 48 states have internal predecessors, (64), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-08 15:11:55,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 122 transitions. [2025-03-08 15:11:55,184 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 122 transitions. Word has length 185 [2025-03-08 15:11:55,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:11:55,184 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 122 transitions. [2025-03-08 15:11:55,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 15:11:55,184 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 122 transitions. [2025-03-08 15:11:55,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:11:55,188 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:11:55,188 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:11:55,195 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 15:11:55,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 15:11:55,389 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:11:55,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:11:55,389 INFO L85 PathProgramCache]: Analyzing trace with hash -707807648, now seen corresponding path program 1 times [2025-03-08 15:11:55,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:11:55,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207063896] [2025-03-08 15:11:55,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:11:55,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:11:55,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:11:55,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:11:55,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:11:55,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:11:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-03-08 15:11:55,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:11:55,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207063896] [2025-03-08 15:11:55,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207063896] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:11:55,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:11:55,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 15:11:55,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319652724] [2025-03-08 15:11:55,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:11:55,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 15:11:55,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:11:55,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 15:11:55,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 15:11:55,616 INFO L87 Difference]: Start difference. First operand 79 states and 122 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:11:55,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:11:55,676 INFO L93 Difference]: Finished difference Result 229 states and 356 transitions. [2025-03-08 15:11:55,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 15:11:55,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-03-08 15:11:55,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:11:55,681 INFO L225 Difference]: With dead ends: 229 [2025-03-08 15:11:55,681 INFO L226 Difference]: Without dead ends: 153 [2025-03-08 15:11:55,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 15:11:55,682 INFO L435 NwaCegarLoop]: 118 mSDtfsCounter, 107 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:11:55,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 226 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 15:11:55,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2025-03-08 15:11:55,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 91. [2025-03-08 15:11:55,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 60 states have (on average 1.3666666666666667) internal successors, (82), 60 states have internal predecessors, (82), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-08 15:11:55,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 140 transitions. [2025-03-08 15:11:55,700 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 140 transitions. Word has length 185 [2025-03-08 15:11:55,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:11:55,701 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 140 transitions. [2025-03-08 15:11:55,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:11:55,701 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 140 transitions. [2025-03-08 15:11:55,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:11:55,703 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:11:55,703 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:11:55,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 15:11:55,704 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:11:55,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:11:55,704 INFO L85 PathProgramCache]: Analyzing trace with hash -578724929, now seen corresponding path program 1 times [2025-03-08 15:11:55,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:11:55,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739834470] [2025-03-08 15:11:55,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:11:55,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:11:55,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:11:55,773 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:11:55,775 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:11:55,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:11:56,362 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-03-08 15:11:56,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:11:56,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739834470] [2025-03-08 15:11:56,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739834470] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:11:56,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:11:56,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 15:11:56,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648797878] [2025-03-08 15:11:56,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:11:56,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:11:56,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:11:56,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:11:56,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:11:56,366 INFO L87 Difference]: Start difference. First operand 91 states and 140 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:11:56,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:11:56,600 INFO L93 Difference]: Finished difference Result 293 states and 454 transitions. [2025-03-08 15:11:56,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 15:11:56,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-03-08 15:11:56,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:11:56,603 INFO L225 Difference]: With dead ends: 293 [2025-03-08 15:11:56,604 INFO L226 Difference]: Without dead ends: 205 [2025-03-08 15:11:56,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2025-03-08 15:11:56,605 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 130 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 396 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 15:11:56,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 396 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 15:11:56,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2025-03-08 15:11:56,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 156. [2025-03-08 15:11:56,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 95 states have (on average 1.305263157894737) internal successors, (124), 95 states have internal predecessors, (124), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-03-08 15:11:56,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 240 transitions. [2025-03-08 15:11:56,641 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 240 transitions. Word has length 185 [2025-03-08 15:11:56,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:11:56,642 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 240 transitions. [2025-03-08 15:11:56,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:11:56,642 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 240 transitions. [2025-03-08 15:11:56,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:11:56,646 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:11:56,646 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:11:56,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 15:11:56,647 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:11:56,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:11:56,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1704880001, now seen corresponding path program 1 times [2025-03-08 15:11:56,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:11:56,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111774740] [2025-03-08 15:11:56,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:11:56,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:11:56,666 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:11:56,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:11:56,859 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:11:56,859 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-08 15:11:56,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1693009419] [2025-03-08 15:11:56,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:11:56,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:11:56,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:11:56,865 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:11:56,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 15:11:56,920 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:11:57,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:11:57,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:11:57,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:11:57,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-08 15:11:57,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:11:58,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 799 proven. 237 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2025-03-08 15:11:58,498 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:11:59,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 15:11:59,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111774740] [2025-03-08 15:11:59,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-08 15:11:59,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693009419] [2025-03-08 15:11:59,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693009419] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:11:59,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-08 15:11:59,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2025-03-08 15:11:59,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952828317] [2025-03-08 15:11:59,299 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-08 15:11:59,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-08 15:11:59,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 15:11:59,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-08 15:11:59,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2025-03-08 15:11:59,301 INFO L87 Difference]: Start difference. First operand 156 states and 240 transitions. Second operand has 15 states, 15 states have (on average 4.266666666666667) internal successors, (64), 14 states have internal predecessors, (64), 5 states have call successors, (29), 5 states have call predecessors, (29), 8 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-08 15:11:59,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:11:59,754 INFO L93 Difference]: Finished difference Result 305 states and 432 transitions. [2025-03-08 15:11:59,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-08 15:11:59,755 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.266666666666667) internal successors, (64), 14 states have internal predecessors, (64), 5 states have call successors, (29), 5 states have call predecessors, (29), 8 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 185 [2025-03-08 15:11:59,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:11:59,758 INFO L225 Difference]: With dead ends: 305 [2025-03-08 15:11:59,758 INFO L226 Difference]: Without dead ends: 208 [2025-03-08 15:11:59,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=169, Invalid=431, Unknown=0, NotChecked=0, Total=600 [2025-03-08 15:11:59,763 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 126 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 15:11:59,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 256 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 15:11:59,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2025-03-08 15:11:59,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 196. [2025-03-08 15:11:59,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 125 states have (on average 1.2) internal successors, (150), 125 states have internal predecessors, (150), 58 states have call successors, (58), 12 states have call predecessors, (58), 12 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-03-08 15:11:59,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 266 transitions. [2025-03-08 15:11:59,800 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 266 transitions. Word has length 185 [2025-03-08 15:11:59,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:11:59,802 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 266 transitions. [2025-03-08 15:11:59,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.266666666666667) internal successors, (64), 14 states have internal predecessors, (64), 5 states have call successors, (29), 5 states have call predecessors, (29), 8 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-08 15:11:59,802 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 266 transitions. [2025-03-08 15:11:59,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:11:59,804 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:11:59,805 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:11:59,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-08 15:12:00,005 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,SelfDestructingSolverStorable3 [2025-03-08 15:12:00,006 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:12:00,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:12:00,006 INFO L85 PathProgramCache]: Analyzing trace with hash -197328192, now seen corresponding path program 1 times [2025-03-08 15:12:00,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 15:12:00,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678074355] [2025-03-08 15:12:00,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:12:00,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 15:12:00,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:12:00,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:12:00,143 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:12:00,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-08 15:12:00,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1006531984] [2025-03-08 15:12:00,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:12:00,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:12:00,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:12:00,148 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 15:12:00,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 15:12:00,206 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:12:00,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:12:00,369 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:12:00,369 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 15:12:00,369 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-08 15:12:00,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:12:00,414 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:12:00,414 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:12:00,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-08 15:12:00,488 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-08 15:12:00,488 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-08 15:12:00,489 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 15:12:00,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 15:12:00,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 15:12:00,693 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-08 15:12:00,780 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 15:12:00,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 03:12:00 BoogieIcfgContainer [2025-03-08 15:12:00,784 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 15:12:00,784 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 15:12:00,785 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 15:12:00,785 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 15:12:00,785 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:11:54" (3/4) ... [2025-03-08 15:12:00,787 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-08 15:12:00,787 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 15:12:00,789 INFO L158 Benchmark]: Toolchain (without parser) took 7176.24ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 113.6MB in the beginning and 51.9MB in the end (delta: 61.7MB). Peak memory consumption was 91.5MB. Max. memory is 16.1GB. [2025-03-08 15:12:00,789 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 15:12:00,791 INFO L158 Benchmark]: CACSL2BoogieTranslator took 279.28ms. Allocated memory is still 142.6MB. Free memory was 113.6MB in the beginning and 97.0MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-08 15:12:00,791 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.75ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 91.4MB in the end (delta: 5.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 15:12:00,791 INFO L158 Benchmark]: Boogie Preprocessor took 67.74ms. Allocated memory is still 142.6MB. Free memory was 91.4MB in the beginning and 80.8MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 15:12:00,791 INFO L158 Benchmark]: IcfgBuilder took 463.32ms. Allocated memory is still 142.6MB. Free memory was 80.8MB in the beginning and 49.5MB in the end (delta: 31.4MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-08 15:12:00,791 INFO L158 Benchmark]: TraceAbstraction took 6308.27ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 49.0MB in the beginning and 51.9MB in the end (delta: -2.9MB). Peak memory consumption was 24.4MB. Max. memory is 16.1GB. [2025-03-08 15:12:00,791 INFO L158 Benchmark]: Witness Printer took 3.10ms. Allocated memory is still 176.2MB. Free memory was 51.9MB in the beginning and 51.9MB in the end (delta: 33.1kB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 15:12:00,792 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.20ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 279.28ms. Allocated memory is still 142.6MB. Free memory was 113.6MB in the beginning and 97.0MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.75ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 91.4MB in the end (delta: 5.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.74ms. Allocated memory is still 142.6MB. Free memory was 91.4MB in the beginning and 80.8MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 463.32ms. Allocated memory is still 142.6MB. Free memory was 80.8MB in the beginning and 49.5MB in the end (delta: 31.4MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 6308.27ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 49.0MB in the beginning and 51.9MB in the end (delta: -2.9MB). Peak memory consumption was 24.4MB. Max. memory is 16.1GB. * Witness Printer took 3.10ms. Allocated memory is still 176.2MB. Free memory was 51.9MB in the beginning and 51.9MB in the end (delta: 33.1kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 75, overapproximation of someBinaryFLOATComparisonOperation at line 100, overapproximation of someBinaryFLOATComparisonOperation at line 67, overapproximation of someBinaryFLOATComparisonOperation at line 144, overapproximation of someBinaryFLOATComparisonOperation at line 146, overapproximation of someBinaryFLOATComparisonOperation at line 111, overapproximation of someBinaryFLOATComparisonOperation at line 176, overapproximation of someBinaryFLOATComparisonOperation at line 157, overapproximation of someBinaryDOUBLEComparisonOperation at line 91, overapproximation of someBinaryDOUBLEComparisonOperation at line 120, overapproximation of someBinaryDOUBLEComparisonOperation at line 56, overapproximation of someBinaryDOUBLEComparisonOperation at line 176, overapproximation of someBinaryArithmeticFLOAToperation at line 75, overapproximation of someBinaryArithmeticFLOAToperation at line 64. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed short int var_1_1 = -256; [L23] signed short int var_1_3 = 24009; [L24] signed short int var_1_6 = 19467; [L25] unsigned char var_1_7 = 64; [L26] unsigned char var_1_8 = 200; [L27] unsigned char var_1_9 = 16; [L28] unsigned char var_1_10 = 0; [L29] unsigned char var_1_11 = 8; [L30] float var_1_12 = 15.4; [L31] float var_1_14 = 25.75; [L32] float var_1_15 = 9.5; [L33] signed short int var_1_16 = -128; [L34] signed long int var_1_17 = -8; [L35] double var_1_18 = 100.5; [L36] signed char var_1_19 = 16; [L37] unsigned short int var_1_20 = 19664; [L38] unsigned short int var_1_21 = 18224; [L39] signed char var_1_22 = -32; [L40] signed char var_1_23 = -10; [L41] float var_1_24 = 199.875; [L42] float var_1_25 = 0.875; [L43] unsigned char var_1_26 = 0; [L44] unsigned char var_1_27 = 1; [L45] unsigned char var_1_28 = 1; [L46] unsigned char var_1_29 = 0; [L47] unsigned char var_1_30 = 1; [L48] signed short int var_1_31 = -8; [L49] signed char var_1_32 = 2; [L50] signed char var_1_33 = 64; [L51] double last_1_var_1_18 = 100.5; [L52] unsigned char last_1_var_1_30 = 1; VAL [isInitial=0, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=24009, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L180] isInitial = 1 [L181] FCALL initially() [L182] COND TRUE 1 [L183] CALL updateLastVariables() [L172] last_1_var_1_18 = var_1_18 [L173] last_1_var_1_30 = var_1_30 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=24009, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L183] RET updateLastVariables() [L184] CALL updateVariables() [L125] var_1_3 = __VERIFIER_nondet_short() [L126] CALL assume_abort_if_not(var_1_3 >= 16382) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L126] RET assume_abort_if_not(var_1_3 >= 16382) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L127] CALL assume_abort_if_not(var_1_3 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L127] RET assume_abort_if_not(var_1_3 <= 32766) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=19467, var_1_7=64, var_1_8=200, var_1_9=16] [L128] var_1_6 = __VERIFIER_nondet_short() [L129] CALL assume_abort_if_not(var_1_6 >= 16382) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L129] RET assume_abort_if_not(var_1_6 >= 16382) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L130] CALL assume_abort_if_not(var_1_6 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L130] RET assume_abort_if_not(var_1_6 <= 32766) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=200, var_1_9=16] [L131] var_1_8 = __VERIFIER_nondet_uchar() [L132] CALL assume_abort_if_not(var_1_8 >= 190) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=16] [L132] RET assume_abort_if_not(var_1_8 >= 190) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=16] [L133] CALL assume_abort_if_not(var_1_8 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=16] [L133] RET assume_abort_if_not(var_1_8 <= 254) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=16] [L134] var_1_9 = __VERIFIER_nondet_uchar() [L135] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66] [L135] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66] [L136] CALL assume_abort_if_not(var_1_9 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L136] RET assume_abort_if_not(var_1_9 <= 63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L137] var_1_10 = __VERIFIER_nondet_uchar() [L138] CALL assume_abort_if_not(var_1_10 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L138] RET assume_abort_if_not(var_1_10 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L139] CALL assume_abort_if_not(var_1_10 <= 32) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L139] RET assume_abort_if_not(var_1_10 <= 32) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=8, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L140] var_1_11 = __VERIFIER_nondet_uchar() [L141] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L141] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L142] CALL assume_abort_if_not(var_1_11 <= 31) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L142] RET assume_abort_if_not(var_1_11 <= 31) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_14=103/4, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L143] var_1_14 = __VERIFIER_nondet_float() [L144] CALL assume_abort_if_not((var_1_14 >= -230584.3009213691390e+13F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 2305843.009213691390e+12F && var_1_14 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L144] RET assume_abort_if_not((var_1_14 >= -230584.3009213691390e+13F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 2305843.009213691390e+12F && var_1_14 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_15=19/2, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L145] var_1_15 = __VERIFIER_nondet_float() [L146] CALL assume_abort_if_not((var_1_15 >= -461168.6018427382800e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L146] RET assume_abort_if_not((var_1_15 >= -461168.6018427382800e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=19664, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L147] var_1_20 = __VERIFIER_nondet_ushort() [L148] CALL assume_abort_if_not(var_1_20 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L148] RET assume_abort_if_not(var_1_20 >= 16383) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L149] CALL assume_abort_if_not(var_1_20 <= 32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L149] RET assume_abort_if_not(var_1_20 <= 32768) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=18224, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L150] var_1_21 = __VERIFIER_nondet_ushort() [L151] CALL assume_abort_if_not(var_1_21 >= 16384) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L151] RET assume_abort_if_not(var_1_21 >= 16384) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L152] CALL assume_abort_if_not(var_1_21 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L152] RET assume_abort_if_not(var_1_21 <= 32767) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=-10, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L153] var_1_23 = __VERIFIER_nondet_char() [L154] CALL assume_abort_if_not(var_1_23 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L154] RET assume_abort_if_not(var_1_23 >= -63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L155] CALL assume_abort_if_not(var_1_23 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L155] RET assume_abort_if_not(var_1_23 <= 63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_25=7/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L156] var_1_25 = __VERIFIER_nondet_float() [L157] CALL assume_abort_if_not((var_1_25 >= 0.0F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L157] RET assume_abort_if_not((var_1_25 >= 0.0F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L158] var_1_27 = __VERIFIER_nondet_uchar() [L159] CALL assume_abort_if_not(var_1_27 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L159] RET assume_abort_if_not(var_1_27 >= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L160] CALL assume_abort_if_not(var_1_27 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L160] RET assume_abort_if_not(var_1_27 <= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L161] var_1_28 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_28 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L162] RET assume_abort_if_not(var_1_28 >= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L163] CALL assume_abort_if_not(var_1_28 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L163] RET assume_abort_if_not(var_1_28 <= 1) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L164] var_1_29 = __VERIFIER_nondet_uchar() [L165] CALL assume_abort_if_not(var_1_29 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L165] RET assume_abort_if_not(var_1_29 >= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L166] CALL assume_abort_if_not(var_1_29 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L166] RET assume_abort_if_not(var_1_29 <= 0) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=64, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L167] var_1_33 = __VERIFIER_nondet_char() [L168] CALL assume_abort_if_not(var_1_33 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L168] RET assume_abort_if_not(var_1_33 >= 63) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L169] CALL assume_abort_if_not(var_1_33 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L169] RET assume_abort_if_not(var_1_33 <= 126) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=0, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L184] RET updateVariables() [L185] CALL step() [L56] COND TRUE last_1_var_1_18 > (var_1_14 + var_1_15) [L57] var_1_26 = (last_1_var_1_30 || (var_1_27 && var_1_28)) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_12=77/5, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L61] COND FALSE !(! var_1_26) [L64] var_1_12 = (var_1_15 + var_1_14) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=64, var_1_8=-66, var_1_9=63] [L66] var_1_7 = ((var_1_8 - var_1_9) - (100 - (var_1_10 + var_1_11))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_16=-128, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L67] COND TRUE ((((var_1_15) < 0 ) ? -(var_1_15) : (var_1_15))) < var_1_12 [L68] var_1_16 = -4 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_16=-4, var_1_17=-8, var_1_18=201/2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L70] COND FALSE !(var_1_7 == (var_1_10 * (var_1_8 + 16))) [L73] var_1_18 = var_1_15 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=1599/8, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L75] var_1_24 = (((((var_1_25 - 9.9999999999995E12f)) > (var_1_14)) ? ((var_1_25 - 9.9999999999995E12f)) : (var_1_14))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=2, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L76] COND TRUE (var_1_6 != -16) || (var_1_7 < var_1_7) [L77] var_1_32 = (((((5) < 0 ) ? -(5) : (5))) - ((((var_1_11) < ((var_1_33 - var_1_10))) ? (var_1_11) : ((var_1_33 - var_1_10))))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=-256, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L85] COND TRUE \read(var_1_26) [L86] var_1_1 = ((var_1_3 - var_1_7) - var_1_7) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L90] unsigned short int stepLocal_0 = var_1_20; VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=16383, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L91] COND FALSE !((- (var_1_25 - 4.6)) < (- var_1_12)) [L98] var_1_30 = var_1_28 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=16383, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=16, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L100] COND FALSE !(var_1_24 == var_1_15) [L109] var_1_19 = -4 VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=16383, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=-32, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L111] COND TRUE var_1_24 < var_1_14 [L112] var_1_22 = (var_1_11 + var_1_23) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=16383, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L116] unsigned char stepLocal_1 = var_1_29; VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=16383, stepLocal_1=0, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=-8, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L117] COND TRUE ((var_1_7 / var_1_8) > -4) || stepLocal_1 [L118] var_1_31 = (((((var_1_22 - (var_1_10 + var_1_11))) < (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23))))) ? ((var_1_22 - (var_1_10 + var_1_11))) : (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23)))))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=16383, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=-8, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L120] COND TRUE var_1_18 <= var_1_15 [L121] var_1_17 = ((((((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) > ((var_1_3 + var_1_19))) ? (((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) : ((var_1_3 + var_1_19)))) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, stepLocal_0=16383, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L185] RET step() [L186] CALL, EXPR property() [L176-L177] return ((((((((((((var_1_26 ? (var_1_1 == ((signed short int) ((var_1_3 - var_1_7) - var_1_7))) : (var_1_1 == ((signed short int) (((((var_1_3) > ((var_1_6 - var_1_7))) ? (var_1_3) : ((var_1_6 - var_1_7)))) - var_1_7)))) && (var_1_7 == ((unsigned char) ((var_1_8 - var_1_9) - (100 - (var_1_10 + var_1_11)))))) && ((! var_1_26) ? (var_1_12 == ((float) ((var_1_14 + ((((49.5f) < 0 ) ? -(49.5f) : (49.5f)))) + var_1_15))) : (var_1_12 == ((float) (var_1_15 + var_1_14))))) && ((((((var_1_15) < 0 ) ? -(var_1_15) : (var_1_15))) < var_1_12) ? (var_1_16 == ((signed short int) -4)) : 1)) && ((var_1_18 <= var_1_15) ? (var_1_17 == ((signed long int) ((((((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) > ((var_1_3 + var_1_19))) ? (((((((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) > (var_1_7)) ? (((((var_1_6) < 0 ) ? -(var_1_6) : (var_1_6)))) : (var_1_7)))) : ((var_1_3 + var_1_19)))))) : 1)) && ((var_1_7 == (var_1_10 * (var_1_8 + 16))) ? (var_1_18 == ((double) var_1_14)) : (var_1_18 == ((double) var_1_15)))) && ((var_1_24 == var_1_15) ? (var_1_26 ? ((((var_1_20 + var_1_21) - var_1_8) < (((((var_1_7 / var_1_6)) < (-5)) ? ((var_1_7 / var_1_6)) : (-5)))) ? (var_1_19 == ((signed char) (var_1_9 + 8))) : (var_1_19 == ((signed char) var_1_8))) : 1) : (var_1_19 == ((signed char) -4)))) && ((var_1_24 < var_1_14) ? (var_1_22 == ((signed char) (var_1_11 + var_1_23))) : (var_1_22 == ((signed char) var_1_8)))) && (var_1_24 == ((float) (((((var_1_25 - 9.9999999999995E12f)) > (var_1_14)) ? ((var_1_25 - 9.9999999999995E12f)) : (var_1_14)))))) && ((last_1_var_1_18 > (var_1_14 + var_1_15)) ? (var_1_26 == ((unsigned char) (last_1_var_1_30 || (var_1_27 && var_1_28)))) : (var_1_26 == ((unsigned char) (! var_1_29))))) && (((- (var_1_25 - 4.6)) < (- var_1_12)) ? (((var_1_1 + var_1_21) < var_1_20) ? (var_1_30 == ((unsigned char) (var_1_28 || var_1_27))) : (var_1_30 == ((unsigned char) var_1_27))) : (var_1_30 == ((unsigned char) var_1_28)))) && ((((var_1_7 / var_1_8) > -4) || var_1_29) ? (var_1_31 == ((signed short int) (((((var_1_22 - (var_1_10 + var_1_11))) < (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23))))) ? ((var_1_22 - (var_1_10 + var_1_11))) : (((((var_1_9) < (var_1_23)) ? (var_1_9) : (var_1_23)))))))) : 1)) && (((var_1_6 != -16) || (var_1_7 < var_1_7)) ? (var_1_32 == ((signed char) (((((5) < 0 ) ? -(5) : (5))) - ((((var_1_11) < ((var_1_33 - var_1_10))) ? (var_1_11) : ((var_1_33 - var_1_10))))))) : (var_1_26 ? (var_1_32 == ((signed char) var_1_10)) : (var_1_32 == ((signed char) -8)))) ; VAL [\result=0, isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L186] RET, EXPR property() [L186] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] [L19] reach_error() VAL [isInitial=1, last_1_var_1_18=201/2, last_1_var_1_30=1, var_1_10=-768, var_1_11=0, var_1_14=0, var_1_15=2, var_1_16=-4, var_1_17=16383, var_1_18=2, var_1_19=-4, var_1_1=16333, var_1_20=16383, var_1_21=16384, var_1_22=0, var_1_23=0, var_1_24=3, var_1_26=1, var_1_27=1, var_1_28=1, var_1_29=0, var_1_30=1, var_1_31=0, var_1_32=5, var_1_33=63, var_1_3=16387, var_1_6=16382, var_1_7=27, var_1_8=-66, var_1_9=63] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 82 locations, 156 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.2s, OverallIterations: 5, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 363 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 363 mSDsluCounter, 1000 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 567 mSDsCounter, 131 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 464 IncrementalHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 131 mSolverCounterUnsat, 433 mSDtfsCounter, 464 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 413 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=196occurred in iteration=4, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 123 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1480 NumberOfCodeBlocks, 1480 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 920 ConstructedInterpolants, 0 QuantifiedInterpolants, 3598 SizeOfPredicates, 5 NumberOfNonLiveVariables, 855 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 7827/8120 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-03-08 15:12:00,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.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 36dea17e52ae82ec9b847adcf854376ec7916bc099161842fdb3db11c193e251 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 15:12:02,602 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 15:12:02,692 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-08 15:12:02,697 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 15:12:02,697 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 15:12:02,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 15:12:02,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 15:12:02,720 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 15:12:02,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 15:12:02,720 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 15:12:02,721 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 15:12:02,721 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 15:12:02,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 15:12:02,721 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 15:12:02,721 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 15:12:02,722 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 15:12:02,722 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 15:12:02,722 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 15:12:02,722 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 15:12:02,722 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 15:12:02,722 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 15:12:02,722 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 15:12:02,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 15:12:02,723 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-08 15:12:02,723 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-08 15:12:02,723 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-08 15:12:02,723 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 15:12:02,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 15:12:02,723 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 15:12:02,723 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 15:12:02,723 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:12:02,724 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 15:12:02,724 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-08 15:12:02,725 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-08 15:12:02,725 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 15:12:02,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 15:12:02,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 15:12:02,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 15:12:02,725 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 36dea17e52ae82ec9b847adcf854376ec7916bc099161842fdb3db11c193e251 [2025-03-08 15:12:02,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 15:12:02,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 15:12:02,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 15:12:02,995 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 15:12:02,995 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 15:12:02,996 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i [2025-03-08 15:12:04,218 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdee02024/ee5ff0e507e047b0a27e5d52a2efba10/FLAG171375dac [2025-03-08 15:12:04,401 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 15:12:04,401 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i [2025-03-08 15:12:04,407 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdee02024/ee5ff0e507e047b0a27e5d52a2efba10/FLAG171375dac [2025-03-08 15:12:04,418 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdee02024/ee5ff0e507e047b0a27e5d52a2efba10 [2025-03-08 15:12:04,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 15:12:04,421 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 15:12:04,422 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 15:12:04,422 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 15:12:04,425 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 15:12:04,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,427 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbe7f9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04, skipping insertion in model container [2025-03-08 15:12:04,427 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,444 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 15:12:04,555 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i[916,929] [2025-03-08 15:12:04,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:12:04,650 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 15:12:04,660 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-83.i[916,929] [2025-03-08 15:12:04,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 15:12:04,698 INFO L204 MainTranslator]: Completed translation [2025-03-08 15:12:04,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04 WrapperNode [2025-03-08 15:12:04,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 15:12:04,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 15:12:04,701 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 15:12:04,701 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 15:12:04,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,716 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,748 INFO L138 Inliner]: procedures = 27, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 182 [2025-03-08 15:12:04,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 15:12:04,749 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 15:12:04,749 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 15:12:04,749 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 15:12:04,755 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,758 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,771 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-08 15:12:04,776 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,776 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,788 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,795 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,796 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 15:12:04,799 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 15:12:04,799 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 15:12:04,799 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 15:12:04,800 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (1/1) ... [2025-03-08 15:12:04,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 15:12:04,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 15:12:04,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 15:12:04,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 15:12:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 15:12:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-08 15:12:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 15:12:04,851 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 15:12:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 15:12:04,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 15:12:04,929 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 15:12:04,930 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 15:12:13,098 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2025-03-08 15:12:13,098 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 15:12:13,105 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 15:12:13,105 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 15:12:13,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:12:13 BoogieIcfgContainer [2025-03-08 15:12:13,106 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 15:12:13,107 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 15:12:13,107 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 15:12:13,110 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 15:12:13,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 03:12:04" (1/3) ... [2025-03-08 15:12:13,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6db812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:12:13, skipping insertion in model container [2025-03-08 15:12:13,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 03:12:04" (2/3) ... [2025-03-08 15:12:13,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6db812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 03:12:13, skipping insertion in model container [2025-03-08 15:12:13,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 03:12:13" (3/3) ... [2025-03-08 15:12:13,112 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-83.i [2025-03-08 15:12:13,121 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 15:12:13,122 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-83.i that has 2 procedures, 82 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 15:12:13,166 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 15:12:13,175 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;@42d9d0be, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 15:12:13,175 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 15:12:13,179 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-08 15:12:13,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:12:13,187 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:12:13,188 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:12:13,188 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:12:13,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:12:13,192 INFO L85 PathProgramCache]: Analyzing trace with hash 603575041, now seen corresponding path program 1 times [2025-03-08 15:12:13,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 15:12:13,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [231273952] [2025-03-08 15:12:13,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:12:13,201 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 15:12:13,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 15:12:13,203 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-08 15:12:13,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2025-03-08 15:12:13,279 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:12:13,558 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:12:13,559 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:12:13,559 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:12:13,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 15:12:13,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:12:13,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 644 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2025-03-08 15:12:13,622 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 15:12:13,623 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 15:12:13,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [231273952] [2025-03-08 15:12:13,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [231273952] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:12:13,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:12:13,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 15:12:13,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775075626] [2025-03-08 15:12:13,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:12:13,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 15:12:13,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 15:12:13,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 15:12:13,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 15:12:13,649 INFO L87 Difference]: Start difference. First operand has 82 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 15:12:13,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:12:13,667 INFO L93 Difference]: Finished difference Result 158 states and 278 transitions. [2025-03-08 15:12:13,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 15:12:13,669 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 185 [2025-03-08 15:12:13,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:12:13,673 INFO L225 Difference]: With dead ends: 158 [2025-03-08 15:12:13,673 INFO L226 Difference]: Without dead ends: 79 [2025-03-08 15:12:13,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 15:12:13,677 INFO L435 NwaCegarLoop]: 121 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 15:12:13,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 15:12:13,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-03-08 15:12:13,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-03-08 15:12:13,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 48 states have (on average 1.3125) internal successors, (63), 48 states have internal predecessors, (63), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-03-08 15:12:13,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 121 transitions. [2025-03-08 15:12:13,722 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 121 transitions. Word has length 185 [2025-03-08 15:12:13,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:12:13,723 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 121 transitions. [2025-03-08 15:12:13,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 15:12:13,724 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 121 transitions. [2025-03-08 15:12:13,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:12:13,726 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:12:13,726 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:12:13,740 INFO L540 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)] Forceful destruction successful, exit code 0 [2025-03-08 15:12:13,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 15:12:13,927 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:12:13,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:12:13,928 INFO L85 PathProgramCache]: Analyzing trace with hash -707807648, now seen corresponding path program 1 times [2025-03-08 15:12:13,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 15:12:13,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [294875146] [2025-03-08 15:12:13,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:12:13,929 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 15:12:13,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 15:12:13,931 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-08 15:12:13,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2025-03-08 15:12:14,001 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:12:14,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:12:14,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:12:14,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:12:14,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 15:12:14,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:12:16,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-03-08 15:12:16,100 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 15:12:16,100 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 15:12:16,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [294875146] [2025-03-08 15:12:16,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [294875146] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 15:12:16,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 15:12:16,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 15:12:16,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175993997] [2025-03-08 15:12:16,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:12:16,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 15:12:16,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 15:12:16,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 15:12:16,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 15:12:16,104 INFO L87 Difference]: Start difference. First operand 79 states and 121 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:12:18,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 15:12:22,395 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 [] [2025-03-08 15:12:26,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 15:12:30,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 15:12:34,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 15:12:38,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 15:12:43,180 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 [] [2025-03-08 15:12:47,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 15:12:51,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-08 15:12:51,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:12:51,189 INFO L93 Difference]: Finished difference Result 308 states and 476 transitions. [2025-03-08 15:12:51,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 15:12:51,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-03-08 15:12:51,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:12:51,234 INFO L225 Difference]: With dead ends: 308 [2025-03-08 15:12:51,234 INFO L226 Difference]: Without dead ends: 232 [2025-03-08 15:12:51,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-08 15:12:51,235 INFO L435 NwaCegarLoop]: 196 mSDtfsCounter, 238 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 62 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2025-03-08 15:12:51,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 531 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 26 Invalid, 8 Unknown, 0 Unchecked, 34.9s Time] [2025-03-08 15:12:51,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2025-03-08 15:12:51,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 144. [2025-03-08 15:12:51,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 83 states have (on average 1.2650602409638554) internal successors, (105), 83 states have internal predecessors, (105), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-03-08 15:12:51,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 221 transitions. [2025-03-08 15:12:51,270 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 221 transitions. Word has length 185 [2025-03-08 15:12:51,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:12:51,270 INFO L471 AbstractCegarLoop]: Abstraction has 144 states and 221 transitions. [2025-03-08 15:12:51,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:12:51,271 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 221 transitions. [2025-03-08 15:12:51,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:12:51,274 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:12:51,274 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:12:51,288 INFO L540 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)] Forceful destruction successful, exit code 0 [2025-03-08 15:12:51,474 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 [2025-03-08 15:12:51,475 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:12:51,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:12:51,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1704880001, now seen corresponding path program 1 times [2025-03-08 15:12:51,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 15:12:51,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1919098907] [2025-03-08 15:12:51,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:12:51,476 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 15:12:51,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 15:12:51,478 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) [2025-03-08 15:12:51,479 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 [2025-03-08 15:12:51,509 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:12:51,852 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:12:51,852 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:12:51,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:12:51,866 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 15:12:51,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:13:01,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 820 proven. 48 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2025-03-08 15:13:01,405 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:13:02,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2025-03-08 15:13:02,488 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 15:13:02,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1919098907] [2025-03-08 15:13:02,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1919098907] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 15:13:02,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 15:13:02,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2025-03-08 15:13:02,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845237440] [2025-03-08 15:13:02,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 15:13:02,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 15:13:02,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 15:13:02,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 15:13:02,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-08 15:13:02,489 INFO L87 Difference]: Start difference. First operand 144 states and 221 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:13:07,253 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 [] [2025-03-08 15:13:07,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 15:13:07,256 INFO L93 Difference]: Finished difference Result 228 states and 345 transitions. [2025-03-08 15:13:07,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 15:13:07,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2025-03-08 15:13:07,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 15:13:07,306 INFO L225 Difference]: With dead ends: 228 [2025-03-08 15:13:07,306 INFO L226 Difference]: Without dead ends: 152 [2025-03-08 15:13:07,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-08 15:13:07,307 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 59 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-08 15:13:07,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 166 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-08 15:13:07,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2025-03-08 15:13:07,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2025-03-08 15:13:07,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 89 states have (on average 1.2359550561797752) internal successors, (110), 89 states have internal predecessors, (110), 58 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-03-08 15:13:07,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 226 transitions. [2025-03-08 15:13:07,320 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 226 transitions. Word has length 185 [2025-03-08 15:13:07,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 15:13:07,321 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 226 transitions. [2025-03-08 15:13:07,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2025-03-08 15:13:07,321 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 226 transitions. [2025-03-08 15:13:07,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-08 15:13:07,322 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 15:13:07,322 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 15:13:07,337 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 [2025-03-08 15:13:07,523 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 [2025-03-08 15:13:07,523 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 15:13:07,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 15:13:07,523 INFO L85 PathProgramCache]: Analyzing trace with hash 37930334, now seen corresponding path program 1 times [2025-03-08 15:13:07,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-08 15:13:07,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1553375876] [2025-03-08 15:13:07,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:13:07,524 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-08 15:13:07,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-08 15:13:07,527 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) [2025-03-08 15:13:07,528 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 [2025-03-08 15:13:07,563 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:13:07,889 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:13:07,889 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:13:07,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:13:07,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-08 15:13:07,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:13:13,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 819 proven. 225 refuted. 0 times theorem prover too weak. 580 trivial. 0 not checked. [2025-03-08 15:13:13,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:13:15,277 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-08 15:13:15,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1553375876] [2025-03-08 15:13:15,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1553375876] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:13:15,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [719979279] [2025-03-08 15:13:15,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 15:13:15,277 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2025-03-08 15:13:15,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2025-03-08 15:13:15,279 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2025-03-08 15:13:15,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2025-03-08 15:13:15,328 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-08 15:13:16,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-08 15:13:16,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 15:13:16,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 15:13:16,320 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-08 15:13:16,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 15:13:20,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 819 proven. 225 refuted. 0 times theorem prover too weak. 580 trivial. 0 not checked. [2025-03-08 15:13:20,412 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 15:13:21,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [719979279] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 15:13:21,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-08 15:13:21,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2025-03-08 15:13:21,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059524824] [2025-03-08 15:13:21,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-08 15:13:21,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-08 15:13:21,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-08 15:13:21,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-08 15:13:21,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2025-03-08 15:13:21,444 INFO L87 Difference]: Start difference. First operand 152 states and 226 transitions. Second operand has 15 states, 15 states have (on average 4.466666666666667) internal successors, (67), 15 states have internal predecessors, (67), 5 states have call successors, (29), 5 states have call predecessors, (29), 9 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-08 15:13:23,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2025-03-08 15:13:25,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0]