/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-47.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 09:39:05,553 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 09:39:05,618 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 09:39:05,621 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 09:39:05,621 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 09:39:05,647 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 09:39:05,648 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 09:39:05,648 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 09:39:05,649 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 09:39:05,651 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 09:39:05,652 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 09:39:05,652 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 09:39:05,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 09:39:05,653 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 09:39:05,653 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 09:39:05,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 09:39:05,654 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 09:39:05,654 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 09:39:05,654 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 09:39:05,654 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 09:39:05,654 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 09:39:05,655 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 09:39:05,655 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 09:39:05,655 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 09:39:05,655 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 09:39:05,655 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 09:39:05,655 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 09:39:05,655 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 09:39:05,656 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 09:39:05,656 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 09:39:05,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 09:39:05,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 09:39:05,658 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 09:39:05,658 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 09:39:05,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 09:39:05,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 09:39:05,658 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 09:39:05,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 09:39:05,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 09:39:05,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 09:39:05,882 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 09:39:05,883 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 09:39:05,883 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-47.i [2023-12-19 09:39:06,919 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 09:39:07,113 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 09:39:07,114 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-47.i [2023-12-19 09:39:07,124 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac4e2d732/b9a525f1666a4e1182a9f9ee5651bce9/FLAG2a12f7bac [2023-12-19 09:39:07,140 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac4e2d732/b9a525f1666a4e1182a9f9ee5651bce9 [2023-12-19 09:39:07,142 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 09:39:07,144 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 09:39:07,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 09:39:07,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 09:39:07,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 09:39:07,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,151 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f35b43d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07, skipping insertion in model container [2023-12-19 09:39:07,151 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,184 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 09:39:07,307 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-47.i[919,932] [2023-12-19 09:39:07,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 09:39:07,404 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 09:39:07,411 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-47.i[919,932] [2023-12-19 09:39:07,438 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 09:39:07,454 INFO L206 MainTranslator]: Completed translation [2023-12-19 09:39:07,454 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07 WrapperNode [2023-12-19 09:39:07,454 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 09:39:07,455 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 09:39:07,455 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 09:39:07,455 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 09:39:07,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,468 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,531 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 312 [2023-12-19 09:39:07,531 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 09:39:07,532 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 09:39:07,532 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 09:39:07,532 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 09:39:07,541 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,555 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,581 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]. [2023-12-19 09:39:07,581 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,581 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,597 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,610 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,612 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,615 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 09:39:07,625 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 09:39:07,625 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 09:39:07,625 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 09:39:07,626 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (1/1) ... [2023-12-19 09:39:07,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 09:39:07,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:07,651 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) [2023-12-19 09:39:07,672 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 [2023-12-19 09:39:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 09:39:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 09:39:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 09:39:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 09:39:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 09:39:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 09:39:07,769 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 09:39:07,772 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 09:39:08,232 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 09:39:08,262 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 09:39:08,263 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 09:39:08,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 09:39:08 BoogieIcfgContainer [2023-12-19 09:39:08,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 09:39:08,265 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 09:39:08,265 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 09:39:08,267 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 09:39:08,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 09:39:07" (1/3) ... [2023-12-19 09:39:08,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2e52fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 09:39:08, skipping insertion in model container [2023-12-19 09:39:08,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:39:07" (2/3) ... [2023-12-19 09:39:08,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2e52fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 09:39:08, skipping insertion in model container [2023-12-19 09:39:08,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 09:39:08" (3/3) ... [2023-12-19 09:39:08,269 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-47.i [2023-12-19 09:39:08,283 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 09:39:08,284 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 09:39:08,320 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 09:39:08,324 INFO L357 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, mHoare=true, 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;@51a09b00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 09:39:08,325 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 09:39:08,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 77 states have (on average 1.6233766233766234) internal successors, (125), 78 states have internal predecessors, (125), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-19 09:39:08,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-19 09:39:08,344 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:08,345 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:08,346 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:08,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:08,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1499888043, now seen corresponding path program 1 times [2023-12-19 09:39:08,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:08,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386634769] [2023-12-19 09:39:08,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:08,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:08,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:08,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:08,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386634769] [2023-12-19 09:39:08,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 09:39:08,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444620462] [2023-12-19 09:39:08,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:08,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:08,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:08,598 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) [2023-12-19 09:39:08,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 09:39:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:08,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 09:39:08,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:08,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2023-12-19 09:39:08,834 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:39:08,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444620462] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:39:08,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:39:08,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 09:39:08,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706462307] [2023-12-19 09:39:08,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:39:08,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 09:39:08,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:08,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 09:39:08,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 09:39:08,875 INFO L87 Difference]: Start difference. First operand has 109 states, 77 states have (on average 1.6233766233766234) internal successors, (125), 78 states have internal predecessors, (125), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-19 09:39:08,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:08,908 INFO L93 Difference]: Finished difference Result 215 states and 393 transitions. [2023-12-19 09:39:08,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 09:39:08,911 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 189 [2023-12-19 09:39:08,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:08,916 INFO L225 Difference]: With dead ends: 215 [2023-12-19 09:39:08,917 INFO L226 Difference]: Without dead ends: 107 [2023-12-19 09:39:08,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 09:39:08,922 INFO L413 NwaCegarLoop]: 171 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, 171 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 [2023-12-19 09:39:08,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:39:08,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-12-19 09:39:08,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2023-12-19 09:39:08,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 76 states have (on average 1.5263157894736843) internal successors, (116), 76 states have internal predecessors, (116), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-19 09:39:08,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 174 transitions. [2023-12-19 09:39:08,958 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 174 transitions. Word has length 189 [2023-12-19 09:39:08,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:08,958 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 174 transitions. [2023-12-19 09:39:08,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-19 09:39:08,959 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 174 transitions. [2023-12-19 09:39:08,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-19 09:39:08,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:08,965 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:08,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:09,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 09:39:09,173 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:09,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:09,174 INFO L85 PathProgramCache]: Analyzing trace with hash 680182658, now seen corresponding path program 1 times [2023-12-19 09:39:09,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:09,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267337200] [2023-12-19 09:39:09,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:09,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:09,224 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:09,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [910765750] [2023-12-19 09:39:09,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:09,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:09,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:09,227 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) [2023-12-19 09:39:09,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 09:39:09,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:09,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 09:39:09,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:09,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:39:09,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:39:09,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:09,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267337200] [2023-12-19 09:39:09,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:09,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910765750] [2023-12-19 09:39:09,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910765750] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:39:09,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:39:09,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 09:39:09,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606558465] [2023-12-19 09:39:09,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:39:09,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 09:39:09,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:09,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 09:39:09,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:39:09,507 INFO L87 Difference]: Start difference. First operand 107 states and 174 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:09,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:09,867 INFO L93 Difference]: Finished difference Result 385 states and 625 transitions. [2023-12-19 09:39:09,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 09:39:09,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 190 [2023-12-19 09:39:09,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:09,870 INFO L225 Difference]: With dead ends: 385 [2023-12-19 09:39:09,870 INFO L226 Difference]: Without dead ends: 279 [2023-12-19 09:39:09,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-19 09:39:09,871 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 256 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:09,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 779 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 09:39:09,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-12-19 09:39:09,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 274. [2023-12-19 09:39:09,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 202 states have (on average 1.5297029702970297) internal successors, (309), 203 states have internal predecessors, (309), 68 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 09:39:09,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 445 transitions. [2023-12-19 09:39:09,899 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 445 transitions. Word has length 190 [2023-12-19 09:39:09,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:09,899 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 445 transitions. [2023-12-19 09:39:09,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:09,900 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 445 transitions. [2023-12-19 09:39:09,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-19 09:39:09,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:09,902 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:09,912 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:10,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 09:39:10,111 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:10,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:10,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1102884484, now seen corresponding path program 1 times [2023-12-19 09:39:10,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:10,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420893023] [2023-12-19 09:39:10,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:10,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:10,141 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:10,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2143045554] [2023-12-19 09:39:10,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:10,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:10,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:10,143 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) [2023-12-19 09:39:10,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 09:39:10,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:10,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 09:39:10,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:10,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 240 proven. 78 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2023-12-19 09:39:10,493 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:39:10,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 6 proven. 78 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2023-12-19 09:39:10,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:10,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420893023] [2023-12-19 09:39:10,662 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:10,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143045554] [2023-12-19 09:39:10,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143045554] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:39:10,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:39:10,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-19 09:39:10,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625915517] [2023-12-19 09:39:10,663 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:39:10,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:39:10,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:10,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:39:10,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-19 09:39:10,665 INFO L87 Difference]: Start difference. First operand 274 states and 445 transitions. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 3 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-19 09:39:10,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:10,865 INFO L93 Difference]: Finished difference Result 562 states and 898 transitions. [2023-12-19 09:39:10,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 09:39:10,866 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 3 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 190 [2023-12-19 09:39:10,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:10,868 INFO L225 Difference]: With dead ends: 562 [2023-12-19 09:39:10,869 INFO L226 Difference]: Without dead ends: 289 [2023-12-19 09:39:10,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-19 09:39:10,870 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 196 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:10,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 513 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:39:10,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-19 09:39:10,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 283. [2023-12-19 09:39:10,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 208 states have (on average 1.4759615384615385) internal successors, (307), 209 states have internal predecessors, (307), 68 states have call successors, (68), 6 states have call predecessors, (68), 6 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 09:39:10,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 443 transitions. [2023-12-19 09:39:10,925 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 443 transitions. Word has length 190 [2023-12-19 09:39:10,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:10,925 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 443 transitions. [2023-12-19 09:39:10,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 3 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-19 09:39:10,926 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 443 transitions. [2023-12-19 09:39:10,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-19 09:39:10,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:10,927 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:10,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:11,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:11,135 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:11,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:11,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1452793494, now seen corresponding path program 1 times [2023-12-19 09:39:11,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:11,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832079393] [2023-12-19 09:39:11,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:11,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:11,178 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:11,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [562613386] [2023-12-19 09:39:11,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:11,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:11,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:11,180 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) [2023-12-19 09:39:11,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 09:39:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:11,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 09:39:11,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:11,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:39:11,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:39:11,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:11,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832079393] [2023-12-19 09:39:11,305 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:11,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562613386] [2023-12-19 09:39:11,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562613386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:39:11,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:39:11,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:39:11,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360780656] [2023-12-19 09:39:11,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:39:11,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 09:39:11,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:11,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 09:39:11,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 09:39:11,307 INFO L87 Difference]: Start difference. First operand 283 states and 443 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:11,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:11,349 INFO L93 Difference]: Finished difference Result 823 states and 1288 transitions. [2023-12-19 09:39:11,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 09:39:11,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 191 [2023-12-19 09:39:11,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:11,352 INFO L225 Difference]: With dead ends: 823 [2023-12-19 09:39:11,352 INFO L226 Difference]: Without dead ends: 541 [2023-12-19 09:39:11,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 09:39:11,354 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 154 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:11,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 356 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:39:11,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-12-19 09:39:11,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 295. [2023-12-19 09:39:11,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 220 states have (on average 1.45) internal successors, (319), 221 states have internal predecessors, (319), 68 states have call successors, (68), 6 states have call predecessors, (68), 6 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 09:39:11,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 455 transitions. [2023-12-19 09:39:11,378 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 455 transitions. Word has length 191 [2023-12-19 09:39:11,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:11,379 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 455 transitions. [2023-12-19 09:39:11,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:11,379 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 455 transitions. [2023-12-19 09:39:11,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-19 09:39:11,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:11,380 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:11,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:11,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:11,587 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:11,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:11,588 INFO L85 PathProgramCache]: Analyzing trace with hash 441676244, now seen corresponding path program 1 times [2023-12-19 09:39:11,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:11,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124489995] [2023-12-19 09:39:11,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:11,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:11,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:11,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [373757267] [2023-12-19 09:39:11,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:11,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:11,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:11,629 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:39:11,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 09:39:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:11,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 09:39:11,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:11,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 838 proven. 39 refuted. 0 times theorem prover too weak. 747 trivial. 0 not checked. [2023-12-19 09:39:11,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:39:12,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 45 proven. 39 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2023-12-19 09:39:12,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:12,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124489995] [2023-12-19 09:39:12,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:12,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373757267] [2023-12-19 09:39:12,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373757267] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:39:12,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:39:12,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-19 09:39:12,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014867925] [2023-12-19 09:39:12,004 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:39:12,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 09:39:12,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:12,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 09:39:12,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-19 09:39:12,006 INFO L87 Difference]: Start difference. First operand 295 states and 455 transitions. Second operand has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-19 09:39:12,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:12,608 INFO L93 Difference]: Finished difference Result 1190 states and 1805 transitions. [2023-12-19 09:39:12,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 09:39:12,608 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 191 [2023-12-19 09:39:12,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:12,612 INFO L225 Difference]: With dead ends: 1190 [2023-12-19 09:39:12,613 INFO L226 Difference]: Without dead ends: 896 [2023-12-19 09:39:12,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 374 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=193, Invalid=457, Unknown=0, NotChecked=0, Total=650 [2023-12-19 09:39:12,614 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 549 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:12,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [581 Valid, 902 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 09:39:12,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-12-19 09:39:12,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 487. [2023-12-19 09:39:12,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 350 states have (on average 1.38) internal successors, (483), 354 states have internal predecessors, (483), 122 states have call successors, (122), 14 states have call predecessors, (122), 14 states have return successors, (122), 118 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-19 09:39:12,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 727 transitions. [2023-12-19 09:39:12,653 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 727 transitions. Word has length 191 [2023-12-19 09:39:12,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:12,653 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 727 transitions. [2023-12-19 09:39:12,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-19 09:39:12,654 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 727 transitions. [2023-12-19 09:39:12,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-19 09:39:12,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:12,655 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:12,664 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:12,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:12,862 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:12,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:12,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1247267498, now seen corresponding path program 1 times [2023-12-19 09:39:12,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:12,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843408983] [2023-12-19 09:39:12,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:12,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:12,881 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:12,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1685926094] [2023-12-19 09:39:12,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:12,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:12,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:12,882 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:39:12,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 09:39:13,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:13,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 09:39:13,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:13,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:39:13,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:39:13,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:13,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843408983] [2023-12-19 09:39:13,038 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:13,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685926094] [2023-12-19 09:39:13,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685926094] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:39:13,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:39:13,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:39:13,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374470481] [2023-12-19 09:39:13,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:39:13,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 09:39:13,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:13,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 09:39:13,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 09:39:13,040 INFO L87 Difference]: Start difference. First operand 487 states and 727 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:13,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:13,115 INFO L93 Difference]: Finished difference Result 1250 states and 1869 transitions. [2023-12-19 09:39:13,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 09:39:13,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 191 [2023-12-19 09:39:13,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:13,120 INFO L225 Difference]: With dead ends: 1250 [2023-12-19 09:39:13,120 INFO L226 Difference]: Without dead ends: 792 [2023-12-19 09:39:13,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 09:39:13,122 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 152 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:13,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 430 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:39:13,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2023-12-19 09:39:13,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 556. [2023-12-19 09:39:13,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 419 states have (on average 1.360381861575179) internal successors, (570), 423 states have internal predecessors, (570), 122 states have call successors, (122), 14 states have call predecessors, (122), 14 states have return successors, (122), 118 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-19 09:39:13,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 814 transitions. [2023-12-19 09:39:13,171 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 814 transitions. Word has length 191 [2023-12-19 09:39:13,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:13,172 INFO L495 AbstractCegarLoop]: Abstraction has 556 states and 814 transitions. [2023-12-19 09:39:13,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:13,172 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 814 transitions. [2023-12-19 09:39:13,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-12-19 09:39:13,173 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:13,173 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:13,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:13,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:13,380 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:13,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:13,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1103198016, now seen corresponding path program 1 times [2023-12-19 09:39:13,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:13,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792174011] [2023-12-19 09:39:13,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:13,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:13,465 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:13,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [78117209] [2023-12-19 09:39:13,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:13,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:13,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:13,483 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:39:13,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 09:39:13,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:13,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 09:39:13,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:13,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:39:13,767 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:39:13,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:13,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792174011] [2023-12-19 09:39:13,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:13,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78117209] [2023-12-19 09:39:13,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78117209] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:39:13,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:39:13,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 09:39:13,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700660010] [2023-12-19 09:39:13,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:39:13,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 09:39:13,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:13,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 09:39:13,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:39:13,769 INFO L87 Difference]: Start difference. First operand 556 states and 814 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:14,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:14,004 INFO L93 Difference]: Finished difference Result 1472 states and 2151 transitions. [2023-12-19 09:39:14,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 09:39:14,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 192 [2023-12-19 09:39:14,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:14,010 INFO L225 Difference]: With dead ends: 1472 [2023-12-19 09:39:14,010 INFO L226 Difference]: Without dead ends: 945 [2023-12-19 09:39:14,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 09:39:14,011 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 248 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:14,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 509 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 09:39:14,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2023-12-19 09:39:14,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 801. [2023-12-19 09:39:14,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 620 states have (on average 1.3596774193548387) internal successors, (843), 625 states have internal predecessors, (843), 161 states have call successors, (161), 19 states have call predecessors, (161), 19 states have return successors, (161), 156 states have call predecessors, (161), 161 states have call successors, (161) [2023-12-19 09:39:14,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1165 transitions. [2023-12-19 09:39:14,053 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1165 transitions. Word has length 192 [2023-12-19 09:39:14,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:14,053 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1165 transitions. [2023-12-19 09:39:14,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:14,053 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1165 transitions. [2023-12-19 09:39:14,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-12-19 09:39:14,055 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:14,055 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:14,078 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:14,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:14,262 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:14,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:14,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1386330946, now seen corresponding path program 1 times [2023-12-19 09:39:14,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:14,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948229324] [2023-12-19 09:39:14,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:14,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:14,289 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:14,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996387366] [2023-12-19 09:39:14,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:14,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:14,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:14,291 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:39:14,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 09:39:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:14,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 09:39:14,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:15,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:39:15,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:39:15,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:15,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948229324] [2023-12-19 09:39:15,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:15,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996387366] [2023-12-19 09:39:15,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996387366] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:39:15,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:39:15,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:39:15,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572750866] [2023-12-19 09:39:15,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:39:15,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:39:15,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:15,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:39:15,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:39:15,010 INFO L87 Difference]: Start difference. First operand 801 states and 1165 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:15,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:15,178 INFO L93 Difference]: Finished difference Result 1738 states and 2530 transitions. [2023-12-19 09:39:15,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 09:39:15,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 192 [2023-12-19 09:39:15,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:15,182 INFO L225 Difference]: With dead ends: 1738 [2023-12-19 09:39:15,182 INFO L226 Difference]: Without dead ends: 966 [2023-12-19 09:39:15,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:39:15,184 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 135 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:15,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 420 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:39:15,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 966 states. [2023-12-19 09:39:15,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 966 to 721. [2023-12-19 09:39:15,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 568 states have (on average 1.375) internal successors, (781), 570 states have internal predecessors, (781), 136 states have call successors, (136), 16 states have call predecessors, (136), 16 states have return successors, (136), 134 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-19 09:39:15,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1053 transitions. [2023-12-19 09:39:15,236 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1053 transitions. Word has length 192 [2023-12-19 09:39:15,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:15,236 INFO L495 AbstractCegarLoop]: Abstraction has 721 states and 1053 transitions. [2023-12-19 09:39:15,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-19 09:39:15,236 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1053 transitions. [2023-12-19 09:39:15,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-19 09:39:15,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:15,238 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:15,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:15,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 09:39:15,444 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:15,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:15,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1084603845, now seen corresponding path program 1 times [2023-12-19 09:39:15,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:15,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078185565] [2023-12-19 09:39:15,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:15,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:15,469 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:15,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1289376858] [2023-12-19 09:39:15,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:15,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:15,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:15,471 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:39:15,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 09:39:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:15,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 09:39:15,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:16,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 890 proven. 120 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2023-12-19 09:39:16,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:39:17,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 114 proven. 129 refuted. 0 times theorem prover too weak. 1381 trivial. 0 not checked. [2023-12-19 09:39:17,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:17,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078185565] [2023-12-19 09:39:17,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:17,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289376858] [2023-12-19 09:39:17,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289376858] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:39:17,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:39:17,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-12-19 09:39:17,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857229790] [2023-12-19 09:39:17,003 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:39:17,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-19 09:39:17,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:17,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-19 09:39:17,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2023-12-19 09:39:17,004 INFO L87 Difference]: Start difference. First operand 721 states and 1053 transitions. Second operand has 22 states, 21 states have (on average 5.380952380952381) internal successors, (113), 20 states have internal predecessors, (113), 7 states have call successors, (55), 4 states have call predecessors, (55), 9 states have return successors, (56), 7 states have call predecessors, (56), 7 states have call successors, (56) [2023-12-19 09:39:18,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:18,189 INFO L93 Difference]: Finished difference Result 1848 states and 2626 transitions. [2023-12-19 09:39:18,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-19 09:39:18,189 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 5.380952380952381) internal successors, (113), 20 states have internal predecessors, (113), 7 states have call successors, (55), 4 states have call predecessors, (55), 9 states have return successors, (56), 7 states have call predecessors, (56), 7 states have call successors, (56) Word has length 193 [2023-12-19 09:39:18,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:18,193 INFO L225 Difference]: With dead ends: 1848 [2023-12-19 09:39:18,193 INFO L226 Difference]: Without dead ends: 1214 [2023-12-19 09:39:18,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 372 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 602 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=760, Invalid=1892, Unknown=0, NotChecked=0, Total=2652 [2023-12-19 09:39:18,197 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 427 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:18,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 723 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 09:39:18,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2023-12-19 09:39:18,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 650. [2023-12-19 09:39:18,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 486 states have (on average 1.2983539094650205) internal successors, (631), 488 states have internal predecessors, (631), 136 states have call successors, (136), 27 states have call predecessors, (136), 27 states have return successors, (136), 134 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-19 09:39:18,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 903 transitions. [2023-12-19 09:39:18,272 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 903 transitions. Word has length 193 [2023-12-19 09:39:18,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:18,273 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 903 transitions. [2023-12-19 09:39:18,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 5.380952380952381) internal successors, (113), 20 states have internal predecessors, (113), 7 states have call successors, (55), 4 states have call predecessors, (55), 9 states have return successors, (56), 7 states have call predecessors, (56), 7 states have call successors, (56) [2023-12-19 09:39:18,273 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 903 transitions. [2023-12-19 09:39:18,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-19 09:39:18,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:18,275 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:18,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:18,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:18,484 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:18,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:18,485 INFO L85 PathProgramCache]: Analyzing trace with hash -355592069, now seen corresponding path program 1 times [2023-12-19 09:39:18,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:18,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774640531] [2023-12-19 09:39:18,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:18,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:18,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:18,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [93495746] [2023-12-19 09:39:18,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:18,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:18,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:18,510 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:39:18,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 09:39:18,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:39:18,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 09:39:18,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:39:19,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 240 proven. 78 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2023-12-19 09:39:19,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:39:19,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:39:19,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774640531] [2023-12-19 09:39:19,976 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:39:19,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93495746] [2023-12-19 09:39:19,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93495746] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 09:39:19,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 09:39:19,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-12-19 09:39:19,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519392378] [2023-12-19 09:39:19,978 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 09:39:19,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 09:39:19,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:39:19,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 09:39:19,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-19 09:39:19,979 INFO L87 Difference]: Start difference. First operand 650 states and 903 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-19 09:39:20,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:39:20,364 INFO L93 Difference]: Finished difference Result 1287 states and 1766 transitions. [2023-12-19 09:39:20,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-19 09:39:20,365 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 194 [2023-12-19 09:39:20,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:39:20,368 INFO L225 Difference]: With dead ends: 1287 [2023-12-19 09:39:20,368 INFO L226 Difference]: Without dead ends: 736 [2023-12-19 09:39:20,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=235, Unknown=0, NotChecked=0, Total=342 [2023-12-19 09:39:20,370 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 214 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 09:39:20,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 514 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 09:39:20,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-12-19 09:39:20,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 696. [2023-12-19 09:39:20,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 529 states have (on average 1.289224952741021) internal successors, (682), 532 states have internal predecessors, (682), 138 states have call successors, (138), 28 states have call predecessors, (138), 28 states have return successors, (138), 135 states have call predecessors, (138), 138 states have call successors, (138) [2023-12-19 09:39:20,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 958 transitions. [2023-12-19 09:39:20,423 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 958 transitions. Word has length 194 [2023-12-19 09:39:20,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:39:20,424 INFO L495 AbstractCegarLoop]: Abstraction has 696 states and 958 transitions. [2023-12-19 09:39:20,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-19 09:39:20,424 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 958 transitions. [2023-12-19 09:39:20,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-19 09:39:20,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:39:20,426 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:20,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:20,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 09:39:20,633 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:39:20,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:39:20,634 INFO L85 PathProgramCache]: Analyzing trace with hash -298333767, now seen corresponding path program 1 times [2023-12-19 09:39:20,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:39:20,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898602559] [2023-12-19 09:39:20,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:20,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:39:20,650 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:39:20,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [30985924] [2023-12-19 09:39:20,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:39:20,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:39:20,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:39:20,652 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:39:20,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 09:39:20,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 09:39:20,807 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-19 09:39:20,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 09:39:20,996 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-19 09:39:20,997 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-19 09:39:20,997 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 09:39:21,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 09:39:21,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 09:39:21,207 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:39:21,210 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 09:39:21,340 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 09:39:21 BoogieIcfgContainer [2023-12-19 09:39:21,341 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 09:39:21,341 INFO L158 Benchmark]: Toolchain (without parser) took 14197.31ms. Allocated memory was 220.2MB in the beginning and 424.7MB in the end (delta: 204.5MB). Free memory was 157.0MB in the beginning and 352.0MB in the end (delta: -195.1MB). Peak memory consumption was 10.8MB. Max. memory is 8.0GB. [2023-12-19 09:39:21,341 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 220.2MB. Free memory is still 170.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 09:39:21,342 INFO L158 Benchmark]: CACSL2BoogieTranslator took 308.63ms. Allocated memory is still 220.2MB. Free memory was 157.0MB in the beginning and 140.6MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-19 09:39:21,342 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.14ms. Allocated memory is still 220.2MB. Free memory was 140.6MB in the beginning and 133.9MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-19 09:39:21,342 INFO L158 Benchmark]: Boogie Preprocessor took 91.95ms. Allocated memory is still 220.2MB. Free memory was 133.9MB in the beginning and 126.6MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-19 09:39:21,342 INFO L158 Benchmark]: RCFGBuilder took 638.70ms. Allocated memory was 220.2MB in the beginning and 283.1MB in the end (delta: 62.9MB). Free memory was 126.4MB in the beginning and 241.3MB in the end (delta: -114.8MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-19 09:39:21,343 INFO L158 Benchmark]: TraceAbstraction took 13075.91ms. Allocated memory was 283.1MB in the beginning and 424.7MB in the end (delta: 141.6MB). Free memory was 240.7MB in the beginning and 352.0MB in the end (delta: -111.3MB). Peak memory consumption was 30.8MB. Max. memory is 8.0GB. [2023-12-19 09:39:21,344 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.10ms. Allocated memory is still 220.2MB. Free memory is still 170.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 308.63ms. Allocated memory is still 220.2MB. Free memory was 157.0MB in the beginning and 140.6MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.14ms. Allocated memory is still 220.2MB. Free memory was 140.6MB in the beginning and 133.9MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 91.95ms. Allocated memory is still 220.2MB. Free memory was 133.9MB in the beginning and 126.6MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 638.70ms. Allocated memory was 220.2MB in the beginning and 283.1MB in the end (delta: 62.9MB). Free memory was 126.4MB in the beginning and 241.3MB in the end (delta: -114.8MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * TraceAbstraction took 13075.91ms. Allocated memory was 283.1MB in the beginning and 424.7MB in the end (delta: 141.6MB). Free memory was 240.7MB in the beginning and 352.0MB in the end (delta: -111.3MB). Peak memory consumption was 30.8MB. Max. memory is 8.0GB. * 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 someBinaryDOUBLEComparisonOperation at line 197, overapproximation of someBinaryFLOATComparisonOperation at line 197, overapproximation of bitwiseOr at line 139. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 8; [L23] double var_1_3 = 0.875; [L24] unsigned short int var_1_4 = 49926; [L25] unsigned short int var_1_5 = 500; [L26] unsigned short int var_1_6 = 10; [L27] unsigned char var_1_8 = 64; [L28] unsigned short int var_1_9 = 5; [L29] unsigned char var_1_11 = 10; [L30] float var_1_12 = 0.19999999999999996; [L31] float var_1_13 = 9.2; [L32] float var_1_14 = 5.8; [L33] float var_1_15 = 31.25; [L34] unsigned char var_1_16 = 1; [L35] unsigned char var_1_17 = 0; [L36] unsigned char var_1_18 = 0; [L37] unsigned char var_1_19 = 1; [L38] unsigned short int var_1_20 = 256; [L39] unsigned short int var_1_21 = 23544; [L40] unsigned long int var_1_22 = 64; [L41] double var_1_23 = 100.75; [L42] double var_1_30 = 10.3; [L43] signed long int var_1_31 = -16; [L44] unsigned char var_1_32 = 128; [L45] unsigned long int var_1_34 = 64; [L46] unsigned long int var_1_35 = 2280229334; [L47] unsigned short int var_1_36 = 4; [L48] double var_1_38 = 9.5; [L49] signed char var_1_39 = -5; [L50] signed char var_1_40 = 8; [L51] signed char var_1_41 = 8; [L52] signed char var_1_42 = -10; [L53] unsigned char var_1_43 = 1; [L54] unsigned char last_1_var_1_8 = 64; [L55] unsigned char last_1_var_1_19 = 1; [L56] unsigned short int last_1_var_1_20 = 256; [L57] unsigned long int last_1_var_1_22 = 64; [L201] isInitial = 1 [L202] FCALL initially() [L203] COND TRUE 1 [L204] CALL updateLastVariables() [L191] last_1_var_1_8 = var_1_8 [L192] last_1_var_1_19 = var_1_19 [L193] last_1_var_1_20 = var_1_20 [L194] last_1_var_1_22 = var_1_22 [L204] RET updateLastVariables() [L205] CALL updateVariables() [L144] var_1_3 = __VERIFIER_nondet_double() [L145] CALL assume_abort_if_not((var_1_3 >= -922337.2036854776000e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=49926, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=49926, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L145] RET assume_abort_if_not((var_1_3 >= -922337.2036854776000e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=49926, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L146] CALL assume_abort_if_not(var_1_3 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=49926, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=49926, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L146] RET assume_abort_if_not(var_1_3 != 0.0F) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=49926, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L147] var_1_4 = __VERIFIER_nondet_ushort() [L148] CALL assume_abort_if_not(var_1_4 >= 49150) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L148] RET assume_abort_if_not(var_1_4 >= 49150) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L149] CALL assume_abort_if_not(var_1_4 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L149] RET assume_abort_if_not(var_1_4 <= 65534) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=500, var_1_6=10, var_1_8=64, var_1_9=5] [L150] var_1_5 = __VERIFIER_nondet_ushort() [L151] CALL assume_abort_if_not(var_1_5 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_6=10, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_6=10, var_1_8=64, var_1_9=5] [L151] RET assume_abort_if_not(var_1_5 >= 0) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_6=10, var_1_8=64, var_1_9=5] [L152] CALL assume_abort_if_not(var_1_5 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=10, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=10, var_1_8=64, var_1_9=5] [L152] RET assume_abort_if_not(var_1_5 <= 16383) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=10, var_1_8=64, var_1_9=5] [L153] var_1_6 = __VERIFIER_nondet_ushort() [L154] CALL assume_abort_if_not(var_1_6 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_8=64, var_1_9=5] [L154] RET assume_abort_if_not(var_1_6 >= 0) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_8=64, var_1_9=5] [L155] CALL assume_abort_if_not(var_1_6 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=5] [L155] RET assume_abort_if_not(var_1_6 <= 32767) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=5] [L156] var_1_9 = __VERIFIER_nondet_ushort() [L157] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64] [L157] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64] [L158] CALL assume_abort_if_not(var_1_9 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L158] RET assume_abort_if_not(var_1_9 <= 32767) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=10, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L159] var_1_11 = __VERIFIER_nondet_uchar() [L160] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L160] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L161] CALL assume_abort_if_not(var_1_11 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L161] RET assume_abort_if_not(var_1_11 <= 254) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_13=46/5, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L162] var_1_13 = __VERIFIER_nondet_float() [L163] CALL assume_abort_if_not((var_1_13 >= -922337.2036854765600e+13F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L163] RET assume_abort_if_not((var_1_13 >= -922337.2036854765600e+13F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_14=29/5, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L164] var_1_14 = __VERIFIER_nondet_float() [L165] CALL assume_abort_if_not((var_1_14 >= -922337.2036854765600e+13F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854765600e+12F && var_1_14 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L165] RET assume_abort_if_not((var_1_14 >= -922337.2036854765600e+13F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854765600e+12F && var_1_14 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=125/4, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L166] var_1_15 = __VERIFIER_nondet_float() [L167] CALL assume_abort_if_not((var_1_15 >= -922337.2036854765600e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 9223372.036854765600e+12F && var_1_15 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L167] RET assume_abort_if_not((var_1_15 >= -922337.2036854765600e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 9223372.036854765600e+12F && var_1_15 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=0, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L168] var_1_17 = __VERIFIER_nondet_uchar() [L169] CALL assume_abort_if_not(var_1_17 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L169] RET assume_abort_if_not(var_1_17 >= 1) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L170] CALL assume_abort_if_not(var_1_17 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L170] RET assume_abort_if_not(var_1_17 <= 1) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L171] var_1_18 = __VERIFIER_nondet_uchar() [L172] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L172] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L173] CALL assume_abort_if_not(var_1_18 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L173] RET assume_abort_if_not(var_1_18 <= 0) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=23544, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L174] var_1_21 = __VERIFIER_nondet_ushort() [L175] CALL assume_abort_if_not(var_1_21 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L175] RET assume_abort_if_not(var_1_21 >= 16383) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L176] CALL assume_abort_if_not(var_1_21 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L176] RET assume_abort_if_not(var_1_21 <= 32767) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=2280229334, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L177] var_1_35 = __VERIFIER_nondet_ulong() [L178] CALL assume_abort_if_not(var_1_35 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L178] RET assume_abort_if_not(var_1_35 >= 2147483647) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L179] CALL assume_abort_if_not(var_1_35 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L179] RET assume_abort_if_not(var_1_35 <= 4294967294) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=8, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L180] var_1_40 = __VERIFIER_nondet_char() [L181] CALL assume_abort_if_not(var_1_40 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L181] RET assume_abort_if_not(var_1_40 >= -127) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L182] CALL assume_abort_if_not(var_1_40 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L182] RET assume_abort_if_not(var_1_40 <= 126) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=8, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L183] var_1_41 = __VERIFIER_nondet_char() [L184] CALL assume_abort_if_not(var_1_41 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L184] RET assume_abort_if_not(var_1_41 >= -127) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L185] CALL assume_abort_if_not(var_1_41 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L185] RET assume_abort_if_not(var_1_41 <= 126) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-10, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L186] var_1_42 = __VERIFIER_nondet_char() [L187] CALL assume_abort_if_not(var_1_42 >= -126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L187] RET assume_abort_if_not(var_1_42 >= -126) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L188] CALL assume_abort_if_not(var_1_42 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L188] RET assume_abort_if_not(var_1_42 <= 126) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L205] RET updateVariables() [L206] CALL step() [L61] COND FALSE !(var_1_13 <= var_1_3) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=103/10, var_1_31=-16, var_1_32=128, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L68] var_1_30 = var_1_15 [L69] var_1_31 = var_1_9 [L70] var_1_32 = var_1_11 VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=64, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L71] COND TRUE var_1_15 > 32.8 [L72] var_1_34 = (((((var_1_35 - var_1_8)) > (var_1_21)) ? ((var_1_35 - var_1_8)) : (var_1_21))) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L74] EXPR var_1_8 & var_1_11 VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=4, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L74] COND TRUE (var_1_8 & var_1_11) <= var_1_8 [L75] var_1_36 = 10 VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L85] EXPR var_1_6 | (var_1_5 + var_1_8) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=-5, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L85] COND FALSE !(var_1_11 == (var_1_6 | (var_1_5 + var_1_8))) [L88] COND TRUE var_1_14 >= var_1_3 [L89] var_1_39 = ((((var_1_40) < (var_1_41)) ? (var_1_40) : (var_1_41))) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L93] COND FALSE !((((((var_1_11) < 0 ) ? -(var_1_11) : (var_1_11))) / var_1_4) > (var_1_6 * 10)) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L100] COND TRUE (last_1_var_1_8 + last_1_var_1_20) > (((((last_1_var_1_8) < 0 ) ? -(last_1_var_1_8) : (last_1_var_1_8))) + last_1_var_1_22) [L101] var_1_16 = (last_1_var_1_19 || var_1_17) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L105] unsigned short int stepLocal_0 = var_1_5; VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L106] COND FALSE !(stepLocal_0 >= (32796 - ((((var_1_6) < (var_1_9)) ? (var_1_6) : (var_1_9))))) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L111] unsigned short int stepLocal_2 = var_1_4; VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L112] COND TRUE var_1_8 <= stepLocal_2 VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=256, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L113] COND TRUE \read(var_1_16) [L114] var_1_20 = (var_1_4 - ((((var_1_21 - var_1_8) < 0 ) ? -(var_1_21 - var_1_8) : (var_1_21 - var_1_8)))) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L121] COND TRUE \read(var_1_16) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L122] COND FALSE !((var_1_8 * var_1_8) < var_1_11) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=8, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L128] COND FALSE !(var_1_12 >= (1.3 / var_1_3)) [L131] var_1_1 = ((((var_1_8) < (var_1_4)) ? (var_1_8) : (var_1_4))) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L133] unsigned char stepLocal_1 = var_1_1 < 64; VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_1=0, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L134] COND TRUE \read(var_1_16) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_1=0, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L135] COND TRUE stepLocal_1 || var_1_16 [L136] var_1_19 = var_1_17 VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_1=0, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L139] EXPR 2 ^ var_1_20 VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_1=0, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L139] EXPR (((var_1_4 * var_1_8)) > ((2 ^ var_1_20))) ? ((var_1_4 * var_1_8)) : ((2 ^ var_1_20)) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, stepLocal_0=16383, stepLocal_1=0, stepLocal_2=65534, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L139] COND FALSE !(var_1_1 >= (((((var_1_4 * var_1_8)) > ((2 ^ var_1_20))) ? ((var_1_4 * var_1_8)) : ((2 ^ var_1_20))))) [L206] RET step() [L207] CALL, EXPR property() [L197] EXPR (((((((var_1_12 >= (1.3 / var_1_3)) ? (var_1_1 == ((unsigned short int) ((var_1_4 - var_1_8) - var_1_8))) : (var_1_1 == ((unsigned short int) ((((var_1_8) < (var_1_4)) ? (var_1_8) : (var_1_4)))))) && ((var_1_5 >= (32796 - ((((var_1_6) < (var_1_9)) ? (var_1_6) : (var_1_9))))) ? (last_1_var_1_19 ? (var_1_8 == ((unsigned char) var_1_11)) : 1) : 1)) && (var_1_16 ? (((var_1_8 * var_1_8) < var_1_11) ? (var_1_12 == ((float) ((((((((var_1_13) < (var_1_14)) ? (var_1_13) : (var_1_14)))) > (var_1_15)) ? (((((var_1_13) < (var_1_14)) ? (var_1_13) : (var_1_14)))) : (var_1_15))))) : 1) : (var_1_12 == ((float) var_1_14)))) && (((last_1_var_1_8 + last_1_var_1_20) > (((((last_1_var_1_8) < 0 ) ? -(last_1_var_1_8) : (last_1_var_1_8))) + last_1_var_1_22)) ? (var_1_16 == ((unsigned char) (last_1_var_1_19 || var_1_17))) : (var_1_16 == ((unsigned char) var_1_18)))) && (var_1_16 ? (((var_1_1 < 64) || var_1_16) ? (var_1_19 == ((unsigned char) var_1_17)) : 1) : 1)) && ((var_1_8 <= var_1_4) ? (var_1_16 ? (var_1_20 == ((unsigned short int) (var_1_4 - ((((var_1_21 - var_1_8) < 0 ) ? -(var_1_21 - var_1_8) : (var_1_21 - var_1_8)))))) : (var_1_20 == ((unsigned short int) 16))) : (var_1_20 == ((unsigned short int) (var_1_4 - var_1_8))))) && ((var_1_1 >= (((((var_1_4 * var_1_8)) > ((2 ^ var_1_20))) ? ((var_1_4 * var_1_8)) : ((2 ^ var_1_20))))) ? (var_1_22 == ((unsigned long int) var_1_1)) : 1) VAL [isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L197-L198] return (((((((var_1_12 >= (1.3 / var_1_3)) ? (var_1_1 == ((unsigned short int) ((var_1_4 - var_1_8) - var_1_8))) : (var_1_1 == ((unsigned short int) ((((var_1_8) < (var_1_4)) ? (var_1_8) : (var_1_4)))))) && ((var_1_5 >= (32796 - ((((var_1_6) < (var_1_9)) ? (var_1_6) : (var_1_9))))) ? (last_1_var_1_19 ? (var_1_8 == ((unsigned char) var_1_11)) : 1) : 1)) && (var_1_16 ? (((var_1_8 * var_1_8) < var_1_11) ? (var_1_12 == ((float) ((((((((var_1_13) < (var_1_14)) ? (var_1_13) : (var_1_14)))) > (var_1_15)) ? (((((var_1_13) < (var_1_14)) ? (var_1_13) : (var_1_14)))) : (var_1_15))))) : 1) : (var_1_12 == ((float) var_1_14)))) && (((last_1_var_1_8 + last_1_var_1_20) > (((((last_1_var_1_8) < 0 ) ? -(last_1_var_1_8) : (last_1_var_1_8))) + last_1_var_1_22)) ? (var_1_16 == ((unsigned char) (last_1_var_1_19 || var_1_17))) : (var_1_16 == ((unsigned char) var_1_18)))) && (var_1_16 ? (((var_1_1 < 64) || var_1_16) ? (var_1_19 == ((unsigned char) var_1_17)) : 1) : 1)) && ((var_1_8 <= var_1_4) ? (var_1_16 ? (var_1_20 == ((unsigned short int) (var_1_4 - ((((var_1_21 - var_1_8) < 0 ) ? -(var_1_21 - var_1_8) : (var_1_21 - var_1_8)))))) : (var_1_20 == ((unsigned short int) 16))) : (var_1_20 == ((unsigned short int) (var_1_4 - var_1_8))))) && ((var_1_1 >= (((((var_1_4 * var_1_8)) > ((2 ^ var_1_20))) ? ((var_1_4 * var_1_8)) : ((2 ^ var_1_20))))) ? (var_1_22 == ((unsigned long int) var_1_1)) : 1) ; [L207] RET, EXPR property() [L207] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_19=1, last_1_var_1_20=256, last_1_var_1_22=64, last_1_var_1_8=64, var_1_11=0, var_1_12=4999999999999999/25000000000000000, var_1_15=2, var_1_16=1, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=64, var_1_20=32831, var_1_21=32767, var_1_22=64, var_1_23=403/4, var_1_30=2, var_1_31=0, var_1_32=0, var_1_34=4294967230, var_1_35=4294967294, var_1_36=10, var_1_38=19/2, var_1_39=0, var_1_40=0, var_1_41=0, var_1_42=-126, var_1_43=1, var_1_4=65534, var_1_5=16383, var_1_6=0, var_1_8=64, var_1_9=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 109 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.9s, OverallIterations: 11, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2369 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2331 mSDsluCounter, 5317 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3360 mSDsCounter, 449 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2894 IncrementalHoareTripleChecker+Invalid, 3343 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 449 mSolverCounterUnsat, 1957 mSDtfsCounter, 2894 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2723 GetRequests, 2605 SyntacticMatches, 1 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 792 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=801occurred in iteration=7, InterpolantAutomatonStates: 102, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 1895 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 2296 NumberOfCodeBlocks, 2296 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 2474 ConstructedInterpolants, 0 QuantifiedInterpolants, 11613 SizeOfPredicates, 29 NumberOfNonLiveVariables, 4581 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 13 InterpolantComputations, 6 PerfectInterpolantSequences, 20551/21112 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-12-19 09:39:21,394 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...