./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.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 219e0fed412f312b082d4a9e79f0ce6f5c108ed57841deed4daf41911480d135 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 01:19:37,552 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 01:19:37,608 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 01:19:37,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 01:19:37,616 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 01:19:37,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 01:19:37,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 01:19:37,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 01:19:37,641 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 01:19:37,641 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 01:19:37,641 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 01:19:37,641 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 01:19:37,642 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 01:19:37,642 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 01:19:37,642 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 01:19:37,642 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 01:19:37,642 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 01:19:37,643 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 01:19:37,643 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 01:19:37,644 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 01:19:37,644 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 01:19:37,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 01:19:37,644 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 01:19:37,644 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 01:19:37,644 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 01:19:37,644 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 01:19:37,645 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 01:19:37,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 01:19:37,645 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 01:19:37,645 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 01:19:37,645 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 01:19:37,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 01:19:37,645 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 -> 219e0fed412f312b082d4a9e79f0ce6f5c108ed57841deed4daf41911480d135 [2025-03-17 01:19:37,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 01:19:37,879 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 01:19:37,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 01:19:37,882 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 01:19:37,882 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 01:19:37,883 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i [2025-03-17 01:19:39,065 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84458ba11/72e849ec50f64b0a803c79c1bb827280/FLAGdd7b0514e [2025-03-17 01:19:39,343 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 01:19:39,344 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i [2025-03-17 01:19:39,355 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84458ba11/72e849ec50f64b0a803c79c1bb827280/FLAGdd7b0514e [2025-03-17 01:19:39,642 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84458ba11/72e849ec50f64b0a803c79c1bb827280 [2025-03-17 01:19:39,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 01:19:39,646 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 01:19:39,649 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 01:19:39,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 01:19:39,653 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 01:19:39,653 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:39,655 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13b1c536 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39, skipping insertion in model container [2025-03-17 01:19:39,655 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:39,675 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 01:19:39,787 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i[919,932] [2025-03-17 01:19:39,864 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 01:19:39,884 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 01:19:39,894 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i[919,932] [2025-03-17 01:19:39,923 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 01:19:39,937 INFO L204 MainTranslator]: Completed translation [2025-03-17 01:19:39,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39 WrapperNode [2025-03-17 01:19:39,939 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 01:19:39,939 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 01:19:39,940 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 01:19:39,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 01:19:39,944 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:39,953 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:39,990 INFO L138 Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 210 [2025-03-17 01:19:39,990 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 01:19:39,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 01:19:39,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 01:19:39,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 01:19:39,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:39,998 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,003 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,026 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-17 01:19:40,026 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,026 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,036 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,046 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,052 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 01:19:40,053 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 01:19:40,053 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 01:19:40,053 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 01:19:40,054 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (1/1) ... [2025-03-17 01:19:40,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 01:19:40,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 01:19:40,082 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 01:19:40,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 01:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 01:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 01:19:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 01:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 01:19:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 01:19:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 01:19:40,173 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 01:19:40,175 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 01:19:40,638 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2025-03-17 01:19:40,639 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 01:19:40,653 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 01:19:40,653 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 01:19:40,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 01:19:40 BoogieIcfgContainer [2025-03-17 01:19:40,654 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 01:19:40,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 01:19:40,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 01:19:40,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 01:19:40,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 01:19:39" (1/3) ... [2025-03-17 01:19:40,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62febb81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 01:19:40, skipping insertion in model container [2025-03-17 01:19:40,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:39" (2/3) ... [2025-03-17 01:19:40,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62febb81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 01:19:40, skipping insertion in model container [2025-03-17 01:19:40,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 01:19:40" (3/3) ... [2025-03-17 01:19:40,662 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i [2025-03-17 01:19:40,686 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 01:19:40,689 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i that has 2 procedures, 86 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 01:19:40,730 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 01:19:40,738 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;@56892319, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 01:19:40,739 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 01:19:40,743 INFO L276 IsEmpty]: Start isEmpty. Operand has 86 states, 57 states have (on average 1.4736842105263157) internal successors, (84), 58 states have internal predecessors, (84), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-03-17 01:19:40,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:19:40,754 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:19:40,755 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:19:40,756 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:19:40,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:19:40,760 INFO L85 PathProgramCache]: Analyzing trace with hash -85532275, now seen corresponding path program 1 times [2025-03-17 01:19:40,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 01:19:40,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425443757] [2025-03-17 01:19:40,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:40,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 01:19:40,841 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:19:40,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:19:40,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:40,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:19:41,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2025-03-17 01:19:41,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 01:19:41,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425443757] [2025-03-17 01:19:41,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425443757] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 01:19:41,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658533710] [2025-03-17 01:19:41,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:41,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 01:19:41,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 01:19:41,027 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 01:19:41,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 01:19:41,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:19:41,209 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:19:41,209 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:41,209 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:19:41,213 INFO L256 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 01:19:41,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 01:19:41,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2025-03-17 01:19:41,253 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 01:19:41,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658533710] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 01:19:41,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 01:19:41,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 01:19:41,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967480425] [2025-03-17 01:19:41,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 01:19:41,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 01:19:41,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 01:19:41,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 01:19:41,279 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 01:19:41,281 INFO L87 Difference]: Start difference. First operand has 86 states, 57 states have (on average 1.4736842105263157) internal successors, (84), 58 states have internal predecessors, (84), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 01:19:41,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 01:19:41,321 INFO L93 Difference]: Finished difference Result 169 states and 296 transitions. [2025-03-17 01:19:41,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 01:19:41,324 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 167 [2025-03-17 01:19:41,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 01:19:41,329 INFO L225 Difference]: With dead ends: 169 [2025-03-17 01:19:41,330 INFO L226 Difference]: Without dead ends: 84 [2025-03-17 01:19:41,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 01:19:41,338 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 01:19:41,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 01:19:41,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2025-03-17 01:19:41,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2025-03-17 01:19:41,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 56 states have (on average 1.3928571428571428) internal successors, (78), 56 states have internal predecessors, (78), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-03-17 01:19:41,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 130 transitions. [2025-03-17 01:19:41,377 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 130 transitions. Word has length 167 [2025-03-17 01:19:41,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 01:19:41,377 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 130 transitions. [2025-03-17 01:19:41,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 01:19:41,377 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 130 transitions. [2025-03-17 01:19:41,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:19:41,385 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:19:41,385 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:19:41,392 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-17 01:19:41,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 01:19:41,586 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:19:41,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:19:41,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1991197673, now seen corresponding path program 1 times [2025-03-17 01:19:41,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 01:19:41,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725776806] [2025-03-17 01:19:41,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:41,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 01:19:41,608 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:19:41,653 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:19:41,653 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:41,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:19:41,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2025-03-17 01:19:41,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 01:19:41,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725776806] [2025-03-17 01:19:41,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725776806] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 01:19:41,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 01:19:41,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 01:19:41,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521025381] [2025-03-17 01:19:41,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 01:19:41,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 01:19:41,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 01:19:41,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 01:19:41,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 01:19:41,828 INFO L87 Difference]: Start difference. First operand 84 states and 130 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-17 01:19:41,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 01:19:41,891 INFO L93 Difference]: Finished difference Result 242 states and 376 transitions. [2025-03-17 01:19:41,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 01:19:41,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2025-03-17 01:19:41,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 01:19:41,894 INFO L225 Difference]: With dead ends: 242 [2025-03-17 01:19:41,894 INFO L226 Difference]: Without dead ends: 159 [2025-03-17 01:19:41,896 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 01:19:41,896 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 119 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 01:19:41,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 329 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 01:19:41,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2025-03-17 01:19:41,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 157. [2025-03-17 01:19:41,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 102 states have (on average 1.3627450980392157) internal successors, (139), 102 states have internal predecessors, (139), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-17 01:19:41,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 243 transitions. [2025-03-17 01:19:41,920 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 243 transitions. Word has length 167 [2025-03-17 01:19:41,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 01:19:41,920 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 243 transitions. [2025-03-17 01:19:41,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-17 01:19:41,921 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 243 transitions. [2025-03-17 01:19:41,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:19:41,922 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:19:41,922 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:19:41,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 01:19:41,923 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:19:41,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:19:41,923 INFO L85 PathProgramCache]: Analyzing trace with hash 994125320, now seen corresponding path program 1 times [2025-03-17 01:19:41,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 01:19:41,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104010995] [2025-03-17 01:19:41,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:41,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 01:19:41,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:19:42,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:19:42,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:42,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:19:42,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 33 proven. 42 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2025-03-17 01:19:42,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 01:19:42,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104010995] [2025-03-17 01:19:42,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104010995] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 01:19:42,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408801519] [2025-03-17 01:19:42,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:42,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 01:19:42,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 01:19:42,595 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 01:19:42,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 01:19:42,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:19:42,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:19:42,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:42,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:19:42,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 01:19:42,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 01:19:43,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 663 proven. 42 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2025-03-17 01:19:43,031 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 01:19:43,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 33 proven. 42 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2025-03-17 01:19:43,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408801519] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 01:19:43,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 01:19:43,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2025-03-17 01:19:43,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016153861] [2025-03-17 01:19:43,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 01:19:43,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 01:19:43,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 01:19:43,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 01:19:43,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2025-03-17 01:19:43,312 INFO L87 Difference]: Start difference. First operand 157 states and 243 transitions. Second operand has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2025-03-17 01:19:43,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 01:19:43,581 INFO L93 Difference]: Finished difference Result 329 states and 499 transitions. [2025-03-17 01:19:43,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 01:19:43,581 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 167 [2025-03-17 01:19:43,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 01:19:43,584 INFO L225 Difference]: With dead ends: 329 [2025-03-17 01:19:43,584 INFO L226 Difference]: Without dead ends: 173 [2025-03-17 01:19:43,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 331 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2025-03-17 01:19:43,585 INFO L435 NwaCegarLoop]: 92 mSDtfsCounter, 99 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 01:19:43,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 222 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 01:19:43,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2025-03-17 01:19:43,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 165. [2025-03-17 01:19:43,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 108 states have (on average 1.3055555555555556) internal successors, (141), 108 states have internal predecessors, (141), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-17 01:19:43,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 245 transitions. [2025-03-17 01:19:43,624 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 245 transitions. Word has length 167 [2025-03-17 01:19:43,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 01:19:43,624 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 245 transitions. [2025-03-17 01:19:43,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2025-03-17 01:19:43,624 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 245 transitions. [2025-03-17 01:19:43,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:19:43,629 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:19:43,629 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:19:43,637 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 01:19:43,830 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,SelfDestructingSolverStorable2 [2025-03-17 01:19:43,830 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:19:43,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:19:43,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1881629001, now seen corresponding path program 1 times [2025-03-17 01:19:43,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 01:19:43,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500326924] [2025-03-17 01:19:43,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:43,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 01:19:43,849 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:19:43,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:19:43,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:43,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-17 01:19:43,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [510177126] [2025-03-17 01:19:43,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:43,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 01:19:43,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 01:19:43,953 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-17 01:19:43,955 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-17 01:19:44,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:19:44,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:19:44,067 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:44,067 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:19:44,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-17 01:19:44,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 01:19:44,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 604 proven. 96 refuted. 0 times theorem prover too weak. 600 trivial. 0 not checked. [2025-03-17 01:19:44,515 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 01:19:44,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 01:19:44,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500326924] [2025-03-17 01:19:44,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-17 01:19:44,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510177126] [2025-03-17 01:19:44,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510177126] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 01:19:44,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-17 01:19:44,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2025-03-17 01:19:44,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852439491] [2025-03-17 01:19:44,673 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-17 01:19:44,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 01:19:44,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 01:19:44,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 01:19:44,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-17 01:19:44,675 INFO L87 Difference]: Start difference. First operand 165 states and 245 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 01:19:44,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 01:19:44,880 INFO L93 Difference]: Finished difference Result 353 states and 509 transitions. [2025-03-17 01:19:44,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 01:19:44,881 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 167 [2025-03-17 01:19:44,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 01:19:44,883 INFO L225 Difference]: With dead ends: 353 [2025-03-17 01:19:44,883 INFO L226 Difference]: Without dead ends: 189 [2025-03-17 01:19:44,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2025-03-17 01:19:44,884 INFO L435 NwaCegarLoop]: 85 mSDtfsCounter, 61 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 01:19:44,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 262 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 01:19:44,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2025-03-17 01:19:44,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 181. [2025-03-17 01:19:44,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 120 states have (on average 1.2416666666666667) internal successors, (149), 120 states have internal predecessors, (149), 52 states have call successors, (52), 8 states have call predecessors, (52), 8 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-17 01:19:44,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 253 transitions. [2025-03-17 01:19:44,904 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 253 transitions. Word has length 167 [2025-03-17 01:19:44,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 01:19:44,904 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 253 transitions. [2025-03-17 01:19:44,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 01:19:44,904 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 253 transitions. [2025-03-17 01:19:44,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-17 01:19:44,905 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:19:44,905 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:19:44,914 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-17 01:19:45,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 01:19:45,107 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:19:45,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:19:45,107 INFO L85 PathProgramCache]: Analyzing trace with hash 2068485157, now seen corresponding path program 1 times [2025-03-17 01:19:45,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 01:19:45,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170515387] [2025-03-17 01:19:45,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:45,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 01:19:45,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-17 01:19:45,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-17 01:19:45,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:45,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-17 01:19:45,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162360211] [2025-03-17 01:19:45,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:19:45,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 01:19:45,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 01:19:45,212 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 01:19:45,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 01:19:45,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-17 01:19:45,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-17 01:19:45,314 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:45,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 01:19:45,315 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-17 01:19:45,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-17 01:19:45,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-17 01:19:45,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:19:45,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 01:19:45,426 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-17 01:19:45,426 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-17 01:19:45,427 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-17 01:19:45,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 01:19:45,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 01:19:45,631 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-17 01:19:45,733 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 01:19:45,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 01:19:45 BoogieIcfgContainer [2025-03-17 01:19:45,737 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 01:19:45,737 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 01:19:45,737 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 01:19:45,737 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 01:19:45,739 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 01:19:40" (3/4) ... [2025-03-17 01:19:45,741 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-03-17 01:19:45,742 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 01:19:45,742 INFO L158 Benchmark]: Toolchain (without parser) took 6096.02ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 105.9MB in the beginning and 149.8MB in the end (delta: -43.9MB). Peak memory consumption was 116.0MB. Max. memory is 16.1GB. [2025-03-17 01:19:45,742 INFO L158 Benchmark]: CDTParser took 0.78ms. Allocated memory is still 201.3MB. Free memory is still 125.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 01:19:45,743 INFO L158 Benchmark]: CACSL2BoogieTranslator took 290.20ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 88.9MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 01:19:45,743 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.62ms. Allocated memory is still 142.6MB. Free memory was 88.9MB in the beginning and 82.5MB in the end (delta: 6.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 01:19:45,743 INFO L158 Benchmark]: Boogie Preprocessor took 60.20ms. Allocated memory is still 142.6MB. Free memory was 82.5MB in the beginning and 70.6MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 01:19:45,743 INFO L158 Benchmark]: IcfgBuilder took 600.46ms. Allocated memory is still 142.6MB. Free memory was 70.6MB in the beginning and 35.6MB in the end (delta: 34.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-17 01:19:45,743 INFO L158 Benchmark]: TraceAbstraction took 5081.81ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 34.6MB in the beginning and 149.9MB in the end (delta: -115.3MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. [2025-03-17 01:19:45,743 INFO L158 Benchmark]: Witness Printer took 4.59ms. Allocated memory is still 302.0MB. Free memory was 149.9MB in the beginning and 149.8MB in the end (delta: 60.1kB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 01:19:45,746 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.78ms. Allocated memory is still 201.3MB. Free memory is still 125.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 290.20ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 88.9MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 50.62ms. Allocated memory is still 142.6MB. Free memory was 88.9MB in the beginning and 82.5MB in the end (delta: 6.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 60.20ms. Allocated memory is still 142.6MB. Free memory was 82.5MB in the beginning and 70.6MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 600.46ms. Allocated memory is still 142.6MB. Free memory was 70.6MB in the beginning and 35.6MB in the end (delta: 34.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 5081.81ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 34.6MB in the beginning and 149.9MB in the end (delta: -115.3MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. * Witness Printer took 4.59ms. Allocated memory is still 302.0MB. Free memory was 149.9MB in the beginning and 149.8MB in the end (delta: 60.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 161, overapproximation of someBinaryFLOATComparisonOperation at line 98, overapproximation of someBinaryFLOATComparisonOperation at line 60, overapproximation of someBinaryFLOATComparisonOperation at line 159, overapproximation of someBinaryFLOATComparisonOperation at line 64, overapproximation of someBinaryFLOATComparisonOperation at line 70, overapproximation of someBinaryFLOATComparisonOperation at line 155, overapproximation of someBinaryFLOATComparisonOperation at line 157, overapproximation of someBinaryFLOATComparisonOperation at line 173, overapproximation of someBinaryFLOATComparisonOperation at line 67, overapproximation of someBinaryFLOATComparisonOperation at line 66, overapproximation of someBinaryDOUBLEComparisonOperation at line 150, overapproximation of someBinaryDOUBLEComparisonOperation at line 89, overapproximation of someBinaryDOUBLEComparisonOperation at line 173, overapproximation of someBinaryDOUBLEComparisonOperation at line 116, overapproximation of someBinaryDOUBLEComparisonOperation at line 149, overapproximation of someUnaryFLOAToperation at line 64, overapproximation of someUnaryFLOAToperation at line 60, overapproximation of someUnaryFLOAToperation at line 70, overapproximation of someBinaryArithmeticFLOAToperation at line 64, overapproximation of someBinaryArithmeticFLOAToperation at line 66. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed long int var_1_1 = -64; [L23] unsigned char var_1_2 = 128; [L24] unsigned char var_1_3 = 64; [L25] signed short int var_1_6 = -16; [L26] unsigned short int var_1_7 = 56838; [L27] unsigned short int var_1_8 = 24612; [L28] signed short int var_1_9 = 20013; [L29] unsigned char var_1_10 = 0; [L30] unsigned char var_1_12 = 0; [L31] unsigned char var_1_13 = 0; [L32] signed short int var_1_14 = 50; [L33] unsigned char var_1_15 = 0; [L34] signed short int var_1_19 = 100; [L35] double var_1_21 = 3.5; [L36] signed short int var_1_23 = -128; [L37] float var_1_24 = 10.2; [L38] float var_1_25 = 8.6; [L39] float var_1_26 = 32.7; [L40] float var_1_27 = 16.25; [L41] float var_1_28 = 8.875; [L42] unsigned short int var_1_29 = 256; [L43] double var_1_30 = 2.75; [L44] unsigned char var_1_32 = 8; [L45] float var_1_35 = 1.15; [L46] float var_1_38 = 1000000.4; [L47] float var_1_39 = 32.25; [L48] signed char var_1_42 = -25; [L49] signed char var_1_46 = -1; [L50] unsigned char var_1_47 = 0; [L51] unsigned char var_1_49 = 1; [L52] unsigned char var_1_50 = 1; [L53] unsigned char last_1_var_1_15 = 0; [L177] isInitial = 1 [L178] FCALL initially() [L179] COND TRUE 1 [L180] CALL updateLastVariables() [L170] last_1_var_1_15 = var_1_15 [L180] RET updateLastVariables() [L181] CALL updateVariables() [L127] var_1_2 = __VERIFIER_nondet_uchar() [L128] CALL assume_abort_if_not(var_1_2 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L128] RET assume_abort_if_not(var_1_2 >= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L129] CALL assume_abort_if_not(var_1_2 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L129] RET assume_abort_if_not(var_1_2 <= 255) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L130] var_1_3 = __VERIFIER_nondet_uchar() [L131] CALL assume_abort_if_not(var_1_3 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L131] RET assume_abort_if_not(var_1_3 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L132] CALL assume_abort_if_not(var_1_3 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L132] RET assume_abort_if_not(var_1_3 <= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L133] var_1_7 = __VERIFIER_nondet_ushort() [L134] CALL assume_abort_if_not(var_1_7 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L134] RET assume_abort_if_not(var_1_7 >= 32767) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L135] CALL assume_abort_if_not(var_1_7 <= 65535) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L135] RET assume_abort_if_not(var_1_7 <= 65535) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=24612, var_1_9=20013] [L136] var_1_8 = __VERIFIER_nondet_ushort() [L137] CALL assume_abort_if_not(var_1_8 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L137] RET assume_abort_if_not(var_1_8 >= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L138] CALL assume_abort_if_not(var_1_8 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L138] RET assume_abort_if_not(var_1_8 <= 32767) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=20013] [L139] var_1_9 = __VERIFIER_nondet_short() [L140] CALL assume_abort_if_not(var_1_9 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L140] RET assume_abort_if_not(var_1_9 >= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L141] CALL assume_abort_if_not(var_1_9 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L141] RET assume_abort_if_not(var_1_9 <= 32766) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L142] var_1_12 = __VERIFIER_nondet_uchar() [L143] CALL assume_abort_if_not(var_1_12 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L143] RET assume_abort_if_not(var_1_12 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L144] CALL assume_abort_if_not(var_1_12 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L144] RET assume_abort_if_not(var_1_12 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L145] var_1_13 = __VERIFIER_nondet_uchar() [L146] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L146] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L147] CALL assume_abort_if_not(var_1_13 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L147] RET assume_abort_if_not(var_1_13 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L148] var_1_21 = __VERIFIER_nondet_double() [L149] CALL assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L149] RET assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L150] CALL assume_abort_if_not(var_1_21 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L150] RET assume_abort_if_not(var_1_21 != 0.0F) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L151] var_1_23 = __VERIFIER_nondet_short() [L152] CALL assume_abort_if_not(var_1_23 >= -16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L152] RET assume_abort_if_not(var_1_23 >= -16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L153] CALL assume_abort_if_not(var_1_23 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L153] RET assume_abort_if_not(var_1_23 <= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L154] var_1_25 = __VERIFIER_nondet_float() [L155] CALL assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L155] RET assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L156] var_1_26 = __VERIFIER_nondet_float() [L157] CALL assume_abort_if_not((var_1_26 >= -922337.2036854765600e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 9223372.036854765600e+12F && var_1_26 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L157] RET assume_abort_if_not((var_1_26 >= -922337.2036854765600e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 9223372.036854765600e+12F && var_1_26 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L158] var_1_27 = __VERIFIER_nondet_float() [L159] CALL assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 9223372.036854765600e+12F && var_1_27 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L159] RET assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 9223372.036854765600e+12F && var_1_27 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L160] var_1_28 = __VERIFIER_nondet_float() [L161] CALL assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 9223372.036854765600e+12F && var_1_28 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L161] RET assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 9223372.036854765600e+12F && var_1_28 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-1, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L162] var_1_46 = __VERIFIER_nondet_char() [L163] CALL assume_abort_if_not(var_1_46 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L163] RET assume_abort_if_not(var_1_46 >= -63) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L164] CALL assume_abort_if_not(var_1_46 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L164] RET assume_abort_if_not(var_1_46 <= 63) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L165] var_1_49 = __VERIFIER_nondet_uchar() [L166] CALL assume_abort_if_not(var_1_49 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L166] RET assume_abort_if_not(var_1_49 >= 1) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L167] CALL assume_abort_if_not(var_1_49 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L167] RET assume_abort_if_not(var_1_49 <= 1) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L181] RET updateVariables() [L182] CALL step() [L57] COND FALSE !(\read(last_1_var_1_15)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L60] var_1_38 = ((((50.8f) < 0 ) ? -(50.8f) : (50.8f))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L61] COND FALSE !(\read(var_1_10)) [L64] var_1_24 = ((((var_1_27 - var_1_28) < 0 ) ? -(var_1_27 - var_1_28) : (var_1_27 - var_1_28))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=23/20, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L66] var_1_35 = ((((var_1_28) > (((((8.9f) > ((var_1_27 - var_1_27))) ? (8.9f) : ((var_1_27 - var_1_27)))))) ? (var_1_28) : (((((8.9f) > ((var_1_27 - var_1_27))) ? (8.9f) : ((var_1_27 - var_1_27))))))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L67] COND TRUE (- var_1_24) == (var_1_24 + var_1_24) [L68] var_1_15 = var_1_12 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L70] var_1_30 = ((((var_1_28) < 0 ) ? -(var_1_28) : (var_1_28))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L71] COND TRUE (~ var_1_3) < (var_1_3 * var_1_9) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L72] COND FALSE !(\read(var_1_12)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L75] EXPR var_1_3 | var_1_9 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=129/4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L75] COND TRUE (var_1_3 | var_1_9) >= var_1_3 [L76] var_1_39 = var_1_28 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L82] COND FALSE !(\read(var_1_10)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L89] COND FALSE !(var_1_24 == ((((((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) > ((var_1_24 / var_1_21))) ? (((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) : ((var_1_24 / var_1_21))))) [L96] var_1_19 = var_1_2 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=256, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L98] COND TRUE var_1_24 != var_1_24 [L99] var_1_29 = ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L101] signed long int stepLocal_1 = var_1_7 - (var_1_8 - var_1_2); VAL [isInitial=1, last_1_var_1_15=0, stepLocal_1=16511, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L102] COND TRUE stepLocal_1 >= var_1_29 [L103] var_1_6 = (var_1_3 - (var_1_9 - var_1_2)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=8, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L105] var_1_32 = (((((var_1_3) < 0 ) ? -(var_1_3) : (var_1_3))) + var_1_3) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=0, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L106] COND FALSE !(\read(var_1_15)) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=0, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L109] var_1_50 = var_1_13 [L110] signed long int stepLocal_0 = var_1_2 - var_1_3; VAL [isInitial=1, last_1_var_1_15=0, stepLocal_0=127, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=-64, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=0, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=0, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L111] COND TRUE stepLocal_0 <= ((((var_1_29) > (var_1_6)) ? (var_1_29) : (var_1_6))) [L112] var_1_1 = ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=127, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=0, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=0, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L116] COND TRUE var_1_27 >= ((((var_1_21) < 0 ) ? -(var_1_21) : (var_1_21))) [L117] var_1_47 = var_1_13 VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=127, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=0, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=0, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L182] RET step() [L183] CALL, EXPR property() [L173-L174] return (((((((((var_1_2 - var_1_3) <= ((((var_1_29) > (var_1_6)) ? (var_1_29) : (var_1_6)))) ? (var_1_1 == ((signed long int) ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))))) : (var_1_1 == ((signed long int) var_1_2))) && (((var_1_7 - (var_1_8 - var_1_2)) >= var_1_29) ? (var_1_6 == ((signed short int) (var_1_3 - (var_1_9 - var_1_2)))) : 1)) && (last_1_var_1_15 ? (var_1_10 == ((unsigned char) (var_1_12 || var_1_13))) : 1)) && (var_1_15 ? (var_1_14 == ((signed short int) (((((((((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) < 0 ) ? -((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) : ((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2)))))) < (var_1_9)) ? ((((((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) < 0 ) ? -((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) : ((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2)))))) : (var_1_9))))) : 1)) && (((- var_1_24) == (var_1_24 + var_1_24)) ? (var_1_15 == ((unsigned char) var_1_12)) : 1)) && ((var_1_24 == ((((((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) > ((var_1_24 / var_1_21))) ? (((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) : ((var_1_24 / var_1_21))))) ? (var_1_10 ? (var_1_19 == ((signed short int) (var_1_3 + ((((var_1_2) < (var_1_23)) ? (var_1_2) : (var_1_23)))))) : (var_1_19 == ((signed short int) (var_1_3 - 8)))) : (var_1_19 == ((signed short int) var_1_2)))) && (var_1_10 ? (var_1_24 == ((float) ((((var_1_25) > (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))) ? (var_1_25) : (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26)))))))) : (var_1_24 == ((float) ((((var_1_27 - var_1_28) < 0 ) ? -(var_1_27 - var_1_28) : (var_1_27 - var_1_28))))))) && ((var_1_24 != var_1_24) ? (var_1_29 == ((unsigned short int) ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))))) : 1) ; [L183] RET, EXPR property() [L183] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=127, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=0, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=0, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=127, var_1_1=127, var_1_23=-16383, var_1_24=3, var_1_28=4, var_1_29=127, var_1_2=127, var_1_30=5, var_1_32=0, var_1_35=4, var_1_38=2, var_1_39=4, var_1_3=0, var_1_42=-25, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=0, var_1_6=-32639, var_1_7=32767, var_1_8=16383, var_1_9=32766] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 86 locations, 162 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.9s, OverallIterations: 5, TraceHistogramMax: 26, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 312 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 279 mSDsluCounter, 940 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 415 mSDsCounter, 20 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 432 IncrementalHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 20 mSolverCounterUnsat, 525 mSDtfsCounter, 432 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 708 GetRequests, 683 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=181occurred in iteration=4, InterpolantAutomatonStates: 26, 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, 18 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1509 NumberOfCodeBlocks, 1509 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1162 ConstructedInterpolants, 0 QuantifiedInterpolants, 2587 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1198 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 7 InterpolantComputations, 2 PerfectInterpolantSequences, 8828/9100 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-03-17 01:19:45,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/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_fillercode_fillercodestructure_filler-pr-ci_file-19.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 219e0fed412f312b082d4a9e79f0ce6f5c108ed57841deed4daf41911480d135 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 01:19:47,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 01:19:47,825 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-03-17 01:19:47,833 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 01:19:47,833 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 01:19:47,859 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 01:19:47,860 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 01:19:47,860 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 01:19:47,861 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 01:19:47,861 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 01:19:47,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 01:19:47,861 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 01:19:47,862 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 01:19:47,862 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-17 01:19:47,862 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-17 01:19:47,863 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 01:19:47,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 01:19:47,863 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 01:19:47,863 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 01:19:47,863 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 01:19:47,863 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 01:19:47,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 01:19:47,864 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 01:19:47,864 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 -> 219e0fed412f312b082d4a9e79f0ce6f5c108ed57841deed4daf41911480d135 [2025-03-17 01:19:48,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 01:19:48,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 01:19:48,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 01:19:48,122 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 01:19:48,122 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 01:19:48,123 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i [2025-03-17 01:19:49,264 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92bd694ca/1777e38bbe8044b3abbc75a45e734255/FLAG830e6b271 [2025-03-17 01:19:49,487 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 01:19:49,490 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i [2025-03-17 01:19:49,498 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92bd694ca/1777e38bbe8044b3abbc75a45e734255/FLAG830e6b271 [2025-03-17 01:19:49,831 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92bd694ca/1777e38bbe8044b3abbc75a45e734255 [2025-03-17 01:19:49,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 01:19:49,834 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 01:19:49,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 01:19:49,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 01:19:49,839 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 01:19:49,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 01:19:49" (1/1) ... [2025-03-17 01:19:49,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f7a081e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:49, skipping insertion in model container [2025-03-17 01:19:49,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 01:19:49" (1/1) ... [2025-03-17 01:19:49,862 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 01:19:49,955 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i[919,932] [2025-03-17 01:19:50,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 01:19:50,023 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 01:19:50,030 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i[919,932] [2025-03-17 01:19:50,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 01:19:50,077 INFO L204 MainTranslator]: Completed translation [2025-03-17 01:19:50,078 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50 WrapperNode [2025-03-17 01:19:50,078 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 01:19:50,079 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 01:19:50,079 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 01:19:50,079 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 01:19:50,083 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,091 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,110 INFO L138 Inliner]: procedures = 27, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 178 [2025-03-17 01:19:50,111 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 01:19:50,111 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 01:19:50,111 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 01:19:50,111 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 01:19:50,117 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,121 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,130 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-17 01:19:50,131 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,131 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,138 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,143 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,144 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,145 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,147 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 01:19:50,149 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 01:19:50,150 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 01:19:50,150 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 01:19:50,150 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (1/1) ... [2025-03-17 01:19:50,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 01:19:50,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 01:19:50,175 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 01:19:50,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 01:19:50,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 01:19:50,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-17 01:19:50,197 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 01:19:50,197 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 01:19:50,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 01:19:50,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 01:19:50,266 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 01:19:50,268 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 01:20:04,869 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2025-03-17 01:20:04,870 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 01:20:04,877 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 01:20:04,877 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 01:20:04,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 01:20:04 BoogieIcfgContainer [2025-03-17 01:20:04,878 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 01:20:04,879 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 01:20:04,879 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 01:20:04,882 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 01:20:04,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 01:19:49" (1/3) ... [2025-03-17 01:20:04,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@354062c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 01:20:04, skipping insertion in model container [2025-03-17 01:20:04,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 01:19:50" (2/3) ... [2025-03-17 01:20:04,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@354062c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 01:20:04, skipping insertion in model container [2025-03-17 01:20:04,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 01:20:04" (3/3) ... [2025-03-17 01:20:04,884 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i [2025-03-17 01:20:04,893 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 01:20:04,895 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-19.i that has 2 procedures, 76 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 01:20:04,932 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 01:20:04,939 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;@67ba766f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 01:20:04,940 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 01:20:04,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 47 states have (on average 1.425531914893617) internal successors, (67), 48 states have internal predecessors, (67), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-03-17 01:20:04,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:20:04,951 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:20:04,951 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:20:04,952 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:20:04,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:20:04,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1460527264, now seen corresponding path program 1 times [2025-03-17 01:20:04,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-17 01:20:04,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1533758765] [2025-03-17 01:20:04,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:20:04,966 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-17 01:20:04,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-17 01:20:04,968 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-17 01:20:04,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2025-03-17 01:20:05,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:20:05,966 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:20:05,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:20:05,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:20:05,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 01:20:06,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 01:20:06,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 674 proven. 0 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2025-03-17 01:20:06,039 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 01:20:06,039 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-17 01:20:06,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1533758765] [2025-03-17 01:20:06,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1533758765] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 01:20:06,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 01:20:06,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 01:20:06,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553471644] [2025-03-17 01:20:06,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 01:20:06,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 01:20:06,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-17 01:20:06,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 01:20:06,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 01:20:06,072 INFO L87 Difference]: Start difference. First operand has 76 states, 47 states have (on average 1.425531914893617) internal successors, (67), 48 states have internal predecessors, (67), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 01:20:06,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 01:20:06,090 INFO L93 Difference]: Finished difference Result 149 states and 262 transitions. [2025-03-17 01:20:06,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 01:20:06,091 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 167 [2025-03-17 01:20:06,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 01:20:06,100 INFO L225 Difference]: With dead ends: 149 [2025-03-17 01:20:06,100 INFO L226 Difference]: Without dead ends: 74 [2025-03-17 01:20:06,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 01:20:06,108 INFO L435 NwaCegarLoop]: 115 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, 115 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-17 01:20:06,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 01:20:06,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2025-03-17 01:20:06,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2025-03-17 01:20:06,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 46 states have (on average 1.3695652173913044) internal successors, (63), 46 states have internal predecessors, (63), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-03-17 01:20:06,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 115 transitions. [2025-03-17 01:20:06,141 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 115 transitions. Word has length 167 [2025-03-17 01:20:06,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 01:20:06,141 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 115 transitions. [2025-03-17 01:20:06,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 01:20:06,141 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 115 transitions. [2025-03-17 01:20:06,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:20:06,145 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:20:06,146 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:20:06,175 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-17 01:20:06,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-17 01:20:06,346 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:20:06,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:20:06,347 INFO L85 PathProgramCache]: Analyzing trace with hash -757710084, now seen corresponding path program 1 times [2025-03-17 01:20:06,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-17 01:20:06,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278442189] [2025-03-17 01:20:06,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:20:06,348 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-17 01:20:06,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-17 01:20:06,350 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2025-03-17 01:20:06,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2025-03-17 01:20:06,405 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:20:07,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:20:07,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:20:07,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:20:07,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 01:20:07,374 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 01:20:12,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2025-03-17 01:20:12,594 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 01:20:12,594 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-17 01:20:12,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278442189] [2025-03-17 01:20:12,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278442189] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 01:20:12,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 01:20:12,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 01:20:12,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320174073] [2025-03-17 01:20:12,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 01:20:12,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 01:20:12,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-17 01:20:12,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 01:20:12,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 01:20:12,597 INFO L87 Difference]: Start difference. First operand 74 states and 115 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-17 01:20:17,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:21,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:25,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:29,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:33,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:37,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:41,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:41,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 01:20:41,899 INFO L93 Difference]: Finished difference Result 257 states and 398 transitions. [2025-03-17 01:20:42,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 01:20:42,053 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2025-03-17 01:20:42,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 01:20:42,057 INFO L225 Difference]: With dead ends: 257 [2025-03-17 01:20:42,057 INFO L226 Difference]: Without dead ends: 184 [2025-03-17 01:20:42,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 01:20:42,059 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 119 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 57 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.2s IncrementalHoareTripleChecker+Time [2025-03-17 01:20:42,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 380 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 8 Invalid, 7 Unknown, 0 Unchecked, 29.2s Time] [2025-03-17 01:20:42,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2025-03-17 01:20:42,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 145. [2025-03-17 01:20:42,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 90 states have (on average 1.3555555555555556) internal successors, (122), 90 states have internal predecessors, (122), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-17 01:20:42,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 226 transitions. [2025-03-17 01:20:42,091 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 226 transitions. Word has length 167 [2025-03-17 01:20:42,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 01:20:42,092 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 226 transitions. [2025-03-17 01:20:42,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-17 01:20:42,092 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 226 transitions. [2025-03-17 01:20:42,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:20:42,094 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:20:42,094 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:20:42,124 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2025-03-17 01:20:42,295 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-17 01:20:42,295 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:20:42,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:20:42,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1166534309, now seen corresponding path program 1 times [2025-03-17 01:20:42,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-17 01:20:42,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [71245519] [2025-03-17 01:20:42,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:20:42,296 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-17 01:20:42,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-17 01:20:42,300 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-17 01:20:42,302 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-17 01:20:42,351 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:20:43,207 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:20:43,207 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:20:43,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:20:43,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-17 01:20:43,241 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 01:20:48,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2025-03-17 01:20:48,575 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 01:20:48,575 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-17 01:20:48,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [71245519] [2025-03-17 01:20:48,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [71245519] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 01:20:48,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 01:20:48,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 01:20:48,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987804843] [2025-03-17 01:20:48,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 01:20:48,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 01:20:48,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-17 01:20:48,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 01:20:48,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 01:20:48,577 INFO L87 Difference]: Start difference. First operand 145 states and 226 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-17 01:20:53,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:57,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 01:20:57,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 01:20:57,791 INFO L93 Difference]: Finished difference Result 431 states and 672 transitions. [2025-03-17 01:20:57,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 01:20:57,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2025-03-17 01:20:57,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 01:20:57,947 INFO L225 Difference]: With dead ends: 431 [2025-03-17 01:20:57,947 INFO L226 Difference]: Without dead ends: 287 [2025-03-17 01:20:57,948 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 01:20:57,949 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 35 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2025-03-17 01:20:57,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 218 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2025-03-17 01:20:57,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2025-03-17 01:20:57,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 285. [2025-03-17 01:20:57,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 176 states have (on average 1.3181818181818181) internal successors, (232), 176 states have internal predecessors, (232), 104 states have call successors, (104), 4 states have call predecessors, (104), 4 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2025-03-17 01:20:57,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 440 transitions. [2025-03-17 01:20:57,980 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 440 transitions. Word has length 167 [2025-03-17 01:20:57,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 01:20:57,981 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 440 transitions. [2025-03-17 01:20:57,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-17 01:20:57,981 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 440 transitions. [2025-03-17 01:20:57,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-17 01:20:57,982 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 01:20:57,982 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 01:20:58,011 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-17 01:20:58,183 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-17 01:20:58,184 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 01:20:58,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 01:20:58,184 INFO L85 PathProgramCache]: Analyzing trace with hash 2131360634, now seen corresponding path program 1 times [2025-03-17 01:20:58,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-17 01:20:58,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [971751974] [2025-03-17 01:20:58,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 01:20:58,185 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2025-03-17 01:20:58,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2025-03-17 01:20:58,187 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-17 01:20:58,189 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-17 01:20:58,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-17 01:20:59,056 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-17 01:20:59,056 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 01:20:59,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 01:20:59,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 01:20:59,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 01:21:08,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 599 proven. 114 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 01:21:08,704 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 01:21:15,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 24 proven. 51 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2025-03-17 01:21:15,246 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-17 01:21:15,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [971751974] [2025-03-17 01:21:15,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [971751974] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 01:21:15,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-17 01:21:15,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2025-03-17 01:21:15,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485659859] [2025-03-17 01:21:15,247 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-17 01:21:15,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 01:21:15,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-17 01:21:15,249 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 01:21:15,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2025-03-17 01:21:15,250 INFO L87 Difference]: Start difference. First operand 285 states and 440 transitions. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 4 states have call successors, (48), 3 states have call predecessors, (48), 6 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49)