/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_loopvsstraightlinecode_100-while_file-26.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 22:43:58,052 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 22:43:58,099 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 22:43:58,104 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 22:43:58,104 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 22:43:58,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 22:43:58,117 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 22:43:58,117 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 22:43:58,117 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 22:43:58,117 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 22:43:58,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 22:43:58,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 22:43:58,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 22:43:58,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 22:43:58,119 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 22:43:58,119 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 22:43:58,119 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 22:43:58,119 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 22:43:58,120 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 22:43:58,120 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 22:43:58,120 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 22:43:58,120 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 22:43:58,121 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 22:43:58,121 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 22:43:58,121 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 22:43:58,121 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 22:43:58,122 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 22:43:58,122 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 22:43:58,122 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 22:43:58,122 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 22:43:58,122 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 22:43:58,122 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 22:43:58,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 22:43:58,123 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 22:43:58,123 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 22:43:58,123 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 22:43:58,123 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 22:43:58,124 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 22:43:58,124 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 22:43:58,124 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 22:43:58,124 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 22:43:58,124 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 22:43:58,124 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 22:43:58,125 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 22:43:58,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 22:43:58,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 22:43:58,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 22:43:58,318 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 22:43:58,318 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 22:43:58,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2023-12-20 22:43:59,286 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 22:43:59,451 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 22:43:59,451 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2023-12-20 22:43:59,463 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c7ff0f89/9b1e38523db44f928ce70c3f185a4cc9/FLAG5741d201f [2023-12-20 22:43:59,478 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c7ff0f89/9b1e38523db44f928ce70c3f185a4cc9 [2023-12-20 22:43:59,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 22:43:59,481 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 22:43:59,481 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 22:43:59,482 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 22:43:59,485 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 22:43:59,485 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,486 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a513389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59, skipping insertion in model container [2023-12-20 22:43:59,486 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,519 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 22:43:59,637 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_loopvsstraightlinecode_100-while_file-26.i[916,929] [2023-12-20 22:43:59,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 22:43:59,702 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 22:43:59,711 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_loopvsstraightlinecode_100-while_file-26.i[916,929] [2023-12-20 22:43:59,735 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 22:43:59,747 INFO L206 MainTranslator]: Completed translation [2023-12-20 22:43:59,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59 WrapperNode [2023-12-20 22:43:59,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 22:43:59,748 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 22:43:59,748 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 22:43:59,748 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 22:43:59,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,771 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,805 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 228 [2023-12-20 22:43:59,805 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 22:43:59,806 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 22:43:59,806 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 22:43:59,806 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 22:43:59,815 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,832 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 22:43:59,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,833 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,849 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,855 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,869 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 22:43:59,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 22:43:59,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 22:43:59,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 22:43:59,875 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (1/1) ... [2023-12-20 22:43:59,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 22:43:59,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:43:59,898 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 22:43:59,915 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 22:43:59,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 22:43:59,922 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 22:43:59,923 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 22:43:59,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 22:43:59,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 22:43:59,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 22:44:00,002 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 22:44:00,003 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 22:44:00,394 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 22:44:00,437 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 22:44:00,438 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 22:44:00,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 10:44:00 BoogieIcfgContainer [2023-12-20 22:44:00,438 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 22:44:00,441 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 22:44:00,441 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 22:44:00,443 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 22:44:00,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 10:43:59" (1/3) ... [2023-12-20 22:44:00,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@102cf87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 10:44:00, skipping insertion in model container [2023-12-20 22:44:00,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 10:43:59" (2/3) ... [2023-12-20 22:44:00,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@102cf87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 10:44:00, skipping insertion in model container [2023-12-20 22:44:00,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 10:44:00" (3/3) ... [2023-12-20 22:44:00,445 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-26.i [2023-12-20 22:44:00,456 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 22:44:00,456 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 22:44:00,494 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 22:44:00,497 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;@3925be3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 22:44:00,498 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 22:44:00,500 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 58 states have (on average 1.4827586206896552) internal successors, (86), 59 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-20 22:44:00,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-20 22:44:00,523 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:00,524 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:00,525 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:00,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:00,530 INFO L85 PathProgramCache]: Analyzing trace with hash 621047808, now seen corresponding path program 1 times [2023-12-20 22:44:00,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:00,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464510038] [2023-12-20 22:44:00,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:00,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:00,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:44:00,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464510038] [2023-12-20 22:44:00,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 22:44:00,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237572958] [2023-12-20 22:44:00,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:00,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:00,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:00,749 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 22:44:00,776 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 22:44:00,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:00,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 22:44:00,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:00,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2023-12-20 22:44:00,970 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 22:44:00,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237572958] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 22:44:00,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 22:44:00,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 22:44:00,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269654356] [2023-12-20 22:44:00,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:44:00,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 22:44:00,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:44:00,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 22:44:00,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 22:44:00,996 INFO L87 Difference]: Start difference. First operand has 91 states, 58 states have (on average 1.4827586206896552) internal successors, (86), 59 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-20 22:44:01,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:44:01,025 INFO L93 Difference]: Finished difference Result 179 states and 320 transitions. [2023-12-20 22:44:01,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 22:44:01,027 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 193 [2023-12-20 22:44:01,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:44:01,032 INFO L225 Difference]: With dead ends: 179 [2023-12-20 22:44:01,032 INFO L226 Difference]: Without dead ends: 89 [2023-12-20 22:44:01,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 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 22:44:01,036 INFO L413 NwaCegarLoop]: 138 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, 138 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 22:44:01,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 138 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 22:44:01,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-12-20 22:44:01,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2023-12-20 22:44:01,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 57 states have (on average 1.4210526315789473) internal successors, (81), 57 states have internal predecessors, (81), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-20 22:44:01,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 141 transitions. [2023-12-20 22:44:01,080 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 141 transitions. Word has length 193 [2023-12-20 22:44:01,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:44:01,081 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 141 transitions. [2023-12-20 22:44:01,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-20 22:44:01,081 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 141 transitions. [2023-12-20 22:44:01,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-20 22:44:01,088 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:01,088 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:01,097 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 22:44:01,294 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 22:44:01,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:01,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:01,295 INFO L85 PathProgramCache]: Analyzing trace with hash -336524668, now seen corresponding path program 1 times [2023-12-20 22:44:01,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:01,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767312015] [2023-12-20 22:44:01,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:01,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:01,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:44:01,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1445635349] [2023-12-20 22:44:01,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:01,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:01,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:01,346 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 22:44:01,353 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 22:44:01,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:01,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 22:44:01,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:01,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-20 22:44:01,564 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 22:44:01,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:44:01,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767312015] [2023-12-20 22:44:01,564 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:44:01,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445635349] [2023-12-20 22:44:01,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445635349] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 22:44:01,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 22:44:01,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 22:44:01,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337941861] [2023-12-20 22:44:01,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:44:01,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 22:44:01,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:44:01,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 22:44:01,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 22:44:01,568 INFO L87 Difference]: Start difference. First operand 89 states and 141 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-20 22:44:01,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:44:01,759 INFO L93 Difference]: Finished difference Result 260 states and 412 transitions. [2023-12-20 22:44:01,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 22:44:01,760 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 193 [2023-12-20 22:44:01,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:44:01,766 INFO L225 Difference]: With dead ends: 260 [2023-12-20 22:44:01,766 INFO L226 Difference]: Without dead ends: 172 [2023-12-20 22:44:01,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 22:44:01,769 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 121 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 22:44:01,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 310 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 22:44:01,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-12-20 22:44:01,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 106. [2023-12-20 22:44:01,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 74 states have (on average 1.4594594594594594) internal successors, (108), 74 states have internal predecessors, (108), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-20 22:44:01,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 168 transitions. [2023-12-20 22:44:01,780 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 168 transitions. Word has length 193 [2023-12-20 22:44:01,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:44:01,781 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 168 transitions. [2023-12-20 22:44:01,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-20 22:44:01,781 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 168 transitions. [2023-12-20 22:44:01,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-20 22:44:01,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:01,783 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:01,790 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 22:44:01,990 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 22:44:01,993 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:01,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:01,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1869200060, now seen corresponding path program 1 times [2023-12-20 22:44:01,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:01,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661002580] [2023-12-20 22:44:01,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:01,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:02,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:44:02,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1520448030] [2023-12-20 22:44:02,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:02,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:02,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:02,043 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 22:44:02,058 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 22:44:02,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:02,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 22:44:02,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:02,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 29 proven. 87 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-20 22:44:02,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 22:44:02,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-12-20 22:44:02,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:44:02,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661002580] [2023-12-20 22:44:02,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:44:02,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520448030] [2023-12-20 22:44:02,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520448030] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 22:44:02,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 22:44:02,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-20 22:44:02,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248896774] [2023-12-20 22:44:02,585 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 22:44:02,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 22:44:02,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:44:02,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 22:44:02,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-20 22:44:02,587 INFO L87 Difference]: Start difference. First operand 106 states and 168 transitions. Second operand has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-20 22:44:02,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:44:02,857 INFO L93 Difference]: Finished difference Result 269 states and 416 transitions. [2023-12-20 22:44:02,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 22:44:02,858 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) Word has length 194 [2023-12-20 22:44:02,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:44:02,859 INFO L225 Difference]: With dead ends: 269 [2023-12-20 22:44:02,859 INFO L226 Difference]: Without dead ends: 164 [2023-12-20 22:44:02,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-20 22:44:02,860 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 196 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 22:44:02,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 376 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 22:44:02,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-12-20 22:44:02,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 159. [2023-12-20 22:44:02,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 120 states have (on average 1.425) internal successors, (171), 121 states have internal predecessors, (171), 34 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-20 22:44:02,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 239 transitions. [2023-12-20 22:44:02,872 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 239 transitions. Word has length 194 [2023-12-20 22:44:02,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:44:02,874 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 239 transitions. [2023-12-20 22:44:02,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-20 22:44:02,874 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 239 transitions. [2023-12-20 22:44:02,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-20 22:44:02,875 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:02,875 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:02,888 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 22:44:03,076 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 22:44:03,076 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:03,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:03,077 INFO L85 PathProgramCache]: Analyzing trace with hash 280852158, now seen corresponding path program 1 times [2023-12-20 22:44:03,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:03,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782603093] [2023-12-20 22:44:03,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:03,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:03,100 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:44:03,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1534259223] [2023-12-20 22:44:03,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:03,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:03,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:03,101 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 22:44:03,106 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 22:44:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:03,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 22:44:03,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:03,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 857 proven. 33 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2023-12-20 22:44:03,315 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 22:44:03,460 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 54 proven. 33 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-12-20 22:44:03,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:44:03,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782603093] [2023-12-20 22:44:03,460 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:44:03,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534259223] [2023-12-20 22:44:03,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534259223] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 22:44:03,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 22:44:03,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-20 22:44:03,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179137489] [2023-12-20 22:44:03,461 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 22:44:03,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-20 22:44:03,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:44:03,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-20 22:44:03,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-12-20 22:44:03,462 INFO L87 Difference]: Start difference. First operand 159 states and 239 transitions. Second operand has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 14 states have internal predecessors, (71), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-20 22:44:04,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:44:04,278 INFO L93 Difference]: Finished difference Result 713 states and 1066 transitions. [2023-12-20 22:44:04,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-20 22:44:04,278 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 14 states have internal predecessors, (71), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 194 [2023-12-20 22:44:04,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:44:04,282 INFO L225 Difference]: With dead ends: 713 [2023-12-20 22:44:04,282 INFO L226 Difference]: Without dead ends: 555 [2023-12-20 22:44:04,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=302, Invalid=958, Unknown=0, NotChecked=0, Total=1260 [2023-12-20 22:44:04,284 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 603 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 22:44:04,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 731 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 22:44:04,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2023-12-20 22:44:04,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 323. [2023-12-20 22:44:04,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 244 states have (on average 1.4098360655737705) internal successors, (344), 246 states have internal predecessors, (344), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-20 22:44:04,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 480 transitions. [2023-12-20 22:44:04,312 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 480 transitions. Word has length 194 [2023-12-20 22:44:04,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:44:04,316 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 480 transitions. [2023-12-20 22:44:04,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 14 states have internal predecessors, (71), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-20 22:44:04,317 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 480 transitions. [2023-12-20 22:44:04,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-20 22:44:04,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:04,318 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:04,325 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 22:44:04,525 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 22:44:04,525 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:04,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:04,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1408091584, now seen corresponding path program 1 times [2023-12-20 22:44:04,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:04,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416988633] [2023-12-20 22:44:04,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:04,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:04,553 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:44:04,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [302182507] [2023-12-20 22:44:04,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:04,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:04,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:04,560 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 22:44:04,584 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 22:44:04,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:04,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 22:44:04,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-20 22:44:04,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 22:44:04,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:44:04,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416988633] [2023-12-20 22:44:04,796 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:44:04,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302182507] [2023-12-20 22:44:04,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302182507] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 22:44:04,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 22:44:04,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 22:44:04,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49765909] [2023-12-20 22:44:04,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:44:04,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 22:44:04,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:44:04,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 22:44:04,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-20 22:44:04,803 INFO L87 Difference]: Start difference. First operand 323 states and 480 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-20 22:44:04,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:44:04,943 INFO L93 Difference]: Finished difference Result 843 states and 1251 transitions. [2023-12-20 22:44:04,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 22:44:04,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 194 [2023-12-20 22:44:04,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:44:04,947 INFO L225 Difference]: With dead ends: 843 [2023-12-20 22:44:04,947 INFO L226 Difference]: Without dead ends: 521 [2023-12-20 22:44:04,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-20 22:44:04,949 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 130 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 22:44:04,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 510 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 22:44:04,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2023-12-20 22:44:04,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 453. [2023-12-20 22:44:04,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 335 states have (on average 1.4) internal successors, (469), 338 states have internal predecessors, (469), 102 states have call successors, (102), 15 states have call predecessors, (102), 15 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-20 22:44:04,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 673 transitions. [2023-12-20 22:44:04,998 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 673 transitions. Word has length 194 [2023-12-20 22:44:04,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:44:04,998 INFO L495 AbstractCegarLoop]: Abstraction has 453 states and 673 transitions. [2023-12-20 22:44:04,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-20 22:44:04,998 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 673 transitions. [2023-12-20 22:44:04,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-20 22:44:04,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:05,000 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:05,006 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-20 22:44:05,205 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 22:44:05,206 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:05,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:05,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1542105090, now seen corresponding path program 1 times [2023-12-20 22:44:05,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:05,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365846534] [2023-12-20 22:44:05,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:05,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:05,224 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:44:05,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [266069955] [2023-12-20 22:44:05,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:05,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:05,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:05,225 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 22:44:05,249 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 22:44:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:05,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-20 22:44:05,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:05,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 944 proven. 60 refuted. 0 times theorem prover too weak. 736 trivial. 0 not checked. [2023-12-20 22:44:05,672 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 22:44:06,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 132 proven. 39 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2023-12-20 22:44:06,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:44:06,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365846534] [2023-12-20 22:44:06,038 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:44:06,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266069955] [2023-12-20 22:44:06,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266069955] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 22:44:06,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 22:44:06,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-12-20 22:44:06,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898156414] [2023-12-20 22:44:06,039 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 22:44:06,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-20 22:44:06,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:44:06,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-20 22:44:06,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2023-12-20 22:44:06,040 INFO L87 Difference]: Start difference. First operand 453 states and 673 transitions. Second operand has 24 states, 24 states have (on average 4.125) internal successors, (99), 24 states have internal predecessors, (99), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) [2023-12-20 22:44:08,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:44:08,702 INFO L93 Difference]: Finished difference Result 2426 states and 3533 transitions. [2023-12-20 22:44:08,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-12-20 22:44:08,703 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.125) internal successors, (99), 24 states have internal predecessors, (99), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) Word has length 194 [2023-12-20 22:44:08,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:44:08,710 INFO L225 Difference]: With dead ends: 2426 [2023-12-20 22:44:08,710 INFO L226 Difference]: Without dead ends: 2104 [2023-12-20 22:44:08,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1778 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1205, Invalid=4647, Unknown=0, NotChecked=0, Total=5852 [2023-12-20 22:44:08,712 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 947 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 2586 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 3143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 2586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-20 22:44:08,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 2143 Invalid, 3143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 2586 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-20 22:44:08,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2023-12-20 22:44:08,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 1199. [2023-12-20 22:44:08,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1199 states, 881 states have (on average 1.3836549375709422) internal successors, (1219), 891 states have internal predecessors, (1219), 272 states have call successors, (272), 45 states have call predecessors, (272), 45 states have return successors, (272), 262 states have call predecessors, (272), 272 states have call successors, (272) [2023-12-20 22:44:08,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 1199 states and 1763 transitions. [2023-12-20 22:44:08,814 INFO L78 Accepts]: Start accepts. Automaton has 1199 states and 1763 transitions. Word has length 194 [2023-12-20 22:44:08,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:44:08,814 INFO L495 AbstractCegarLoop]: Abstraction has 1199 states and 1763 transitions. [2023-12-20 22:44:08,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.125) internal successors, (99), 24 states have internal predecessors, (99), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) [2023-12-20 22:44:08,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1763 transitions. [2023-12-20 22:44:08,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-20 22:44:08,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:08,816 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:08,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 22:44:09,021 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 22:44:09,021 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:09,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:09,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1323250372, now seen corresponding path program 1 times [2023-12-20 22:44:09,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:09,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573865134] [2023-12-20 22:44:09,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:09,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:09,046 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:44:09,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061821382] [2023-12-20 22:44:09,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:09,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:09,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:09,047 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 22:44:09,064 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 22:44:09,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:09,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-20 22:44:09,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:09,398 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1034 proven. 84 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2023-12-20 22:44:09,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 22:44:09,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 84 proven. 87 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2023-12-20 22:44:09,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:44:09,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573865134] [2023-12-20 22:44:09,633 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:44:09,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061821382] [2023-12-20 22:44:09,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061821382] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 22:44:09,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 22:44:09,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2023-12-20 22:44:09,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245925159] [2023-12-20 22:44:09,633 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 22:44:09,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-20 22:44:09,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:44:09,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-20 22:44:09,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-12-20 22:44:09,646 INFO L87 Difference]: Start difference. First operand 1199 states and 1763 transitions. Second operand has 16 states, 16 states have (on average 5.25) internal successors, (84), 16 states have internal predecessors, (84), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-12-20 22:44:10,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 22:44:10,641 INFO L93 Difference]: Finished difference Result 3582 states and 5089 transitions. [2023-12-20 22:44:10,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-20 22:44:10,642 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.25) internal successors, (84), 16 states have internal predecessors, (84), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 194 [2023-12-20 22:44:10,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 22:44:10,650 INFO L225 Difference]: With dead ends: 3582 [2023-12-20 22:44:10,650 INFO L226 Difference]: Without dead ends: 2384 [2023-12-20 22:44:10,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 374 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 604 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=584, Invalid=1768, Unknown=0, NotChecked=0, Total=2352 [2023-12-20 22:44:10,654 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 527 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 22:44:10,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 578 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 22:44:10,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2384 states. [2023-12-20 22:44:10,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2384 to 1109. [2023-12-20 22:44:10,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 772 states have (on average 1.2642487046632125) internal successors, (976), 782 states have internal predecessors, (976), 272 states have call successors, (272), 64 states have call predecessors, (272), 64 states have return successors, (272), 262 states have call predecessors, (272), 272 states have call successors, (272) [2023-12-20 22:44:10,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1520 transitions. [2023-12-20 22:44:10,758 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1520 transitions. Word has length 194 [2023-12-20 22:44:10,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 22:44:10,758 INFO L495 AbstractCegarLoop]: Abstraction has 1109 states and 1520 transitions. [2023-12-20 22:44:10,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.25) internal successors, (84), 16 states have internal predecessors, (84), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-12-20 22:44:10,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1520 transitions. [2023-12-20 22:44:10,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-20 22:44:10,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 22:44:10,760 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:44:10,767 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 22:44:10,965 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 22:44:10,966 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 22:44:10,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 22:44:10,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1350446162, now seen corresponding path program 1 times [2023-12-20 22:44:10,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 22:44:10,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780752222] [2023-12-20 22:44:10,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:10,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 22:44:10,983 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 22:44:10,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029546048] [2023-12-20 22:44:10,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 22:44:10,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 22:44:10,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 22:44:10,985 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 22:44:10,986 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 22:44:11,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 22:44:11,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-20 22:44:11,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 22:44:42,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 800 proven. 138 refuted. 0 times theorem prover too weak. 802 trivial. 0 not checked. [2023-12-20 22:44:42,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 22:45:12,555 WARN L293 SmtUtils]: Spent 5.31s on a formula simplification that was a NOOP. DAG size: 235 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:49:02,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-20 22:49:02,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 22:49:02,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780752222] [2023-12-20 22:49:02,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 22:49:02,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029546048] [2023-12-20 22:49:02,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029546048] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-20 22:49:02,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 22:49:02,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [27] total 38 [2023-12-20 22:49:02,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632877494] [2023-12-20 22:49:02,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 22:49:02,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-20 22:49:02,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 22:49:02,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-20 22:49:02,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=1167, Unknown=0, NotChecked=0, Total=1406 [2023-12-20 22:49:02,684 INFO L87 Difference]: Start difference. First operand 1109 states and 1520 transitions. Second operand has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-20 22:49:16,588 WARN L293 SmtUtils]: Spent 13.63s on a formula simplification. DAG size of input: 283 DAG size of output: 281 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:49:21,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:49:32,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:49:36,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:49:43,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:49:47,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:49:56,251 WARN L293 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 108 DAG size of output: 107 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:49:58,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:50:03,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:50:11,117 WARN L293 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 115 DAG size of output: 114 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:50:13,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:50:23,170 WARN L293 SmtUtils]: Spent 9.14s on a formula simplification. DAG size of input: 155 DAG size of output: 153 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:50:25,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:50:34,289 WARN L293 SmtUtils]: Spent 7.68s on a formula simplification. DAG size of input: 148 DAG size of output: 146 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:50:45,027 WARN L293 SmtUtils]: Spent 10.28s on a formula simplification. DAG size of input: 168 DAG size of output: 167 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:50:47,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:51:02,378 WARN L293 SmtUtils]: Spent 12.69s on a formula simplification. DAG size of input: 173 DAG size of output: 172 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:51:18,512 WARN L293 SmtUtils]: Spent 14.35s on a formula simplification. DAG size of input: 290 DAG size of output: 288 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:51:20,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:51:35,474 WARN L293 SmtUtils]: Spent 14.19s on a formula simplification. DAG size of input: 182 DAG size of output: 183 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:51:46,223 WARN L293 SmtUtils]: Spent 10.25s on a formula simplification. DAG size of input: 175 DAG size of output: 176 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:51:51,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:08,443 WARN L293 SmtUtils]: Spent 10.01s on a formula simplification. DAG size of input: 172 DAG size of output: 171 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:52:12,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:16,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:18,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:21,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:22,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:25,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:29,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:31,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:52:56,983 WARN L293 SmtUtils]: Spent 25.19s on a formula simplification. DAG size of input: 302 DAG size of output: 292 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:53:07,344 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification. DAG size of input: 244 DAG size of output: 242 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:53:10,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:53:33,021 WARN L293 SmtUtils]: Spent 21.51s on a formula simplification. DAG size of input: 298 DAG size of output: 288 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:53:52,402 WARN L293 SmtUtils]: Spent 18.28s on a formula simplification. DAG size of input: 285 DAG size of output: 283 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:53:56,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.52s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:54:19,755 WARN L293 SmtUtils]: Spent 16.48s on a formula simplification. DAG size of input: 278 DAG size of output: 276 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:54:21,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:54:32,621 WARN L293 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 276 DAG size of output: 275 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:54:36,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:54:40,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:54:56,366 WARN L293 SmtUtils]: Spent 14.79s on a formula simplification. DAG size of input: 286 DAG size of output: 284 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:55:07,048 WARN L293 SmtUtils]: Spent 10.30s on a formula simplification. DAG size of input: 169 DAG size of output: 168 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:55:15,298 WARN L293 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 240 DAG size of output: 238 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:55:28,022 WARN L293 SmtUtils]: Spent 10.64s on a formula simplification. DAG size of input: 156 DAG size of output: 154 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:55:35,658 WARN L293 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 149 DAG size of output: 147 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:55:52,594 WARN L293 SmtUtils]: Spent 16.01s on a formula simplification. DAG size of input: 279 DAG size of output: 277 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:55:55,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:56:15,392 WARN L293 SmtUtils]: Spent 8.68s on a formula simplification. DAG size of input: 271 DAG size of output: 270 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:56:36,826 WARN L293 SmtUtils]: Spent 9.00s on a formula simplification. DAG size of input: 272 DAG size of output: 271 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:56:39,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:04,771 WARN L293 SmtUtils]: Spent 24.78s on a formula simplification. DAG size of input: 297 DAG size of output: 287 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:57:11,843 WARN L293 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 116 DAG size of output: 115 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:57:13,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:18,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:22,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:26,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:30,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:33,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:37,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:41,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.64s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:45,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:47,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:49,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:57:54,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-20 22:58:22,518 WARN L293 SmtUtils]: Spent 13.03s on a formula simplification. DAG size of input: 174 DAG size of output: 169 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 22:58:32,259 WARN L293 SmtUtils]: Spent 8.09s on a formula simplification. DAG size of input: 167 DAG size of output: 165 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-20 22:58:32,659 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 22:58:32,671 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 22:58:33,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-20 22:58:33,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1712 ImplicationChecksByTransitivity, 451.8s TimeCoverageRelationStatistics Valid=863, Invalid=4244, Unknown=5, NotChecked=0, Total=5112 [2023-12-20 22:58:33,249 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 1027 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 37 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 147.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 149.0s IncrementalHoareTripleChecker+Time [2023-12-20 22:58:33,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 996 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 825 Invalid, 13 Unknown, 0 Unchecked, 149.0s Time] [2023-12-20 22:58:33,250 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 22:58:33,256 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 22:58:33,451 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 22:58:33,452 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1109states) and FLOYD_HOARE automaton (currently 42 states, 14 states before enhancement),while ReachableStatesComputation was computing reachable states (1282 states constructed, input type IntersectNwa). [2023-12-20 22:58:33,456 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 22:58:33,457 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 22:58:33,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 10:58:33 BoogieIcfgContainer [2023-12-20 22:58:33,459 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 22:58:33,459 INFO L158 Benchmark]: Toolchain (without parser) took 873978.25ms. Allocated memory was 225.4MB in the beginning and 790.6MB in the end (delta: 565.2MB). Free memory was 186.2MB in the beginning and 355.1MB in the end (delta: -168.9MB). Peak memory consumption was 398.2MB. Max. memory is 8.0GB. [2023-12-20 22:58:33,459 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 183.5MB. Free memory was 137.4MB in the beginning and 137.3MB in the end (delta: 66.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 22:58:33,459 INFO L158 Benchmark]: CACSL2BoogieTranslator took 265.77ms. Allocated memory is still 225.4MB. Free memory was 186.0MB in the beginning and 168.8MB in the end (delta: 17.2MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-20 22:58:33,459 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.89ms. Allocated memory is still 225.4MB. Free memory was 168.8MB in the beginning and 163.6MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-20 22:58:33,459 INFO L158 Benchmark]: Boogie Preprocessor took 68.18ms. Allocated memory is still 225.4MB. Free memory was 163.6MB in the beginning and 154.8MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-20 22:58:33,460 INFO L158 Benchmark]: RCFGBuilder took 563.53ms. Allocated memory is still 225.4MB. Free memory was 154.8MB in the beginning and 191.8MB in the end (delta: -37.0MB). Peak memory consumption was 37.8MB. Max. memory is 8.0GB. [2023-12-20 22:58:33,460 INFO L158 Benchmark]: TraceAbstraction took 873017.96ms. Allocated memory was 225.4MB in the beginning and 790.6MB in the end (delta: 565.2MB). Free memory was 190.7MB in the beginning and 355.1MB in the end (delta: -164.4MB). Peak memory consumption was 400.2MB. Max. memory is 8.0GB. [2023-12-20 22:58:33,461 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 183.5MB. Free memory was 137.4MB in the beginning and 137.3MB in the end (delta: 66.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 265.77ms. Allocated memory is still 225.4MB. Free memory was 186.0MB in the beginning and 168.8MB in the end (delta: 17.2MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 57.89ms. Allocated memory is still 225.4MB. Free memory was 168.8MB in the beginning and 163.6MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 68.18ms. Allocated memory is still 225.4MB. Free memory was 163.6MB in the beginning and 154.8MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 563.53ms. Allocated memory is still 225.4MB. Free memory was 154.8MB in the beginning and 191.8MB in the end (delta: -37.0MB). Peak memory consumption was 37.8MB. Max. memory is 8.0GB. * TraceAbstraction took 873017.96ms. Allocated memory was 225.4MB in the beginning and 790.6MB in the end (delta: 565.2MB). Free memory was 190.7MB in the beginning and 355.1MB in the end (delta: -164.4MB). Peak memory consumption was 400.2MB. 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 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (1109states) and FLOYD_HOARE automaton (currently 42 states, 14 states before enhancement),while ReachableStatesComputation was computing reachable states (1282 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 91 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 873.0s, OverallIterations: 8, TraceHistogramMax: 30, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 575.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 13 mSolverCounterUnknown, 3607 SdHoareTripleChecker+Valid, 152.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3551 mSDsluCounter, 5782 SdHoareTripleChecker+Invalid, 150.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4563 mSDsCounter, 1160 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5639 IncrementalHoareTripleChecker+Invalid, 6812 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1160 mSolverCounterUnsat, 1219 mSDtfsCounter, 5639 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2681 GetRequests, 2429 SyntacticMatches, 2 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4356 ImplicationChecksByTransitivity, 453.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1199occurred in iteration=6, InterpolantAutomatonStates: 153, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 2551 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 293.8s InterpolantComputationTime, 1744 NumberOfCodeBlocks, 1744 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 2509 ConstructedInterpolants, 6 QuantifiedInterpolants, 27100 SizeOfPredicates, 77 NumberOfNonLiveVariables, 3737 ConjunctsInSsa, 118 ConjunctsInUnsatCore, 13 InterpolantComputations, 4 PerfectInterpolantSequences, 21972/22620 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: Timeout Completed graceful shutdown