/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-59.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 21:28:12,663 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 21:28:12,699 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-20 21:28:12,702 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 21:28:12,702 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 21:28:12,716 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 21:28:12,716 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 21:28:12,716 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 21:28:12,717 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 21:28:12,717 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 21:28:12,717 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 21:28:12,717 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 21:28:12,718 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 21:28:12,718 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 21:28:12,718 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 21:28:12,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 21:28:12,719 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 21:28:12,719 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 21:28:12,719 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 21:28:12,719 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 21:28:12,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 21:28:12,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 21:28:12,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 21:28:12,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 21:28:12,720 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 21:28:12,721 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 21:28:12,721 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 21:28:12,721 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 21:28:12,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 21:28:12,721 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 21:28:12,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 21:28:12,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 21:28:12,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 21:28:12,722 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 21:28:12,722 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 21:28:12,722 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 21:28:12,722 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 21:28:12,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 21:28:12,723 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 21:28:12,723 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 21:28:12,723 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 21:28:12,723 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 21:28:12,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 21:28:12,724 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 -> false [2023-12-20 21:28:12,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 21:28:12,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 21:28:12,899 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 21:28:12,900 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 21:28:12,900 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 21:28:12,901 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-59.i [2023-12-20 21:28:13,936 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 21:28:14,109 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 21:28:14,110 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-59.i [2023-12-20 21:28:14,121 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a41b16304/863dfca6e5f84c95822c56d392241cfd/FLAGdf02da28a [2023-12-20 21:28:14,131 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a41b16304/863dfca6e5f84c95822c56d392241cfd [2023-12-20 21:28:14,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 21:28:14,133 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 21:28:14,134 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 21:28:14,134 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 21:28:14,137 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 21:28:14,138 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,138 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b3cb17a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14, skipping insertion in model container [2023-12-20 21:28:14,139 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,166 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 21:28:14,249 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-59.i[919,932] [2023-12-20 21:28:14,287 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 21:28:14,294 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 21:28:14,301 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-59.i[919,932] [2023-12-20 21:28:14,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 21:28:14,338 INFO L206 MainTranslator]: Completed translation [2023-12-20 21:28:14,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14 WrapperNode [2023-12-20 21:28:14,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 21:28:14,339 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 21:28:14,340 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 21:28:14,340 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 21:28:14,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,357 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,400 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 181 [2023-12-20 21:28:14,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 21:28:14,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 21:28:14,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 21:28:14,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 21:28:14,414 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,417 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,441 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-20 21:28:14,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,463 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,473 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,481 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 21:28:14,482 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 21:28:14,482 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 21:28:14,482 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 21:28:14,483 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (1/1) ... [2023-12-20 21:28:14,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 21:28:14,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:28:14,525 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-20 21:28:14,545 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-20 21:28:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 21:28:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 21:28:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 21:28:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 21:28:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 21:28:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 21:28:14,616 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 21:28:14,617 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 21:28:14,915 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 21:28:14,972 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 21:28:14,972 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 21:28:14,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 09:28:14 BoogieIcfgContainer [2023-12-20 21:28:14,972 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 21:28:14,975 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 21:28:14,975 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 21:28:14,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 21:28:14,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 09:28:14" (1/3) ... [2023-12-20 21:28:14,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58b7bb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 09:28:14, skipping insertion in model container [2023-12-20 21:28:14,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:28:14" (2/3) ... [2023-12-20 21:28:14,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58b7bb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 09:28:14, skipping insertion in model container [2023-12-20 21:28:14,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 09:28:14" (3/3) ... [2023-12-20 21:28:14,981 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-59.i [2023-12-20 21:28:14,994 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 21:28:14,994 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 21:28:15,037 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 21:28:15,044 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;@57be5d36, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 21:28:15,044 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 21:28:15,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 48 states have (on average 1.5416666666666667) internal successors, (74), 49 states have internal predecessors, (74), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-20 21:28:15,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-20 21:28:15,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:28:15,074 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:28:15,075 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:28:15,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:28:15,078 INFO L85 PathProgramCache]: Analyzing trace with hash 621901884, now seen corresponding path program 1 times [2023-12-20 21:28:15,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:28:15,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770619503] [2023-12-20 21:28:15,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:15,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:28:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:28:15,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:28:15,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770619503] [2023-12-20 21:28:15,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 21:28:15,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303894894] [2023-12-20 21:28:15,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:15,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:28:15,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:28:15,270 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-20 21:28:15,306 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-20 21:28:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:28:15,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 21:28:15,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:28:15,461 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2023-12-20 21:28:15,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 21:28:15,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303894894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 21:28:15,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 21:28:15,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 21:28:15,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584532173] [2023-12-20 21:28:15,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 21:28:15,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 21:28:15,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:28:15,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 21:28:15,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 21:28:15,491 INFO L87 Difference]: Start difference. First operand has 71 states, 48 states have (on average 1.5416666666666667) internal successors, (74), 49 states have internal predecessors, (74), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-20 21:28:15,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:28:15,522 INFO L93 Difference]: Finished difference Result 136 states and 240 transitions. [2023-12-20 21:28:15,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 21:28:15,523 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 133 [2023-12-20 21:28:15,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:28:15,531 INFO L225 Difference]: With dead ends: 136 [2023-12-20 21:28:15,531 INFO L226 Difference]: Without dead ends: 66 [2023-12-20 21:28:15,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 132 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-20 21:28:15,537 INFO L413 NwaCegarLoop]: 99 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, 99 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-20 21:28:15,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 99 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 21:28:15,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2023-12-20 21:28:15,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2023-12-20 21:28:15,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 44 states have (on average 1.4090909090909092) internal successors, (62), 44 states have internal predecessors, (62), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-20 21:28:15,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 102 transitions. [2023-12-20 21:28:15,570 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 102 transitions. Word has length 133 [2023-12-20 21:28:15,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:28:15,571 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 102 transitions. [2023-12-20 21:28:15,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-20 21:28:15,571 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 102 transitions. [2023-12-20 21:28:15,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-20 21:28:15,573 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:28:15,573 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:28:15,579 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-20 21:28:15,779 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-20 21:28:15,782 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:28:15,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:28:15,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1077651132, now seen corresponding path program 1 times [2023-12-20 21:28:15,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:28:15,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539454065] [2023-12-20 21:28:15,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:15,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:28:15,814 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:28:15,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1427455421] [2023-12-20 21:28:15,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:15,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:28:15,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:28:15,815 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-20 21:28:15,823 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-20 21:28:15,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:28:15,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-20 21:28:15,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:28:16,110 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-20 21:28:16,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 21:28:16,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:28:16,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539454065] [2023-12-20 21:28:16,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:28:16,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427455421] [2023-12-20 21:28:16,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427455421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 21:28:16,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 21:28:16,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 21:28:16,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559988581] [2023-12-20 21:28:16,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 21:28:16,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 21:28:16,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:28:16,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 21:28:16,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 21:28:16,123 INFO L87 Difference]: Start difference. First operand 66 states and 102 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-20 21:28:16,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:28:16,227 INFO L93 Difference]: Finished difference Result 197 states and 305 transitions. [2023-12-20 21:28:16,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 21:28:16,228 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 133 [2023-12-20 21:28:16,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:28:16,230 INFO L225 Difference]: With dead ends: 197 [2023-12-20 21:28:16,230 INFO L226 Difference]: Without dead ends: 132 [2023-12-20 21:28:16,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 130 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-20 21:28:16,231 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 74 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 21:28:16,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 293 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 21:28:16,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-12-20 21:28:16,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 114. [2023-12-20 21:28:16,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 71 states have (on average 1.352112676056338) internal successors, (96), 71 states have internal predecessors, (96), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-20 21:28:16,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 176 transitions. [2023-12-20 21:28:16,248 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 176 transitions. Word has length 133 [2023-12-20 21:28:16,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:28:16,249 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 176 transitions. [2023-12-20 21:28:16,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-20 21:28:16,249 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 176 transitions. [2023-12-20 21:28:16,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-20 21:28:16,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:28:16,251 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:28:16,271 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-20 21:28:16,457 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-20 21:28:16,457 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:28:16,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:28:16,458 INFO L85 PathProgramCache]: Analyzing trace with hash 724951861, now seen corresponding path program 1 times [2023-12-20 21:28:16,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:28:16,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047284811] [2023-12-20 21:28:16,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:16,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:28:16,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:28:16,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [104155148] [2023-12-20 21:28:16,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:16,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:28:16,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:28:16,493 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-20 21:28:16,496 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-20 21:28:16,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:28:16,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-20 21:28:16,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:28:17,315 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-20 21:28:17,315 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 21:28:17,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:28:17,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047284811] [2023-12-20 21:28:17,316 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:28:17,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104155148] [2023-12-20 21:28:17,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104155148] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 21:28:17,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 21:28:17,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 21:28:17,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322168691] [2023-12-20 21:28:17,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 21:28:17,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 21:28:17,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:28:17,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 21:28:17,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 21:28:17,317 INFO L87 Difference]: Start difference. First operand 114 states and 176 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-20 21:28:17,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:28:17,514 INFO L93 Difference]: Finished difference Result 203 states and 312 transitions. [2023-12-20 21:28:17,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 21:28:17,514 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 134 [2023-12-20 21:28:17,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:28:17,516 INFO L225 Difference]: With dead ends: 203 [2023-12-20 21:28:17,516 INFO L226 Difference]: Without dead ends: 138 [2023-12-20 21:28:17,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-12-20 21:28:17,517 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 131 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 21:28:17,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 356 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 21:28:17,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-20 21:28:17,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 118. [2023-12-20 21:28:17,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 75 states have (on average 1.3333333333333333) internal successors, (100), 75 states have internal predecessors, (100), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-20 21:28:17,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 180 transitions. [2023-12-20 21:28:17,532 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 180 transitions. Word has length 134 [2023-12-20 21:28:17,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:28:17,532 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 180 transitions. [2023-12-20 21:28:17,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-20 21:28:17,533 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 180 transitions. [2023-12-20 21:28:17,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-20 21:28:17,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:28:17,534 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:28:17,543 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-20 21:28:17,741 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-20 21:28:17,743 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:28:17,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:28:17,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1426016439, now seen corresponding path program 1 times [2023-12-20 21:28:17,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:28:17,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188729665] [2023-12-20 21:28:17,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:17,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:28:17,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:28:17,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1135761300] [2023-12-20 21:28:17,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:17,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:28:17,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:28:17,788 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-20 21:28:17,789 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-20 21:28:17,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:28:17,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 21:28:17,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:28:18,183 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 217 proven. 48 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2023-12-20 21:28:18,184 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:28:18,379 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 9 proven. 48 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-20 21:28:18,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:28:18,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188729665] [2023-12-20 21:28:18,380 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:28:18,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135761300] [2023-12-20 21:28:18,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135761300] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 21:28:18,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 21:28:18,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-20 21:28:18,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981362507] [2023-12-20 21:28:18,381 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 21:28:18,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 21:28:18,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:28:18,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 21:28:18,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 21:28:18,385 INFO L87 Difference]: Start difference. First operand 118 states and 180 transitions. Second operand has 10 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 4 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-12-20 21:28:18,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:28:18,722 INFO L93 Difference]: Finished difference Result 217 states and 325 transitions. [2023-12-20 21:28:18,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-20 21:28:18,723 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 4 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 134 [2023-12-20 21:28:18,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:28:18,726 INFO L225 Difference]: With dead ends: 217 [2023-12-20 21:28:18,726 INFO L226 Difference]: Without dead ends: 148 [2023-12-20 21:28:18,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=165, Unknown=0, NotChecked=0, Total=272 [2023-12-20 21:28:18,728 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 267 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 21:28:18,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 235 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 21:28:18,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2023-12-20 21:28:18,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 141. [2023-12-20 21:28:18,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 93 states have (on average 1.3548387096774193) internal successors, (126), 94 states have internal predecessors, (126), 43 states have call successors, (43), 4 states have call predecessors, (43), 4 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-20 21:28:18,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 212 transitions. [2023-12-20 21:28:18,744 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 212 transitions. Word has length 134 [2023-12-20 21:28:18,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:28:18,745 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 212 transitions. [2023-12-20 21:28:18,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 4 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-12-20 21:28:18,745 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 212 transitions. [2023-12-20 21:28:18,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-20 21:28:18,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:28:18,746 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:28:18,755 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-20 21:28:18,946 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-20 21:28:18,947 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:28:18,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:28:18,947 INFO L85 PathProgramCache]: Analyzing trace with hash -459629206, now seen corresponding path program 1 times [2023-12-20 21:28:18,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:28:18,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509284541] [2023-12-20 21:28:18,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:18,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:28:18,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:28:18,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1305218643] [2023-12-20 21:28:18,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:18,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:28:18,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:28:18,983 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-20 21:28:19,000 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-20 21:28:19,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:28:19,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 21:28:19,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:28:19,303 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-20 21:28:19,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 21:28:19,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:28:19,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509284541] [2023-12-20 21:28:19,303 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:28:19,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305218643] [2023-12-20 21:28:19,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305218643] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 21:28:19,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 21:28:19,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 21:28:19,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543140006] [2023-12-20 21:28:19,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 21:28:19,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 21:28:19,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:28:19,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 21:28:19,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 21:28:19,311 INFO L87 Difference]: Start difference. First operand 141 states and 212 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-20 21:28:19,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:28:19,470 INFO L93 Difference]: Finished difference Result 308 states and 461 transitions. [2023-12-20 21:28:19,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 21:28:19,471 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 135 [2023-12-20 21:28:19,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:28:19,475 INFO L225 Difference]: With dead ends: 308 [2023-12-20 21:28:19,475 INFO L226 Difference]: Without dead ends: 229 [2023-12-20 21:28:19,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-20 21:28:19,476 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 149 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 21:28:19,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 327 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 21:28:19,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2023-12-20 21:28:19,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 218. [2023-12-20 21:28:19,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 145 states have (on average 1.3379310344827586) internal successors, (194), 147 states have internal predecessors, (194), 66 states have call successors, (66), 6 states have call predecessors, (66), 6 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-20 21:28:19,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 326 transitions. [2023-12-20 21:28:19,532 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 326 transitions. Word has length 135 [2023-12-20 21:28:19,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:28:19,532 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 326 transitions. [2023-12-20 21:28:19,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-20 21:28:19,533 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 326 transitions. [2023-12-20 21:28:19,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-20 21:28:19,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:28:19,534 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:28:19,554 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-20 21:28:19,739 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-20 21:28:19,740 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:28:19,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:28:19,740 INFO L85 PathProgramCache]: Analyzing trace with hash 284559674, now seen corresponding path program 1 times [2023-12-20 21:28:19,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:28:19,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380824225] [2023-12-20 21:28:19,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:19,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:28:19,756 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:28:19,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884106066] [2023-12-20 21:28:19,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:28:19,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:28:19,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:28:19,769 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-20 21:28:19,809 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-20 21:28:20,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:28:20,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-20 21:28:20,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:28:21,269 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 247 proven. 195 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-12-20 21:28:21,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:28:37,620 WARN L293 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 21:29:25,643 WARN L293 SmtUtils]: Spent 7.90s on a formula simplification that was a NOOP. DAG size: 49 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 21:29:48,074 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:29:56,089 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:30:07,911 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse7 (mod c_~var_1_4~0 256))) (let ((.cse2 (div (mod c_~var_1_6~0 65536) .cse7)) (.cse4 (mod c_~var_1_19~0 4294967296))) (let ((.cse0 (mod (+ .cse7 c_~var_1_7~0) 65536)) (.cse1 (+ .cse4 1)) (.cse6 (mod |c_ULTIMATE.start_step_~stepLocal_2~0#1| 65536)) (.cse5 (+ (mod c_~var_1_7~0 65536) .cse7 1)) (.cse3 (mod (* c_~var_1_19~0 .cse2) 4294967296))) (and (or (< .cse0 .cse1) (not (= (mod (* .cse2 .cse0) 4294967296) .cse0))) (or (not (= .cse3 .cse0)) (< .cse4 .cse0)) (forall ((v_z_9 Int)) (or (not (= (mod (* v_z_9 .cse2) 4294967296) v_z_9)) (< v_z_9 .cse1) (< v_z_9 .cse5) (< .cse6 v_z_9))) (or (< .cse6 .cse3) (< .cse3 .cse5) (< .cse4 .cse3)))))) is different from false [2023-12-20 21:30:16,128 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:30:33,155 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:30:41,529 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse7 (mod c_~var_1_4~0 256))) (let ((.cse2 (div (mod c_~var_1_6~0 65536) .cse7)) (.cse4 (mod c_~var_1_19~0 4294967296))) (let ((.cse0 (mod (+ .cse7 c_~var_1_7~0) 65536)) (.cse1 (+ .cse4 1)) (.cse6 (mod c_~var_1_17~0 65536)) (.cse5 (+ (mod c_~var_1_7~0 65536) .cse7 1)) (.cse3 (mod (* c_~var_1_19~0 .cse2) 4294967296))) (and (or (< .cse0 .cse1) (not (= (mod (* .cse2 .cse0) 4294967296) .cse0))) (or (not (= .cse3 .cse0)) (< .cse4 .cse0)) (forall ((v_z_9 Int)) (or (not (= (mod (* v_z_9 .cse2) 4294967296) v_z_9)) (< v_z_9 .cse1) (< v_z_9 .cse5) (< .cse6 v_z_9))) (or (< .cse6 .cse3) (< .cse3 .cse5) (< .cse4 .cse3)))))) is different from false [2023-12-20 21:30:53,022 WARN L293 SmtUtils]: Spent 7.18s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:31:05,085 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:31:12,502 WARN L293 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:32:14,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:32:14,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380824225] [2023-12-20 21:32:14,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:32:14,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884106066] [2023-12-20 21:32:14,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884106066] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 21:32:14,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 21:32:14,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-12-20 21:32:14,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497637560] [2023-12-20 21:32:14,505 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 21:32:14,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-20 21:32:14,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:32:14,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-20 21:32:14,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=639, Unknown=9, NotChecked=114, Total=992 [2023-12-20 21:32:14,507 INFO L87 Difference]: Start difference. First operand 218 states and 326 transitions. Second operand has 22 states, 22 states have (on average 2.590909090909091) internal successors, (57), 20 states have internal predecessors, (57), 6 states have call successors, (20), 6 states have call predecessors, (20), 7 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2023-12-20 21:32:25,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:32:25,092 INFO L93 Difference]: Finished difference Result 384 states and 520 transitions. [2023-12-20 21:32:25,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-20 21:32:25,094 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.590909090909091) internal successors, (57), 20 states have internal predecessors, (57), 6 states have call successors, (20), 6 states have call predecessors, (20), 7 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 136 [2023-12-20 21:32:25,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:32:25,096 INFO L225 Difference]: With dead ends: 384 [2023-12-20 21:32:25,096 INFO L226 Difference]: Without dead ends: 308 [2023-12-20 21:32:25,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 487 ImplicationChecksByTransitivity, 108.8s TimeCoverageRelationStatistics Valid=490, Invalid=1401, Unknown=9, NotChecked=170, Total=2070 [2023-12-20 21:32:25,097 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 152 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 21:32:25,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 376 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 21:32:25,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-12-20 21:32:25,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 239. [2023-12-20 21:32:25,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 160 states have (on average 1.2375) internal successors, (198), 160 states have internal predecessors, (198), 60 states have call successors, (60), 18 states have call predecessors, (60), 18 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-20 21:32:25,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 318 transitions. [2023-12-20 21:32:25,119 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 318 transitions. Word has length 136 [2023-12-20 21:32:25,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:32:25,120 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 318 transitions. [2023-12-20 21:32:25,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.590909090909091) internal successors, (57), 20 states have internal predecessors, (57), 6 states have call successors, (20), 6 states have call predecessors, (20), 7 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2023-12-20 21:32:25,120 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 318 transitions. [2023-12-20 21:32:25,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-20 21:32:25,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:32:25,122 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:32:25,138 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-20 21:32:25,328 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-20 21:32:25,328 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:32:25,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:32:25,329 INFO L85 PathProgramCache]: Analyzing trace with hash 341817976, now seen corresponding path program 1 times [2023-12-20 21:32:25,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:32:25,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340506264] [2023-12-20 21:32:25,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:32:25,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:32:25,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:32:25,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [752744374] [2023-12-20 21:32:25,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:32:25,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:32:25,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:32:25,365 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-20 21:32:25,367 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-20 21:32:25,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:32:25,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-20 21:32:25,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:32:25,687 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 379 proven. 21 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2023-12-20 21:32:25,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:32:25,950 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 36 proven. 21 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-20 21:32:25,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:32:25,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340506264] [2023-12-20 21:32:25,951 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:32:25,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752744374] [2023-12-20 21:32:25,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752744374] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 21:32:25,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 21:32:25,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2023-12-20 21:32:25,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44698364] [2023-12-20 21:32:25,951 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 21:32:25,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-20 21:32:25,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:32:25,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-20 21:32:25,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-12-20 21:32:25,952 INFO L87 Difference]: Start difference. First operand 239 states and 318 transitions. Second operand has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 4 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-12-20 21:32:26,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:32:26,854 INFO L93 Difference]: Finished difference Result 882 states and 1138 transitions. [2023-12-20 21:32:26,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-20 21:32:26,854 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 4 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 136 [2023-12-20 21:32:26,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:32:26,857 INFO L225 Difference]: With dead ends: 882 [2023-12-20 21:32:26,857 INFO L226 Difference]: Without dead ends: 712 [2023-12-20 21:32:26,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 261 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=317, Invalid=1015, Unknown=0, NotChecked=0, Total=1332 [2023-12-20 21:32:26,858 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 528 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 21:32:26,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 1035 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 817 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 21:32:26,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2023-12-20 21:32:26,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 443. [2023-12-20 21:32:26,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 305 states have (on average 1.1967213114754098) internal successors, (365), 308 states have internal predecessors, (365), 97 states have call successors, (97), 40 states have call predecessors, (97), 40 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-20 21:32:26,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 559 transitions. [2023-12-20 21:32:26,886 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 559 transitions. Word has length 136 [2023-12-20 21:32:26,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:32:26,886 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 559 transitions. [2023-12-20 21:32:26,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 4 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-12-20 21:32:26,886 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 559 transitions. [2023-12-20 21:32:26,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-20 21:32:26,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:32:26,887 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:32:26,892 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-20 21:32:27,092 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-20 21:32:27,092 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:32:27,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:32:27,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1042882554, now seen corresponding path program 1 times [2023-12-20 21:32:27,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:32:27,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716393812] [2023-12-20 21:32:27,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:32:27,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:32:27,119 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:32:27,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33653372] [2023-12-20 21:32:27,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:32:27,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:32:27,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:32:27,128 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-20 21:32:27,174 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-20 21:32:27,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:32:27,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-20 21:32:27,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:32:32,117 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 199 proven. 135 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2023-12-20 21:32:32,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:32:43,529 WARN L293 SmtUtils]: Spent 5.90s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 21:33:15,839 WARN L293 SmtUtils]: Spent 8.11s on a formula simplification that was a NOOP. DAG size: 33 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 21:34:00,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:34:00,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716393812] [2023-12-20 21:34:00,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:34:00,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33653372] [2023-12-20 21:34:00,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33653372] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 21:34:00,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 21:34:00,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-12-20 21:34:00,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338593301] [2023-12-20 21:34:00,488 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 21:34:00,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-20 21:34:00,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:34:00,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-20 21:34:00,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=581, Unknown=1, NotChecked=0, Total=756 [2023-12-20 21:34:00,489 INFO L87 Difference]: Start difference. First operand 443 states and 559 transitions. Second operand has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 16 states have internal predecessors, (51), 4 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-12-20 21:34:07,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:34:07,512 INFO L93 Difference]: Finished difference Result 855 states and 1077 transitions. [2023-12-20 21:34:07,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-20 21:34:07,515 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 16 states have internal predecessors, (51), 4 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 136 [2023-12-20 21:34:07,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:34:07,517 INFO L225 Difference]: With dead ends: 855 [2023-12-20 21:34:07,517 INFO L226 Difference]: Without dead ends: 485 [2023-12-20 21:34:07,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 511 ImplicationChecksByTransitivity, 40.8s TimeCoverageRelationStatistics Valid=502, Invalid=1659, Unknown=1, NotChecked=0, Total=2162 [2023-12-20 21:34:07,519 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 208 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-20 21:34:07,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 567 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-20 21:34:07,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-12-20 21:34:07,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 452. [2023-12-20 21:34:07,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 452 states, 314 states have (on average 1.2038216560509554) internal successors, (378), 317 states have internal predecessors, (378), 97 states have call successors, (97), 40 states have call predecessors, (97), 40 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-20 21:34:07,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 452 states and 572 transitions. [2023-12-20 21:34:07,551 INFO L78 Accepts]: Start accepts. Automaton has 452 states and 572 transitions. Word has length 136 [2023-12-20 21:34:07,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:34:07,551 INFO L495 AbstractCegarLoop]: Abstraction has 452 states and 572 transitions. [2023-12-20 21:34:07,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 16 states have internal predecessors, (51), 4 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-12-20 21:34:07,551 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 572 transitions. [2023-12-20 21:34:07,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-20 21:34:07,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:34:07,552 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:34:07,584 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-20 21:34:07,765 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-20 21:34:07,765 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:34:07,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:34:07,766 INFO L85 PathProgramCache]: Analyzing trace with hash 221709324, now seen corresponding path program 1 times [2023-12-20 21:34:07,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:34:07,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379244533] [2023-12-20 21:34:07,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:34:07,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:34:07,781 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:34:07,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [282052989] [2023-12-20 21:34:07,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:34:07,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:34:07,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:34:07,801 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-20 21:34:07,805 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-20 21:34:07,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-20 21:34:07,970 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-20 21:34:08,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-20 21:34:08,138 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-20 21:34:08,138 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-20 21:34:08,139 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 21:34:08,164 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-20 21:34:08,346 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-20 21:34:08,349 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 21:34:08,352 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 21:34:08,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 09:34:08 BoogieIcfgContainer [2023-12-20 21:34:08,438 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 21:34:08,438 INFO L158 Benchmark]: Toolchain (without parser) took 354304.99ms. Allocated memory was 238.0MB in the beginning and 298.8MB in the end (delta: 60.8MB). Free memory was 189.6MB in the beginning and 125.7MB in the end (delta: 63.8MB). Peak memory consumption was 126.1MB. Max. memory is 8.0GB. [2023-12-20 21:34:08,439 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 129.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 21:34:08,439 INFO L158 Benchmark]: CACSL2BoogieTranslator took 204.57ms. Allocated memory is still 238.0MB. Free memory was 189.4MB in the beginning and 173.7MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-20 21:34:08,439 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.98ms. Allocated memory is still 238.0MB. Free memory was 173.7MB in the beginning and 169.1MB in the end (delta: 4.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-20 21:34:08,439 INFO L158 Benchmark]: Boogie Preprocessor took 80.53ms. Allocated memory is still 238.0MB. Free memory was 169.1MB in the beginning and 161.8MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-20 21:34:08,439 INFO L158 Benchmark]: RCFGBuilder took 490.22ms. Allocated memory is still 238.0MB. Free memory was 161.4MB in the beginning and 202.5MB in the end (delta: -41.1MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-20 21:34:08,439 INFO L158 Benchmark]: TraceAbstraction took 353463.42ms. Allocated memory was 238.0MB in the beginning and 298.8MB in the end (delta: 60.8MB). Free memory was 202.0MB in the beginning and 125.7MB in the end (delta: 76.3MB). Peak memory consumption was 137.6MB. Max. memory is 8.0GB. [2023-12-20 21:34:08,440 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.11ms. Allocated memory is still 176.2MB. Free memory is still 129.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 204.57ms. Allocated memory is still 238.0MB. Free memory was 189.4MB in the beginning and 173.7MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 60.98ms. Allocated memory is still 238.0MB. Free memory was 173.7MB in the beginning and 169.1MB in the end (delta: 4.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 80.53ms. Allocated memory is still 238.0MB. Free memory was 169.1MB in the beginning and 161.8MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 490.22ms. Allocated memory is still 238.0MB. Free memory was 161.4MB in the beginning and 202.5MB in the end (delta: -41.1MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * TraceAbstraction took 353463.42ms. Allocated memory was 238.0MB in the beginning and 298.8MB in the end (delta: 60.8MB). Free memory was 202.0MB in the beginning and 125.7MB in the end (delta: 76.3MB). Peak memory consumption was 137.6MB. 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 185, overapproximation of bitwise operation at line 60. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 1; [L23] unsigned char var_1_4 = 25; [L24] unsigned short int var_1_5 = 0; [L25] unsigned short int var_1_6 = 62100; [L26] unsigned short int var_1_7 = 27651; [L27] double var_1_8 = 128.9; [L28] double var_1_10 = 16.5; [L29] double var_1_11 = 25.5; [L30] double var_1_12 = 199.75; [L31] unsigned char var_1_13 = 2; [L32] unsigned char var_1_14 = 1; [L33] unsigned char var_1_15 = 1; [L34] unsigned char var_1_16 = 1; [L35] unsigned short int var_1_17 = 32; [L36] unsigned char var_1_18 = 1; [L37] unsigned long int var_1_19 = 1; [L38] unsigned short int var_1_20 = 25; [L39] signed long int var_1_24 = -25; [L40] signed short int var_1_25 = -100; [L41] unsigned char var_1_28 = 1; [L42] unsigned long int var_1_30 = 0; [L43] unsigned char var_1_31 = 64; [L44] unsigned char var_1_33 = 128; [L45] unsigned char var_1_34 = 100; [L46] unsigned char var_1_35 = 4; [L47] unsigned short int last_1_var_1_5 = 0; [L48] unsigned char last_1_var_1_15 = 1; [L49] unsigned char last_1_var_1_18 = 1; [L50] unsigned long int last_1_var_1_19 = 1; [L189] isInitial = 1 [L190] FCALL initially() [L191] COND TRUE 1 [L192] CALL updateLastVariables() [L179] last_1_var_1_5 = var_1_5 [L180] last_1_var_1_15 = var_1_15 [L181] last_1_var_1_18 = var_1_18 [L182] last_1_var_1_19 = var_1_19 [L192] RET updateLastVariables() [L193] CALL updateVariables() [L146] var_1_4 = __VERIFIER_nondet_uchar() [L147] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L147] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L148] CALL assume_abort_if_not(var_1_4 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L148] RET assume_abort_if_not(var_1_4 <= 255) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L149] CALL assume_abort_if_not(var_1_4 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L149] RET assume_abort_if_not(var_1_4 != 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L150] var_1_6 = __VERIFIER_nondet_ushort() [L151] CALL assume_abort_if_not(var_1_6 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L151] RET assume_abort_if_not(var_1_6 >= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L152] CALL assume_abort_if_not(var_1_6 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L152] RET assume_abort_if_not(var_1_6 <= 65534) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L153] var_1_7 = __VERIFIER_nondet_ushort() [L154] CALL assume_abort_if_not(var_1_7 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L154] RET assume_abort_if_not(var_1_7 >= 16383) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L155] CALL assume_abort_if_not(var_1_7 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L155] RET assume_abort_if_not(var_1_7 <= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L156] var_1_10 = __VERIFIER_nondet_double() [L157] CALL assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L157] RET assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L158] var_1_11 = __VERIFIER_nondet_double() [L159] CALL assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L159] RET assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L160] var_1_12 = __VERIFIER_nondet_double() [L161] CALL assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L161] RET assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L162] var_1_14 = __VERIFIER_nondet_uchar() [L163] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L163] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L164] CALL assume_abort_if_not(var_1_14 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L164] RET assume_abort_if_not(var_1_14 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L165] var_1_16 = __VERIFIER_nondet_uchar() [L166] CALL assume_abort_if_not(var_1_16 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L166] RET assume_abort_if_not(var_1_16 >= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L167] CALL assume_abort_if_not(var_1_16 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L167] RET assume_abort_if_not(var_1_16 <= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L168] var_1_33 = __VERIFIER_nondet_uchar() [L169] CALL assume_abort_if_not(var_1_33 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L169] RET assume_abort_if_not(var_1_33 >= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L170] CALL assume_abort_if_not(var_1_33 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L170] RET assume_abort_if_not(var_1_33 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=100, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L171] var_1_34 = __VERIFIER_nondet_uchar() [L172] CALL assume_abort_if_not(var_1_34 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L172] RET assume_abort_if_not(var_1_34 >= 63) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L173] CALL assume_abort_if_not(var_1_34 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L173] RET assume_abort_if_not(var_1_34 <= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=4, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L174] var_1_35 = __VERIFIER_nondet_uchar() [L175] CALL assume_abort_if_not(var_1_35 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L175] RET assume_abort_if_not(var_1_35 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L176] CALL assume_abort_if_not(var_1_35 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L176] RET assume_abort_if_not(var_1_35 <= 63) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L193] RET updateVariables() [L194] CALL step() [L54] COND TRUE var_1_12 == var_1_10 [L55] var_1_20 = ((((var_1_4) < 0 ) ? -(var_1_4) : (var_1_4))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=-25, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L57] COND TRUE ((((var_1_8) < 0 ) ? -(var_1_8) : (var_1_8))) > ((((128.5f) < (((((var_1_8) < 0 ) ? -(var_1_8) : (var_1_8))))) ? (128.5f) : (((((var_1_8) < 0 ) ? -(var_1_8) : (var_1_8)))))) [L58] var_1_24 = ((((var_1_4) > (var_1_4)) ? (var_1_4) : (var_1_4))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L60] EXPR var_1_14 | var_1_6 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=-100, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L60] COND FALSE !((var_1_4 / var_1_6) < (var_1_14 | var_1_6)) [L65] var_1_25 = ((((var_1_4) < (0)) ? (var_1_4) : (0))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L67] EXPR var_1_6 ^ (~ var_1_17) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L67] COND TRUE (var_1_6 ^ (~ var_1_17)) >= var_1_17 [L68] var_1_28 = ((var_1_12 <= var_1_8) || var_1_16) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L70] COND TRUE var_1_19 < var_1_6 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=0, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L71] COND TRUE var_1_12 <= var_1_12 [L72] var_1_30 = var_1_6 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=64, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L75] COND FALSE !(var_1_4 < ((((var_1_4) < 0 ) ? -(var_1_4) : (var_1_4)))) [L90] var_1_31 = var_1_14 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L92] unsigned char stepLocal_3 = last_1_var_1_19 < var_1_6; VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L93] COND TRUE \read(last_1_var_1_18) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=1289/10] [L94] COND TRUE (! last_1_var_1_15) || stepLocal_3 [L95] var_1_8 = ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L102] COND TRUE var_1_12 != var_1_8 [L103] var_1_15 = (! var_1_16) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L107] var_1_17 = var_1_4 [L108] var_1_18 = var_1_16 [L109] var_1_19 = var_1_4 [L110] unsigned short int stepLocal_1 = var_1_17; [L111] unsigned char stepLocal_0 = var_1_17 != (16 / var_1_4); VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=1, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L112] COND FALSE !(stepLocal_0 && var_1_15) [L123] var_1_1 = var_1_17 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L125] unsigned short int stepLocal_2 = var_1_17; VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_2=2, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L126] COND FALSE !(stepLocal_2 < last_1_var_1_5) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_2=2, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=0, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L129] COND TRUE ! var_1_15 [L130] var_1_5 = ((((last_1_var_1_5) > ((var_1_7 + var_1_4))) ? (last_1_var_1_5) : ((var_1_7 + var_1_4)))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_2=2, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=32767, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L133] unsigned short int stepLocal_5 = var_1_6; [L134] unsigned short int stepLocal_4 = var_1_5; VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_2=2, stepLocal_3=1, stepLocal_4=32767, stepLocal_5=32767, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=32767, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L135] COND TRUE stepLocal_4 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19)))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_2=2, stepLocal_3=1, stepLocal_4=32767, stepLocal_5=32767, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=32767, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L136] COND TRUE var_1_5 <= stepLocal_5 [L137] var_1_13 = 32 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=2, stepLocal_2=2, stepLocal_3=1, stepLocal_4=32767, stepLocal_5=32767, var_1_10=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=32767, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L194] RET step() [L195] CALL, EXPR property() [L185-L186] return (((((((((var_1_17 != (16 / var_1_4)) && var_1_15) ? ((var_1_17 > var_1_4) ? (var_1_1 == ((unsigned short int) (var_1_4 + var_1_17))) : (var_1_15 ? (var_1_1 == ((unsigned short int) var_1_17)) : (var_1_1 == ((unsigned short int) var_1_4)))) : (var_1_1 == ((unsigned short int) var_1_17))) && ((var_1_17 < last_1_var_1_5) ? (var_1_5 == ((unsigned short int) (var_1_6 - (var_1_7 - last_1_var_1_5)))) : ((! var_1_15) ? (var_1_5 == ((unsigned short int) ((((last_1_var_1_5) > ((var_1_7 + var_1_4))) ? (last_1_var_1_5) : ((var_1_7 + var_1_4)))))) : 1))) && (last_1_var_1_18 ? (((! last_1_var_1_15) || (last_1_var_1_19 < var_1_6)) ? (var_1_8 == ((double) ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))))) : (var_1_8 == ((double) (var_1_11 + var_1_12)))) : (var_1_8 == ((double) var_1_11)))) && ((var_1_5 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19))))) ? ((var_1_5 <= var_1_6) ? (var_1_13 == ((unsigned char) 32)) : (var_1_13 == ((unsigned char) var_1_14))) : (var_1_13 == ((unsigned char) var_1_14)))) && ((var_1_12 != var_1_8) ? (var_1_15 == ((unsigned char) (! var_1_16))) : (var_1_15 == ((unsigned char) var_1_16)))) && (var_1_17 == ((unsigned short int) var_1_4))) && (var_1_18 == ((unsigned char) var_1_16))) && (var_1_19 == ((unsigned long int) var_1_4)) ; [L195] RET, EXPR property() [L195] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=32767, var_1_6=32767, var_1_7=32765, var_1_8=509/4] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=2, var_1_18=1, var_1_19=2, var_1_1=2, var_1_20=2, var_1_24=2, var_1_25=0, var_1_28=1, var_1_30=32767, var_1_31=0, var_1_33=254, var_1_34=127, var_1_35=0, var_1_4=2, var_1_5=32767, var_1_6=32767, var_1_7=32765, var_1_8=509/4] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 71 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 353.3s, OverallIterations: 9, TraceHistogramMax: 20, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 19.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1527 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1509 mSDsluCounter, 3288 SdHoareTripleChecker+Invalid, 4.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2562 mSDsCounter, 637 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2400 IncrementalHoareTripleChecker+Invalid, 3037 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 637 mSolverCounterUnsat, 726 mSDtfsCounter, 2400 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1631 GetRequests, 1471 SyntacticMatches, 1 SemanticMatches, 159 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1391 ImplicationChecksByTransitivity, 150.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=452occurred in iteration=8, InterpolantAutomatonStates: 115, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 427 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 329.7s InterpolantComputationTime, 1347 NumberOfCodeBlocks, 1347 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1337 ConstructedInterpolants, 0 QuantifiedInterpolants, 10869 SizeOfPredicates, 53 NumberOfNonLiveVariables, 2788 ConjunctsInSsa, 145 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 7132/7600 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-20 21:34:08,606 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...