/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/array-cav19/array_min_and_copy_shift_sum_add.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:19:47,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:19:47,608 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-15 17:19:47,612 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:19:47,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:19:47,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:19:47,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:19:47,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:19:47,640 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:19:47,643 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:19:47,643 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:19:47,643 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:19:47,644 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:19:47,645 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:19:47,645 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:19:47,645 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:19:47,645 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:19:47,645 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:19:47,645 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:19:47,645 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:19:47,646 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:19:47,646 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:19:47,646 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:19:47,646 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:19:47,646 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:19:47,647 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:19:47,647 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:19:47,647 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:19:47,647 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:19:47,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:19:47,648 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:19:47,648 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:19:47,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:19:47,648 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:19:47,649 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:19:47,650 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 17:19:47,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:19:47,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:19:47,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:19:47,863 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:19:47,863 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:19:47,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-cav19/array_min_and_copy_shift_sum_add.c [2023-12-15 17:19:48,846 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:19:48,992 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:19:48,993 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/array-cav19/array_min_and_copy_shift_sum_add.c [2023-12-15 17:19:48,999 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c12192ad8/0b816aaffd02408b8f54bbaa844a69ce/FLAG0847bc04f [2023-12-15 17:19:49,012 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c12192ad8/0b816aaffd02408b8f54bbaa844a69ce [2023-12-15 17:19:49,014 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:19:49,015 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:19:49,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:19:49,017 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:19:49,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:19:49,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15606638 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49, skipping insertion in model container [2023-12-15 17:19:49,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,038 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:19:49,152 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-cav19/array_min_and_copy_shift_sum_add.c[423,436] [2023-12-15 17:19:49,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:19:49,174 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:19:49,187 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-cav19/array_min_and_copy_shift_sum_add.c[423,436] [2023-12-15 17:19:49,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:19:49,210 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:19:49,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49 WrapperNode [2023-12-15 17:19:49,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:19:49,212 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:19:49,212 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:19:49,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:19:49,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,229 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,243 INFO L138 Inliner]: procedures = 15, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 84 [2023-12-15 17:19:49,243 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:19:49,245 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:19:49,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:19:49,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:19:49,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,263 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,273 INFO L175 MemorySlicer]: Split 9 memory accesses to 3 slices as follows [2, 5, 2]. 56 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 1 writes are split as follows [0, 0, 1]. [2023-12-15 17:19:49,273 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,273 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,277 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,279 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,282 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:19:49,283 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:19:49,283 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:19:49,283 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:19:49,283 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (1/1) ... [2023-12-15 17:19:49,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:19:49,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:49,314 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-15 17:19:49,337 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-15 17:19:49,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:19:49,351 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 17:19:49,352 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 17:19:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:19:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 17:19:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 17:19:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-15 17:19:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-15 17:19:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-15 17:19:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-15 17:19:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:19:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:19:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-15 17:19:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-15 17:19:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-15 17:19:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-15 17:19:49,415 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:19:49,417 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:19:49,598 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:19:49,617 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:19:49,618 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-15 17:19:49,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:19:49 BoogieIcfgContainer [2023-12-15 17:19:49,618 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:19:49,628 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:19:49,628 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:19:49,631 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:19:49,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:19:49" (1/3) ... [2023-12-15 17:19:49,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c654d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:19:49, skipping insertion in model container [2023-12-15 17:19:49,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:19:49" (2/3) ... [2023-12-15 17:19:49,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c654d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:19:49, skipping insertion in model container [2023-12-15 17:19:49,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:19:49" (3/3) ... [2023-12-15 17:19:49,633 INFO L112 eAbstractionObserver]: Analyzing ICFG array_min_and_copy_shift_sum_add.c [2023-12-15 17:19:49,644 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:19:49,644 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 17:19:49,672 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:19:49,677 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;@257aa206, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:19:49,677 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 17:19:49,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 20 states have internal predecessors, (30), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 17:19:49,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-15 17:19:49,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:49,691 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:19:49,691 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:49,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:49,694 INFO L85 PathProgramCache]: Analyzing trace with hash 736703334, now seen corresponding path program 1 times [2023-12-15 17:19:49,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:49,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818821475] [2023-12-15 17:19:49,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:49,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:49,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:49,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:49,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:49,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:49,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:49,841 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 17:19:49,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:49,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818821475] [2023-12-15 17:19:49,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818821475] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:19:49,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:19:49,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 17:19:49,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429220291] [2023-12-15 17:19:49,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:19:49,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 17:19:49,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:49,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 17:19:49,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 17:19:49,872 INFO L87 Difference]: Start difference. First operand has 25 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 20 states have internal predecessors, (30), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 17:19:49,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:49,898 INFO L93 Difference]: Finished difference Result 48 states and 72 transitions. [2023-12-15 17:19:49,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 17:19:49,900 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2023-12-15 17:19:49,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:49,904 INFO L225 Difference]: With dead ends: 48 [2023-12-15 17:19:49,904 INFO L226 Difference]: Without dead ends: 23 [2023-12-15 17:19:49,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 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-15 17:19:49,908 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:49,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 27 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:19:49,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-12-15 17:19:49,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-12-15 17:19:49,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 18 states have internal predecessors, (23), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 17:19:49,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 29 transitions. [2023-12-15 17:19:49,938 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 29 transitions. Word has length 21 [2023-12-15 17:19:49,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:49,938 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 29 transitions. [2023-12-15 17:19:49,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 17:19:49,939 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 29 transitions. [2023-12-15 17:19:49,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-15 17:19:49,940 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:49,940 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:19:49,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:19:49,940 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:49,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:49,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1171229586, now seen corresponding path program 1 times [2023-12-15 17:19:49,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:49,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062066080] [2023-12-15 17:19:49,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:49,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:49,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:50,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,107 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 17:19:50,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:50,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062066080] [2023-12-15 17:19:50,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062066080] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:19:50,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:19:50,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 17:19:50,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892140530] [2023-12-15 17:19:50,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:19:50,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 17:19:50,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:50,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 17:19:50,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 17:19:50,110 INFO L87 Difference]: Start difference. First operand 23 states and 29 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 17:19:50,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:50,132 INFO L93 Difference]: Finished difference Result 28 states and 34 transitions. [2023-12-15 17:19:50,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 17:19:50,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2023-12-15 17:19:50,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:50,133 INFO L225 Difference]: With dead ends: 28 [2023-12-15 17:19:50,133 INFO L226 Difference]: Without dead ends: 24 [2023-12-15 17:19:50,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:19:50,134 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 9 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:50,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 59 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:19:50,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-15 17:19:50,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-12-15 17:19:50,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 19 states have (on average 1.263157894736842) internal successors, (24), 19 states have internal predecessors, (24), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 17:19:50,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-12-15 17:19:50,139 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 30 transitions. Word has length 21 [2023-12-15 17:19:50,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:50,140 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-12-15 17:19:50,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 17:19:50,140 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 30 transitions. [2023-12-15 17:19:50,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-15 17:19:50,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:50,141 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:19:50,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 17:19:50,141 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:50,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:50,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1922761409, now seen corresponding path program 1 times [2023-12-15 17:19:50,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:50,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538383525] [2023-12-15 17:19:50,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:50,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:50,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:50,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,215 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 17:19:50,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:50,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538383525] [2023-12-15 17:19:50,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538383525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:19:50,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:19:50,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 17:19:50,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271215863] [2023-12-15 17:19:50,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:19:50,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 17:19:50,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:50,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 17:19:50,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:19:50,217 INFO L87 Difference]: Start difference. First operand 24 states and 30 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-15 17:19:50,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:50,264 INFO L93 Difference]: Finished difference Result 43 states and 56 transitions. [2023-12-15 17:19:50,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 17:19:50,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-12-15 17:19:50,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:50,265 INFO L225 Difference]: With dead ends: 43 [2023-12-15 17:19:50,265 INFO L226 Difference]: Without dead ends: 31 [2023-12-15 17:19:50,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:19:50,267 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 10 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:50,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 50 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:19:50,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-15 17:19:50,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 26. [2023-12-15 17:19:50,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 21 states have internal predecessors, (26), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 17:19:50,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2023-12-15 17:19:50,272 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 22 [2023-12-15 17:19:50,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:50,272 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2023-12-15 17:19:50,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-15 17:19:50,273 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2023-12-15 17:19:50,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-15 17:19:50,273 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:50,273 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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-15 17:19:50,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 17:19:50,274 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:50,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:50,274 INFO L85 PathProgramCache]: Analyzing trace with hash 513249973, now seen corresponding path program 1 times [2023-12-15 17:19:50,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:50,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986966623] [2023-12-15 17:19:50,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:50,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:50,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:50,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:50,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 17:19:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,842 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-15 17:19:50,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:50,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986966623] [2023-12-15 17:19:50,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986966623] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:19:50,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642841794] [2023-12-15 17:19:50,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:50,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:50,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:50,850 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-15 17:19:50,860 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-15 17:19:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:50,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-15 17:19:50,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:19:51,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-15 17:19:51,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-12-15 17:19:51,179 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-15 17:19:51,179 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:19:51,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2023-12-15 17:19:51,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 22 [2023-12-15 17:19:51,289 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:51,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 15 [2023-12-15 17:19:51,341 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-15 17:19:51,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642841794] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:19:51,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 17:19:51,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 21 [2023-12-15 17:19:51,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7197919] [2023-12-15 17:19:51,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 17:19:51,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-15 17:19:51,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:51,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-15 17:19:51,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2023-12-15 17:19:51,345 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 21 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 21 states have internal predecessors, (48), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 17:19:51,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:51,512 INFO L93 Difference]: Finished difference Result 48 states and 62 transitions. [2023-12-15 17:19:51,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 17:19:51,513 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 21 states have internal predecessors, (48), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 33 [2023-12-15 17:19:51,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:51,513 INFO L225 Difference]: With dead ends: 48 [2023-12-15 17:19:51,513 INFO L226 Difference]: Without dead ends: 44 [2023-12-15 17:19:51,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 61 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2023-12-15 17:19:51,514 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 47 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:51,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 146 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 17:19:51,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-12-15 17:19:51,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 41. [2023-12-15 17:19:51,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 34 states have internal predecessors, (45), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 17:19:51,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 55 transitions. [2023-12-15 17:19:51,520 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 55 transitions. Word has length 33 [2023-12-15 17:19:51,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:51,521 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 55 transitions. [2023-12-15 17:19:51,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 21 states have internal predecessors, (48), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 17:19:51,521 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 55 transitions. [2023-12-15 17:19:51,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-15 17:19:51,521 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:51,522 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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-15 17:19:51,534 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-15 17:19:51,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:51,727 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:51,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:51,727 INFO L85 PathProgramCache]: Analyzing trace with hash 771415411, now seen corresponding path program 1 times [2023-12-15 17:19:51,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:51,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389047211] [2023-12-15 17:19:51,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:51,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:51,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:52,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 17:19:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,034 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-15 17:19:52,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:52,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389047211] [2023-12-15 17:19:52,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389047211] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:19:52,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401608832] [2023-12-15 17:19:52,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:52,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:52,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:52,035 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-15 17:19:52,037 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-15 17:19:52,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-15 17:19:52,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:19:52,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-15 17:19:52,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-12-15 17:19:52,249 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-15 17:19:52,249 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:19:52,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2023-12-15 17:19:52,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 22 [2023-12-15 17:19:52,321 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:52,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 15 [2023-12-15 17:19:52,351 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-15 17:19:52,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401608832] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:19:52,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 17:19:52,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 24 [2023-12-15 17:19:52,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491085821] [2023-12-15 17:19:52,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 17:19:52,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-15 17:19:52,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:52,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-15 17:19:52,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2023-12-15 17:19:52,353 INFO L87 Difference]: Start difference. First operand 41 states and 55 transitions. Second operand has 24 states, 24 states have (on average 2.0) internal successors, (48), 24 states have internal predecessors, (48), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 17:19:52,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:52,543 INFO L93 Difference]: Finished difference Result 60 states and 79 transitions. [2023-12-15 17:19:52,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 17:19:52,543 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.0) internal successors, (48), 24 states have internal predecessors, (48), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 33 [2023-12-15 17:19:52,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:52,544 INFO L225 Difference]: With dead ends: 60 [2023-12-15 17:19:52,544 INFO L226 Difference]: Without dead ends: 56 [2023-12-15 17:19:52,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 59 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=648, Unknown=0, NotChecked=0, Total=812 [2023-12-15 17:19:52,545 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 71 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:52,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 160 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 17:19:52,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2023-12-15 17:19:52,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 41. [2023-12-15 17:19:52,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 34 states have internal predecessors, (45), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 17:19:52,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 55 transitions. [2023-12-15 17:19:52,551 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 55 transitions. Word has length 33 [2023-12-15 17:19:52,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:52,551 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 55 transitions. [2023-12-15 17:19:52,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.0) internal successors, (48), 24 states have internal predecessors, (48), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 17:19:52,551 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 55 transitions. [2023-12-15 17:19:52,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-15 17:19:52,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:52,552 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 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-15 17:19:52,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 17:19:52,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:52,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:52,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:52,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1243502632, now seen corresponding path program 2 times [2023-12-15 17:19:52,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:52,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842741260] [2023-12-15 17:19:52,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:52,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:52,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:52,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:52,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 17:19:52,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:52,807 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-15 17:19:52,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:52,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842741260] [2023-12-15 17:19:52,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842741260] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:19:52,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327478892] [2023-12-15 17:19:52,808 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 17:19:52,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:52,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:52,809 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-15 17:19:52,832 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-15 17:19:52,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 17:19:52,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 17:19:52,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 17:19:52,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:19:52,907 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-15 17:19:52,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:19:52,939 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-15 17:19:52,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327478892] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:19:52,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 17:19:52,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-12-15 17:19:52,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317620836] [2023-12-15 17:19:52,940 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 17:19:52,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 17:19:52,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:52,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 17:19:52,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:19:52,941 INFO L87 Difference]: Start difference. First operand 41 states and 55 transitions. Second operand has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 17:19:53,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:53,010 INFO L93 Difference]: Finished difference Result 80 states and 102 transitions. [2023-12-15 17:19:53,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 17:19:53,010 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 34 [2023-12-15 17:19:53,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:53,011 INFO L225 Difference]: With dead ends: 80 [2023-12-15 17:19:53,011 INFO L226 Difference]: Without dead ends: 64 [2023-12-15 17:19:53,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 67 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2023-12-15 17:19:53,011 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 33 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:53,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 115 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 17:19:53,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-15 17:19:53,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 48. [2023-12-15 17:19:53,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 41 states have (on average 1.2926829268292683) internal successors, (53), 41 states have internal predecessors, (53), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 17:19:53,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 63 transitions. [2023-12-15 17:19:53,017 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 63 transitions. Word has length 34 [2023-12-15 17:19:53,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:53,017 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 63 transitions. [2023-12-15 17:19:53,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 17:19:53,017 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 63 transitions. [2023-12-15 17:19:53,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-15 17:19:53,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:53,018 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:19:53,025 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-15 17:19:53,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:53,223 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:53,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:53,223 INFO L85 PathProgramCache]: Analyzing trace with hash 12402317, now seen corresponding path program 3 times [2023-12-15 17:19:53,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:53,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855962109] [2023-12-15 17:19:53,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:53,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:53,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:53,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:53,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:53,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:53,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:53,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 17:19:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:53,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 17:19:53,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:53,279 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-15 17:19:53,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:53,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855962109] [2023-12-15 17:19:53,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855962109] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:19:53,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429931354] [2023-12-15 17:19:53,280 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-15 17:19:53,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:53,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:53,281 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-15 17:19:53,306 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-15 17:19:53,327 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-15 17:19:53,327 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 17:19:53,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 17:19:53,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:19:53,362 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-15 17:19:53,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:19:53,401 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-15 17:19:53,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429931354] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:19:53,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 17:19:53,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2023-12-15 17:19:53,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232967765] [2023-12-15 17:19:53,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 17:19:53,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 17:19:53,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:53,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 17:19:53,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:19:53,402 INFO L87 Difference]: Start difference. First operand 48 states and 63 transitions. Second operand has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-15 17:19:53,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:53,468 INFO L93 Difference]: Finished difference Result 54 states and 69 transitions. [2023-12-15 17:19:53,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 17:19:53,468 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 43 [2023-12-15 17:19:53,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:53,469 INFO L225 Difference]: With dead ends: 54 [2023-12-15 17:19:53,469 INFO L226 Difference]: Without dead ends: 47 [2023-12-15 17:19:53,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 86 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-12-15 17:19:53,470 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 47 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:53,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 68 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:19:53,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-12-15 17:19:53,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 34. [2023-12-15 17:19:53,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 28 states have (on average 1.25) internal successors, (35), 28 states have internal predecessors, (35), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 17:19:53,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2023-12-15 17:19:53,487 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 43 [2023-12-15 17:19:53,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:53,487 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2023-12-15 17:19:53,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-15 17:19:53,487 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2023-12-15 17:19:53,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-15 17:19:53,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:53,487 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:19:53,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-15 17:19:53,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:53,692 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:53,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:53,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1725584258, now seen corresponding path program 4 times [2023-12-15 17:19:53,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:53,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050412484] [2023-12-15 17:19:53,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:53,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:53,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:54,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:54,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:54,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:54,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:54,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 17:19:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:54,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 17:19:54,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:54,317 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 17:19:54,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:54,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050412484] [2023-12-15 17:19:54,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050412484] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:19:54,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862250086] [2023-12-15 17:19:54,317 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-15 17:19:54,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:54,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:54,318 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-15 17:19:54,324 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-15 17:19:54,369 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-15 17:19:54,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 17:19:54,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-15 17:19:54,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:19:54,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-15 17:19:54,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2023-12-15 17:19:54,682 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:54,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 15 [2023-12-15 17:19:54,776 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:54,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2023-12-15 17:19:54,794 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-15 17:19:54,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:19:54,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 43 [2023-12-15 17:19:54,939 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:54,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 323 treesize of output 299 [2023-12-15 17:19:55,174 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:55,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 49 [2023-12-15 17:19:55,261 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 17:19:55,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862250086] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:19:55,261 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 17:19:55,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 15] total 43 [2023-12-15 17:19:55,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256562750] [2023-12-15 17:19:55,261 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 17:19:55,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-15 17:19:55,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:55,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-15 17:19:55,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=1583, Unknown=0, NotChecked=0, Total=1806 [2023-12-15 17:19:55,263 INFO L87 Difference]: Start difference. First operand 34 states and 43 transitions. Second operand has 43 states, 43 states have (on average 1.744186046511628) internal successors, (75), 43 states have internal predecessors, (75), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-15 17:19:56,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:56,532 INFO L93 Difference]: Finished difference Result 82 states and 106 transitions. [2023-12-15 17:19:56,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-15 17:19:56,532 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 1.744186046511628) internal successors, (75), 43 states have internal predecessors, (75), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 45 [2023-12-15 17:19:56,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:56,534 INFO L225 Difference]: With dead ends: 82 [2023-12-15 17:19:56,534 INFO L226 Difference]: Without dead ends: 76 [2023-12-15 17:19:56,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 73 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1365 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=609, Invalid=3947, Unknown=0, NotChecked=0, Total=4556 [2023-12-15 17:19:56,536 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 94 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:56,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 308 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 17:19:56,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-15 17:19:56,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 62. [2023-12-15 17:19:56,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 53 states have (on average 1.320754716981132) internal successors, (70), 53 states have internal predecessors, (70), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-15 17:19:56,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 84 transitions. [2023-12-15 17:19:56,555 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 84 transitions. Word has length 45 [2023-12-15 17:19:56,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:56,558 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 84 transitions. [2023-12-15 17:19:56,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 1.744186046511628) internal successors, (75), 43 states have internal predecessors, (75), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-15 17:19:56,558 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 84 transitions. [2023-12-15 17:19:56,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-15 17:19:56,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:56,562 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:19:56,576 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-15 17:19:56,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:56,768 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:56,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:56,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1558265788, now seen corresponding path program 1 times [2023-12-15 17:19:56,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:56,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433885340] [2023-12-15 17:19:56,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:56,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:56,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:57,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:57,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:57,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:57,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 17:19:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:57,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 17:19:57,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:57,229 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 17:19:57,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:57,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433885340] [2023-12-15 17:19:57,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433885340] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:19:57,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542572892] [2023-12-15 17:19:57,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:57,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:57,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:57,230 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-15 17:19:57,275 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-15 17:19:57,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:57,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-15 17:19:57,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:19:57,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-15 17:19:57,531 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:57,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 19 [2023-12-15 17:19:57,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 20 [2023-12-15 17:19:57,613 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:57,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2023-12-15 17:19:57,626 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 17:19:57,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:19:57,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 43 [2023-12-15 17:19:57,743 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:57,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 656 treesize of output 608 [2023-12-15 17:19:57,913 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:19:57,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 53 [2023-12-15 17:19:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 17:19:58,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542572892] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:19:58,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 17:19:58,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 15] total 41 [2023-12-15 17:19:58,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307425509] [2023-12-15 17:19:58,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 17:19:58,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-12-15 17:19:58,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:19:58,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-12-15 17:19:58,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=220, Invalid=1420, Unknown=0, NotChecked=0, Total=1640 [2023-12-15 17:19:58,009 INFO L87 Difference]: Start difference. First operand 62 states and 84 transitions. Second operand has 41 states, 41 states have (on average 1.7560975609756098) internal successors, (72), 41 states have internal predecessors, (72), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-15 17:19:58,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:19:58,727 INFO L93 Difference]: Finished difference Result 84 states and 111 transitions. [2023-12-15 17:19:58,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-15 17:19:58,728 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 1.7560975609756098) internal successors, (72), 41 states have internal predecessors, (72), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 45 [2023-12-15 17:19:58,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:19:58,729 INFO L225 Difference]: With dead ends: 84 [2023-12-15 17:19:58,729 INFO L226 Difference]: Without dead ends: 80 [2023-12-15 17:19:58,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 968 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=457, Invalid=2513, Unknown=0, NotChecked=0, Total=2970 [2023-12-15 17:19:58,730 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 80 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:19:58,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 279 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 17:19:58,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-12-15 17:19:58,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 68. [2023-12-15 17:19:58,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 58 states have (on average 1.3448275862068966) internal successors, (78), 58 states have internal predecessors, (78), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-15 17:19:58,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 94 transitions. [2023-12-15 17:19:58,741 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 94 transitions. Word has length 45 [2023-12-15 17:19:58,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:19:58,741 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 94 transitions. [2023-12-15 17:19:58,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 1.7560975609756098) internal successors, (72), 41 states have internal predecessors, (72), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-15 17:19:58,741 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 94 transitions. [2023-12-15 17:19:58,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-15 17:19:58,742 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:19:58,742 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:19:58,761 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-15 17:19:58,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:58,946 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:19:58,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:19:58,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1859597764, now seen corresponding path program 2 times [2023-12-15 17:19:58,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:19:58,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538602898] [2023-12-15 17:19:58,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:19:58,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:19:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:59,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:19:59,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:59,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 17:19:59,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:59,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 17:19:59,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:59,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 17:19:59,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:19:59,685 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 17:19:59,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:19:59,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538602898] [2023-12-15 17:19:59,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538602898] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:19:59,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33333535] [2023-12-15 17:19:59,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 17:19:59,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:59,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:19:59,702 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-15 17:19:59,733 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-15 17:19:59,751 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 17:19:59,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 17:19:59,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-15 17:19:59,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:20:00,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-15 17:20:00,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2023-12-15 17:20:00,272 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:20:00,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 23 [2023-12-15 17:20:00,370 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:20:00,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2023-12-15 17:20:00,392 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 9 proven. 23 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-15 17:20:00,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:20:04,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 43 [2023-12-15 17:20:04,604 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:20:04,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 656 treesize of output 608 [2023-12-15 17:20:04,915 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 17:20:04,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 52 [2023-12-15 17:20:05,050 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 17:20:05,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33333535] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:20:05,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 17:20:05,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 20, 16] total 48 [2023-12-15 17:20:05,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7496] [2023-12-15 17:20:05,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 17:20:05,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-15 17:20:05,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:20:05,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-15 17:20:05,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=2005, Unknown=1, NotChecked=0, Total=2256 [2023-12-15 17:20:05,055 INFO L87 Difference]: Start difference. First operand 68 states and 94 transitions. Second operand has 48 states, 48 states have (on average 1.625) internal successors, (78), 47 states have internal predecessors, (78), 10 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (11), 11 states have call predecessors, (11), 10 states have call successors, (11) [2023-12-15 17:20:10,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 17:20:18,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 17:20:22,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-12-15 17:20:26,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 17:20:30,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-12-15 17:20:36,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 17:20:52,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-12-15 17:21:00,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 17:21:04,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] Received shutdown request... [2023-12-15 17:21:05,161 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 17:21:05,161 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-15 17:21:06,179 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-15 17:21:06,378 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-15 17:21:06,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-12-15 17:21:06,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3807 ImplicationChecksByTransitivity, 27.9s TimeCoverageRelationStatistics Valid=1420, Invalid=11008, Unknown=4, NotChecked=0, Total=12432 [2023-12-15 17:21:06,390 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 432 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 1340 mSolverCounterSat, 161 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 1510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 1340 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:21:06,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 439 Invalid, 1510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 1340 Invalid, 9 Unknown, 0 Unchecked, 36.9s Time] [2023-12-15 17:21:06,391 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 17:21:06,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 17:21:06,392 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (68states) and FLOYD_HOARE automaton (currently 75 states, 48 states before enhancement),while executing Executor. [2023-12-15 17:21:06,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-15 17:21:06,400 INFO L445 BasicCegarLoop]: Path program histogram: [4, 2, 1, 1, 1, 1] [2023-12-15 17:21:06,402 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:21:06,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:21:06 BoogieIcfgContainer [2023-12-15 17:21:06,403 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:21:06,403 INFO L158 Benchmark]: Toolchain (without parser) took 77388.22ms. Allocated memory was 194.0MB in the beginning and 385.9MB in the end (delta: 191.9MB). Free memory was 131.0MB in the beginning and 277.1MB in the end (delta: -146.1MB). Peak memory consumption was 47.6MB. Max. memory is 8.0GB. [2023-12-15 17:21:06,403 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 194.0MB. Free memory is still 143.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:21:06,404 INFO L158 Benchmark]: CACSL2BoogieTranslator took 194.21ms. Allocated memory is still 194.0MB. Free memory was 130.7MB in the beginning and 119.7MB in the end (delta: 11.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 17:21:06,404 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.69ms. Allocated memory is still 194.0MB. Free memory was 119.7MB in the beginning and 118.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-15 17:21:06,404 INFO L158 Benchmark]: Boogie Preprocessor took 37.23ms. Allocated memory is still 194.0MB. Free memory was 118.1MB in the beginning and 116.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 17:21:06,404 INFO L158 Benchmark]: RCFGBuilder took 335.57ms. Allocated memory was 194.0MB in the beginning and 267.4MB in the end (delta: 73.4MB). Free memory was 116.1MB in the beginning and 230.5MB in the end (delta: -114.4MB). Peak memory consumption was 18.7MB. Max. memory is 8.0GB. [2023-12-15 17:21:06,404 INFO L158 Benchmark]: TraceAbstraction took 76774.83ms. Allocated memory was 267.4MB in the beginning and 385.9MB in the end (delta: 118.5MB). Free memory was 229.8MB in the beginning and 277.1MB in the end (delta: -47.3MB). Peak memory consumption was 70.8MB. Max. memory is 8.0GB. [2023-12-15 17:21:06,405 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.09ms. Allocated memory is still 194.0MB. Free memory is still 143.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 194.21ms. Allocated memory is still 194.0MB. Free memory was 130.7MB in the beginning and 119.7MB in the end (delta: 11.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.69ms. Allocated memory is still 194.0MB. Free memory was 119.7MB in the beginning and 118.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.23ms. Allocated memory is still 194.0MB. Free memory was 118.1MB in the beginning and 116.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 335.57ms. Allocated memory was 194.0MB in the beginning and 267.4MB in the end (delta: 73.4MB). Free memory was 116.1MB in the beginning and 230.5MB in the end (delta: -114.4MB). Peak memory consumption was 18.7MB. Max. memory is 8.0GB. * TraceAbstraction took 76774.83ms. Allocated memory was 267.4MB in the beginning and 385.9MB in the end (delta: 118.5MB). Free memory was 229.8MB in the beginning and 277.1MB in the end (delta: -47.3MB). Peak memory consumption was 70.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 8). Cancelled while NwaCegarLoop was constructing difference of abstraction (68states) and FLOYD_HOARE automaton (currently 75 states, 48 states before enhancement),while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 25 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 76.7s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 64.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 9 mSolverCounterUnknown, 832 SdHoareTripleChecker+Valid, 38.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 823 mSDsluCounter, 1651 SdHoareTripleChecker+Invalid, 37.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1415 mSDsCounter, 314 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3734 IncrementalHoareTripleChecker+Invalid, 4057 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 314 mSolverCounterUnsat, 236 mSDtfsCounter, 3734 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 835 GetRequests, 510 SyntacticMatches, 14 SemanticMatches, 310 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6771 ImplicationChecksByTransitivity, 30.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=68occurred in iteration=9, InterpolantAutomatonStates: 105, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 78 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 10.6s InterpolantComputationTime, 620 NumberOfCodeBlocks, 614 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 874 ConstructedInterpolants, 7 QuantifiedInterpolants, 6435 SizeOfPredicates, 86 NumberOfNonLiveVariables, 967 ConjunctsInSsa, 177 ConjunctsInUnsatCore, 24 InterpolantComputations, 3 PerfectInterpolantSequences, 419/598 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