./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/array-cav19/array_tiling_tcpy.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/array-cav19/array_tiling_tcpy.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5446997f7b2d7b76d63a39784df785fb06bbab562e365ba547eeee8a855e283e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 09:21:46,436 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 09:21:46,506 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 09:21:46,510 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 09:21:46,513 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 09:21:46,542 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 09:21:46,544 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 09:21:46,544 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 09:21:46,545 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 09:21:46,546 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 09:21:46,546 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 09:21:46,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 09:21:46,547 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 09:21:46,547 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 09:21:46,549 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 09:21:46,549 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 09:21:46,549 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 09:21:46,549 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 09:21:46,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 09:21:46,550 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 09:21:46,550 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 09:21:46,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 09:21:46,550 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 09:21:46,551 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 09:21:46,552 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 09:21:46,553 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 09:21:46,553 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 09:21:46,553 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 09:21:46,553 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 09:21:46,553 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 09:21:46,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 09:21:46,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 09:21:46,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 09:21:46,554 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 09:21:46,554 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 09:21:46,554 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 09:21:46,554 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 09:21:46,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 09:21:46,555 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 09:21:46,555 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 09:21:46,555 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 09:21:46,556 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 09:21:46,557 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5446997f7b2d7b76d63a39784df785fb06bbab562e365ba547eeee8a855e283e [2024-11-18 09:21:46,766 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 09:21:46,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 09:21:46,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 09:21:46,790 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 09:21:46,791 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 09:21:46,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/array-cav19/array_tiling_tcpy.c [2024-11-18 09:21:48,188 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 09:21:48,370 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 09:21:48,371 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-cav19/array_tiling_tcpy.c [2024-11-18 09:21:48,380 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e33a08366/2aebcf694235456c8385abc6d14c6044/FLAG7c589397f [2024-11-18 09:21:48,394 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e33a08366/2aebcf694235456c8385abc6d14c6044 [2024-11-18 09:21:48,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 09:21:48,398 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 09:21:48,399 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 09:21:48,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 09:21:48,404 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 09:21:48,405 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7528b55f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48, skipping insertion in model container [2024-11-18 09:21:48,407 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,425 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 09:21:48,574 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-cav19/array_tiling_tcpy.c[408,421] [2024-11-18 09:21:48,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 09:21:48,598 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 09:21:48,609 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-cav19/array_tiling_tcpy.c[408,421] [2024-11-18 09:21:48,615 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 09:21:48,629 INFO L204 MainTranslator]: Completed translation [2024-11-18 09:21:48,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48 WrapperNode [2024-11-18 09:21:48,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 09:21:48,630 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 09:21:48,630 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 09:21:48,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 09:21:48,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,641 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,659 INFO L138 Inliner]: procedures = 15, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 58 [2024-11-18 09:21:48,660 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 09:21:48,661 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 09:21:48,661 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 09:21:48,661 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 09:21:48,670 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,673 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,684 INFO L175 MemorySlicer]: Split 8 memory accesses to 3 slices as follows [2, 3, 3]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 0, 2]. [2024-11-18 09:21:48,685 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,685 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,711 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,718 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,722 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,725 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 09:21:48,728 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 09:21:48,728 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 09:21:48,728 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 09:21:48,731 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (1/1) ... [2024-11-18 09:21:48,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 09:21:48,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:21:48,771 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) [2024-11-18 09:21:48,774 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 [2024-11-18 09:21:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 09:21:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 09:21:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 09:21:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 09:21:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 09:21:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 09:21:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 09:21:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 09:21:48,891 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 09:21:48,893 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 09:21:49,037 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-18 09:21:49,037 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 09:21:49,046 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 09:21:49,047 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-18 09:21:49,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:21:49 BoogieIcfgContainer [2024-11-18 09:21:49,047 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 09:21:49,049 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 09:21:49,049 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 09:21:49,052 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 09:21:49,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:21:48" (1/3) ... [2024-11-18 09:21:49,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@392708e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:21:49, skipping insertion in model container [2024-11-18 09:21:49,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:21:48" (2/3) ... [2024-11-18 09:21:49,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@392708e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:21:49, skipping insertion in model container [2024-11-18 09:21:49,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:21:49" (3/3) ... [2024-11-18 09:21:49,055 INFO L112 eAbstractionObserver]: Analyzing ICFG array_tiling_tcpy.c [2024-11-18 09:21:49,070 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 09:21:49,071 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 09:21:49,119 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 09:21:49,124 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5827fcd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 09:21:49,125 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 09:21:49,128 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 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) [2024-11-18 09:21:49,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-18 09:21:49,133 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:49,134 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:49,134 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:21:49,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:21:49,138 INFO L85 PathProgramCache]: Analyzing trace with hash 932171383, now seen corresponding path program 1 times [2024-11-18 09:21:49,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:21:49,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574702527] [2024-11-18 09:21:49,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:21:49,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:21:49,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:21:49,302 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 09:21:49,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:21:49,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574702527] [2024-11-18 09:21:49,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574702527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:21:49,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709261954] [2024-11-18 09:21:49,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:21:49,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:49,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:21:49,306 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) [2024-11-18 09:21:49,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 09:21:49,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:21:49,390 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 09:21:49,393 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:21:49,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 09:21:49,403 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 09:21:49,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709261954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:21:49,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 09:21:49,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 09:21:49,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829496531] [2024-11-18 09:21:49,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:21:49,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 09:21:49,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:21:49,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 09:21:49,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 09:21:49,428 INFO L87 Difference]: Start difference. First operand has 22 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 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) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 09:21:49,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:21:49,441 INFO L93 Difference]: Finished difference Result 41 states and 54 transitions. [2024-11-18 09:21:49,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 09:21:49,443 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (2), 2 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 18 [2024-11-18 09:21:49,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:21:49,448 INFO L225 Difference]: With dead ends: 41 [2024-11-18 09:21:49,449 INFO L226 Difference]: Without dead ends: 18 [2024-11-18 09:21:49,451 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 09:21:49,454 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:21:49,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 09:21:49,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-11-18 09:21:49,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2024-11-18 09:21:49,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 14 states have internal predecessors, (16), 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) [2024-11-18 09:21:49,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 20 transitions. [2024-11-18 09:21:49,501 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 20 transitions. Word has length 18 [2024-11-18 09:21:49,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:21:49,501 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 20 transitions. [2024-11-18 09:21:49,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 09:21:49,501 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 20 transitions. [2024-11-18 09:21:49,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-18 09:21:49,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:49,505 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:49,533 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 09:21:49,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 09:21:49,706 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:21:49,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:21:49,707 INFO L85 PathProgramCache]: Analyzing trace with hash 601112503, now seen corresponding path program 1 times [2024-11-18 09:21:49,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:21:49,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900382793] [2024-11-18 09:21:49,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:21:49,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:21:49,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:21:49,876 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:49,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:21:49,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900382793] [2024-11-18 09:21:49,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900382793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:21:49,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 09:21:49,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 09:21:49,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467342517] [2024-11-18 09:21:49,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:21:49,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 09:21:49,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:21:49,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 09:21:49,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 09:21:49,878 INFO L87 Difference]: Start difference. First operand 18 states and 20 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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) [2024-11-18 09:21:49,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:21:49,921 INFO L93 Difference]: Finished difference Result 34 states and 37 transitions. [2024-11-18 09:21:49,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 09:21:49,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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 18 [2024-11-18 09:21:49,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:21:49,924 INFO L225 Difference]: With dead ends: 34 [2024-11-18 09:21:49,924 INFO L226 Difference]: Without dead ends: 26 [2024-11-18 09:21:49,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 09:21:49,925 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:21:49,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 52 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 09:21:49,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-18 09:21:49,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 19. [2024-11-18 09:21:49,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 15 states have internal predecessors, (17), 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) [2024-11-18 09:21:49,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 21 transitions. [2024-11-18 09:21:49,932 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 21 transitions. Word has length 18 [2024-11-18 09:21:49,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:21:49,933 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 21 transitions. [2024-11-18 09:21:49,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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) [2024-11-18 09:21:49,934 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 21 transitions. [2024-11-18 09:21:49,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-18 09:21:49,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:49,934 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:49,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 09:21:49,935 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:21:49,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:21:49,935 INFO L85 PathProgramCache]: Analyzing trace with hash -506086443, now seen corresponding path program 1 times [2024-11-18 09:21:49,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:21:49,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145689161] [2024-11-18 09:21:49,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:21:49,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:21:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:21:50,303 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:50,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:21:50,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145689161] [2024-11-18 09:21:50,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145689161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:21:50,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868354636] [2024-11-18 09:21:50,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:21:50,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:50,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:21:50,306 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) [2024-11-18 09:21:50,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 09:21:50,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:21:50,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 09:21:50,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:21:50,486 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:21:50,487 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:21:50,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:21:50,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868354636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:21:50,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:21:50,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2024-11-18 09:21:50,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967735660] [2024-11-18 09:21:50,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:21:50,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 09:21:50,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:21:50,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 09:21:50,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-18 09:21:50,613 INFO L87 Difference]: Start difference. First operand 19 states and 21 transitions. Second operand has 14 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:50,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:21:50,808 INFO L93 Difference]: Finished difference Result 39 states and 43 transitions. [2024-11-18 09:21:50,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 09:21:50,809 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 20 [2024-11-18 09:21:50,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:21:50,810 INFO L225 Difference]: With dead ends: 39 [2024-11-18 09:21:50,811 INFO L226 Difference]: Without dead ends: 32 [2024-11-18 09:21:50,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=288, Unknown=0, NotChecked=0, Total=380 [2024-11-18 09:21:50,813 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 70 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:21:50,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 63 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:21:50,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-11-18 09:21:50,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 23. [2024-11-18 09:21:50,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 19 states have (on average 1.105263157894737) internal successors, (21), 19 states have internal predecessors, (21), 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) [2024-11-18 09:21:50,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 25 transitions. [2024-11-18 09:21:50,821 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 25 transitions. Word has length 20 [2024-11-18 09:21:50,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:21:50,822 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 25 transitions. [2024-11-18 09:21:50,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:50,823 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 25 transitions. [2024-11-18 09:21:50,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-18 09:21:50,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:50,823 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:50,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 09:21:51,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-18 09:21:51,025 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:21:51,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:21:51,025 INFO L85 PathProgramCache]: Analyzing trace with hash -2146579159, now seen corresponding path program 1 times [2024-11-18 09:21:51,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:21:51,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833478274] [2024-11-18 09:21:51,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:21:51,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:21:51,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:21:51,339 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:51,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:21:51,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833478274] [2024-11-18 09:21:51,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833478274] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:21:51,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816392797] [2024-11-18 09:21:51,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:21:51,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:51,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:21:51,345 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) [2024-11-18 09:21:51,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 09:21:51,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:21:51,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-18 09:21:51,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:21:51,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 31 [2024-11-18 09:21:51,811 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:21:51,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:21:51,900 INFO L349 Elim1Store]: treesize reduction 10, result has 52.4 percent of original size [2024-11-18 09:21:51,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 38 [2024-11-18 09:21:51,968 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:51,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816392797] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:21:51,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:21:51,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 8] total 23 [2024-11-18 09:21:51,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133097709] [2024-11-18 09:21:51,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:21:51,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-18 09:21:51,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:21:51,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-18 09:21:51,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-18 09:21:51,971 INFO L87 Difference]: Start difference. First operand 23 states and 25 transitions. Second operand has 23 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 22 states have internal predecessors, (47), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:52,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:21:52,199 INFO L93 Difference]: Finished difference Result 32 states and 34 transitions. [2024-11-18 09:21:52,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 09:21:52,199 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 22 states have internal predecessors, (47), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2024-11-18 09:21:52,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:21:52,200 INFO L225 Difference]: With dead ends: 32 [2024-11-18 09:21:52,200 INFO L226 Difference]: Without dead ends: 30 [2024-11-18 09:21:52,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=151, Invalid=661, Unknown=0, NotChecked=0, Total=812 [2024-11-18 09:21:52,201 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 56 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:21:52,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 112 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:21:52,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2024-11-18 09:21:52,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 27. [2024-11-18 09:21:52,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 23 states have internal predecessors, (25), 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) [2024-11-18 09:21:52,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 29 transitions. [2024-11-18 09:21:52,206 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 29 transitions. Word has length 26 [2024-11-18 09:21:52,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:21:52,206 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 29 transitions. [2024-11-18 09:21:52,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 22 states have internal predecessors, (47), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:52,206 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 29 transitions. [2024-11-18 09:21:52,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-18 09:21:52,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:52,207 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:52,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 09:21:52,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:52,408 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:21:52,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:21:52,409 INFO L85 PathProgramCache]: Analyzing trace with hash 92645087, now seen corresponding path program 2 times [2024-11-18 09:21:52,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:21:52,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685030012] [2024-11-18 09:21:52,409 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:21:52,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:21:52,434 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:21:52,435 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:21:52,893 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:21:52,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:21:52,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685030012] [2024-11-18 09:21:52,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685030012] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:21:52,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661855085] [2024-11-18 09:21:52,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:21:52,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:52,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:21:52,896 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) [2024-11-18 09:21:52,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 09:21:52,950 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:21:52,950 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:21:52,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-18 09:21:52,958 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:21:53,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 31 [2024-11-18 09:21:53,268 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:21:53,269 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:21:53,428 INFO L349 Elim1Store]: treesize reduction 10, result has 52.4 percent of original size [2024-11-18 09:21:53,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 38 [2024-11-18 09:21:53,495 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:53,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661855085] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:21:53,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:21:53,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 11] total 30 [2024-11-18 09:21:53,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280981423] [2024-11-18 09:21:53,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:21:53,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-18 09:21:53,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:21:53,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-18 09:21:53,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2024-11-18 09:21:53,498 INFO L87 Difference]: Start difference. First operand 27 states and 29 transitions. Second operand has 30 states, 30 states have (on average 1.9) internal successors, (57), 29 states have internal predecessors, (57), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:54,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:21:54,071 INFO L93 Difference]: Finished difference Result 73 states and 78 transitions. [2024-11-18 09:21:54,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-18 09:21:54,072 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 1.9) internal successors, (57), 29 states have internal predecessors, (57), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2024-11-18 09:21:54,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:21:54,073 INFO L225 Difference]: With dead ends: 73 [2024-11-18 09:21:54,073 INFO L226 Difference]: Without dead ends: 71 [2024-11-18 09:21:54,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=415, Invalid=1841, Unknown=0, NotChecked=0, Total=2256 [2024-11-18 09:21:54,075 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 149 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 09:21:54,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 171 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 09:21:54,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-18 09:21:54,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 36. [2024-11-18 09:21:54,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 32 states have (on average 1.125) internal successors, (36), 32 states have internal predecessors, (36), 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) [2024-11-18 09:21:54,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2024-11-18 09:21:54,084 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 30 [2024-11-18 09:21:54,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:21:54,084 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 40 transitions. [2024-11-18 09:21:54,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 1.9) internal successors, (57), 29 states have internal predecessors, (57), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:54,084 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 40 transitions. [2024-11-18 09:21:54,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-18 09:21:54,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:54,085 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:54,099 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 09:21:54,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:54,286 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:21:54,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:21:54,286 INFO L85 PathProgramCache]: Analyzing trace with hash -210913899, now seen corresponding path program 3 times [2024-11-18 09:21:54,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:21:54,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78430104] [2024-11-18 09:21:54,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:21:54,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:21:54,312 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-18 09:21:54,312 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:21:54,956 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:21:54,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:21:54,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78430104] [2024-11-18 09:21:54,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78430104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:21:54,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961182994] [2024-11-18 09:21:54,957 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:21:54,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:54,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:21:54,958 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) [2024-11-18 09:21:54,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 09:21:55,019 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-18 09:21:55,019 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:21:55,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-18 09:21:55,022 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:21:55,046 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 40 treesize of output 41 [2024-11-18 09:21:55,120 INFO L349 Elim1Store]: treesize reduction 59, result has 29.8 percent of original size [2024-11-18 09:21:55,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 83 treesize of output 89 [2024-11-18 09:21:55,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:21:55,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:21:55,889 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-18 09:21:55,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:21:55,893 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:21:55,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 115 treesize of output 75 [2024-11-18 09:21:55,900 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-18 09:21:55,902 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:21:55,902 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 44 treesize of output 20 [2024-11-18 09:21:55,922 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:55,922 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:21:56,291 INFO L349 Elim1Store]: treesize reduction 20, result has 67.2 percent of original size [2024-11-18 09:21:56,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 93 treesize of output 87 [2024-11-18 09:21:56,343 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:56,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961182994] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:21:56,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:21:56,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 38 [2024-11-18 09:21:56,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251276117] [2024-11-18 09:21:56,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:21:56,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-18 09:21:56,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:21:56,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-18 09:21:56,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=1168, Unknown=0, NotChecked=0, Total=1406 [2024-11-18 09:21:56,345 INFO L87 Difference]: Start difference. First operand 36 states and 40 transitions. Second operand has 38 states, 38 states have (on average 1.868421052631579) internal successors, (71), 37 states have internal predecessors, (71), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:57,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:21:57,687 INFO L93 Difference]: Finished difference Result 91 states and 97 transitions. [2024-11-18 09:21:57,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-18 09:21:57,687 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 1.868421052631579) internal successors, (71), 37 states have internal predecessors, (71), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2024-11-18 09:21:57,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:21:57,688 INFO L225 Difference]: With dead ends: 91 [2024-11-18 09:21:57,688 INFO L226 Difference]: Without dead ends: 71 [2024-11-18 09:21:57,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1094 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=789, Invalid=3371, Unknown=0, NotChecked=0, Total=4160 [2024-11-18 09:21:57,690 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 187 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 09:21:57,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 196 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 09:21:57,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-18 09:21:57,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 53. [2024-11-18 09:21:57,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 49 states have (on average 1.1020408163265305) internal successors, (54), 49 states have internal predecessors, (54), 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) [2024-11-18 09:21:57,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2024-11-18 09:21:57,700 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 34 [2024-11-18 09:21:57,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:21:57,700 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 58 transitions. [2024-11-18 09:21:57,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 1.868421052631579) internal successors, (71), 37 states have internal predecessors, (71), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:21:57,701 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2024-11-18 09:21:57,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-18 09:21:57,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:57,701 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:57,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 09:21:57,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:57,902 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:21:57,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:21:57,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1409886821, now seen corresponding path program 4 times [2024-11-18 09:21:57,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:21:57,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779817938] [2024-11-18 09:21:57,903 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:21:57,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:21:57,943 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:21:57,943 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:21:58,216 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:58,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:21:58,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779817938] [2024-11-18 09:21:58,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779817938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:21:58,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714565438] [2024-11-18 09:21:58,218 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:21:58,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:21:58,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:21:58,221 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) [2024-11-18 09:21:58,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 09:21:58,298 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:21:58,299 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:21:58,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-18 09:21:58,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:21:58,350 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 33 treesize of output 34 [2024-11-18 09:21:58,422 INFO L349 Elim1Store]: treesize reduction 136, result has 13.9 percent of original size [2024-11-18 09:21:58,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 77 treesize of output 83 [2024-11-18 09:21:58,923 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:58,923 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:21:59,174 INFO L349 Elim1Store]: treesize reduction 69, result has 16.9 percent of original size [2024-11-18 09:21:59,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 91 treesize of output 59 [2024-11-18 09:21:59,237 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:21:59,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714565438] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:21:59,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:21:59,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 33 [2024-11-18 09:21:59,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68470925] [2024-11-18 09:21:59,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:21:59,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-18 09:21:59,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:21:59,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-18 09:21:59,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=890, Unknown=0, NotChecked=0, Total=1056 [2024-11-18 09:21:59,241 INFO L87 Difference]: Start difference. First operand 53 states and 58 transitions. Second operand has 33 states, 33 states have (on average 2.0606060606060606) internal successors, (68), 33 states have internal predecessors, (68), 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) [2024-11-18 09:21:59,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:21:59,825 INFO L93 Difference]: Finished difference Result 77 states and 82 transitions. [2024-11-18 09:21:59,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-18 09:21:59,825 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 2.0606060606060606) internal successors, (68), 33 states have internal predecessors, (68), 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 34 [2024-11-18 09:21:59,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:21:59,826 INFO L225 Difference]: With dead ends: 77 [2024-11-18 09:21:59,827 INFO L226 Difference]: Without dead ends: 75 [2024-11-18 09:21:59,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=293, Invalid=1687, Unknown=0, NotChecked=0, Total=1980 [2024-11-18 09:21:59,828 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 84 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 09:21:59,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 323 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 09:21:59,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-18 09:21:59,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 42. [2024-11-18 09:21:59,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 38 states have (on average 1.105263157894737) internal successors, (42), 38 states have internal predecessors, (42), 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) [2024-11-18 09:21:59,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2024-11-18 09:21:59,839 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 34 [2024-11-18 09:21:59,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:21:59,840 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 46 transitions. [2024-11-18 09:21:59,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 2.0606060606060606) internal successors, (68), 33 states have internal predecessors, (68), 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) [2024-11-18 09:21:59,840 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 46 transitions. [2024-11-18 09:21:59,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-18 09:21:59,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:21:59,841 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:21:59,854 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 09:22:00,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:00,042 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:00,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:00,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1057244567, now seen corresponding path program 5 times [2024-11-18 09:22:00,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:00,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839103210] [2024-11-18 09:22:00,042 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:22:00,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:00,061 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-18 09:22:00,061 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:00,510 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:00,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:00,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839103210] [2024-11-18 09:22:00,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839103210] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:00,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024047620] [2024-11-18 09:22:00,511 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:22:00,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:00,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:00,513 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) [2024-11-18 09:22:00,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 09:22:00,604 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-18 09:22:00,604 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:00,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-18 09:22:00,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:00,662 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 30 treesize of output 31 [2024-11-18 09:22:00,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:00,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:00,731 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:00,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:22:01,219 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:01,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:01,526 INFO L349 Elim1Store]: treesize reduction 20, result has 39.4 percent of original size [2024-11-18 09:22:01,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 81 treesize of output 53 [2024-11-18 09:22:01,594 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:01,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024047620] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:01,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:01,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 39 [2024-11-18 09:22:01,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125298963] [2024-11-18 09:22:01,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:01,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-18 09:22:01,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:01,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-18 09:22:01,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=1267, Unknown=0, NotChecked=0, Total=1482 [2024-11-18 09:22:01,596 INFO L87 Difference]: Start difference. First operand 42 states and 46 transitions. Second operand has 39 states, 39 states have (on average 2.2051282051282053) internal successors, (86), 39 states have internal predecessors, (86), 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) [2024-11-18 09:22:02,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:02,617 INFO L93 Difference]: Finished difference Result 126 states and 134 transitions. [2024-11-18 09:22:02,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-18 09:22:02,617 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 2.2051282051282053) internal successors, (86), 39 states have internal predecessors, (86), 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 40 [2024-11-18 09:22:02,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:02,618 INFO L225 Difference]: With dead ends: 126 [2024-11-18 09:22:02,618 INFO L226 Difference]: Without dead ends: 124 [2024-11-18 09:22:02,619 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1178 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=718, Invalid=3838, Unknown=0, NotChecked=0, Total=4556 [2024-11-18 09:22:02,620 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 174 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:02,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 403 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 09:22:02,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-18 09:22:02,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 65. [2024-11-18 09:22:02,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 61 states have (on average 1.1147540983606556) internal successors, (68), 61 states have internal predecessors, (68), 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) [2024-11-18 09:22:02,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 72 transitions. [2024-11-18 09:22:02,634 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 72 transitions. Word has length 40 [2024-11-18 09:22:02,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:02,635 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 72 transitions. [2024-11-18 09:22:02,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.2051282051282053) internal successors, (86), 39 states have internal predecessors, (86), 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) [2024-11-18 09:22:02,635 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 72 transitions. [2024-11-18 09:22:02,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-18 09:22:02,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:02,635 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:02,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 09:22:02,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:02,840 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:02,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:02,840 INFO L85 PathProgramCache]: Analyzing trace with hash -800495761, now seen corresponding path program 6 times [2024-11-18 09:22:02,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:02,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890922626] [2024-11-18 09:22:02,840 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:22:02,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:02,869 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-18 09:22:02,869 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:03,444 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:03,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:03,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890922626] [2024-11-18 09:22:03,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890922626] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:03,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146672464] [2024-11-18 09:22:03,445 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:22:03,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:03,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:03,446 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:03,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 09:22:03,555 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-18 09:22:03,556 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:03,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-18 09:22:03,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:03,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 31 [2024-11-18 09:22:03,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:03,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:03,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:03,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:03,680 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:03,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 71 treesize of output 77 [2024-11-18 09:22:04,200 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:04,200 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:04,437 INFO L349 Elim1Store]: treesize reduction 62, result has 25.3 percent of original size [2024-11-18 09:22:04,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 91 treesize of output 66 [2024-11-18 09:22:04,544 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 2 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:04,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146672464] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:04,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:04,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 35 [2024-11-18 09:22:04,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289947737] [2024-11-18 09:22:04,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:04,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-18 09:22:04,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:04,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-18 09:22:04,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1027, Unknown=0, NotChecked=0, Total=1190 [2024-11-18 09:22:04,547 INFO L87 Difference]: Start difference. First operand 65 states and 72 transitions. Second operand has 35 states, 35 states have (on average 2.257142857142857) internal successors, (79), 35 states have internal predecessors, (79), 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) [2024-11-18 09:22:05,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:05,346 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2024-11-18 09:22:05,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-18 09:22:05,346 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 2.257142857142857) internal successors, (79), 35 states have internal predecessors, (79), 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 40 [2024-11-18 09:22:05,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:05,347 INFO L225 Difference]: With dead ends: 126 [2024-11-18 09:22:05,347 INFO L226 Difference]: Without dead ends: 124 [2024-11-18 09:22:05,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 553 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=301, Invalid=1955, Unknown=0, NotChecked=0, Total=2256 [2024-11-18 09:22:05,348 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 95 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:05,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 596 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 706 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 09:22:05,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-18 09:22:05,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 50. [2024-11-18 09:22:05,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 46 states have (on average 1.1304347826086956) internal successors, (52), 46 states have internal predecessors, (52), 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) [2024-11-18 09:22:05,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 56 transitions. [2024-11-18 09:22:05,361 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 56 transitions. Word has length 40 [2024-11-18 09:22:05,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:05,362 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 56 transitions. [2024-11-18 09:22:05,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.257142857142857) internal successors, (79), 35 states have internal predecessors, (79), 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) [2024-11-18 09:22:05,362 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 56 transitions. [2024-11-18 09:22:05,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-18 09:22:05,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:05,362 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:05,375 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-18 09:22:05,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-18 09:22:05,564 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:05,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:05,564 INFO L85 PathProgramCache]: Analyzing trace with hash 389739551, now seen corresponding path program 7 times [2024-11-18 09:22:05,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:05,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879207392] [2024-11-18 09:22:05,564 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-18 09:22:05,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:05,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:22:06,183 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 24 proven. 35 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:06,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:06,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879207392] [2024-11-18 09:22:06,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879207392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:06,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230056540] [2024-11-18 09:22:06,184 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-18 09:22:06,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:06,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:06,186 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:06,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 09:22:06,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:22:06,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-18 09:22:06,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:06,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 31 [2024-11-18 09:22:06,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:06,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:06,398 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:06,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:22:06,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:06,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:06,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:06,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:06,510 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:06,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 91 treesize of output 103 [2024-11-18 09:22:07,313 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:22:07,313 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:07,884 INFO L349 Elim1Store]: treesize reduction 70, result has 30.7 percent of original size [2024-11-18 09:22:07,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 133 treesize of output 96 [2024-11-18 09:22:07,950 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:07,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230056540] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:07,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:07,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 20, 17] total 48 [2024-11-18 09:22:07,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032396515] [2024-11-18 09:22:07,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:07,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-18 09:22:07,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:07,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-18 09:22:07,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=355, Invalid=1901, Unknown=0, NotChecked=0, Total=2256 [2024-11-18 09:22:07,953 INFO L87 Difference]: Start difference. First operand 50 states and 56 transitions. Second operand has 48 states, 48 states have (on average 2.1041666666666665) internal successors, (101), 47 states have internal predecessors, (101), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:22:09,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:09,354 INFO L93 Difference]: Finished difference Result 127 states and 135 transitions. [2024-11-18 09:22:09,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-18 09:22:09,355 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 2.1041666666666665) internal successors, (101), 47 states have internal predecessors, (101), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2024-11-18 09:22:09,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:09,355 INFO L225 Difference]: With dead ends: 127 [2024-11-18 09:22:09,355 INFO L226 Difference]: Without dead ends: 99 [2024-11-18 09:22:09,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1813 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1157, Invalid=5163, Unknown=0, NotChecked=0, Total=6320 [2024-11-18 09:22:09,357 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 133 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:09,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 345 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 09:22:09,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-18 09:22:09,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 75. [2024-11-18 09:22:09,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 71 states have (on average 1.0985915492957747) internal successors, (78), 71 states have internal predecessors, (78), 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) [2024-11-18 09:22:09,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 82 transitions. [2024-11-18 09:22:09,379 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 82 transitions. Word has length 44 [2024-11-18 09:22:09,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:09,379 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 82 transitions. [2024-11-18 09:22:09,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.1041666666666665) internal successors, (101), 47 states have internal predecessors, (101), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:22:09,379 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 82 transitions. [2024-11-18 09:22:09,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-18 09:22:09,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:09,380 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 5, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:09,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 09:22:09,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 09:22:09,583 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:09,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:09,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1255578655, now seen corresponding path program 8 times [2024-11-18 09:22:09,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:09,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432797699] [2024-11-18 09:22:09,583 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:22:09,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:09,614 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:22:09,614 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:10,215 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 80 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:10,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:10,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432797699] [2024-11-18 09:22:10,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432797699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:10,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572530690] [2024-11-18 09:22:10,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:22:10,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:10,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:10,220 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:10,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 09:22:10,298 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:22:10,298 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:10,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-18 09:22:10,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:10,353 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 30 treesize of output 31 [2024-11-18 09:22:10,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,415 INFO L349 Elim1Store]: treesize reduction 106, result has 15.2 percent of original size [2024-11-18 09:22:10,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 71 treesize of output 77 [2024-11-18 09:22:10,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:10,536 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:10,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 111 treesize of output 123 [2024-11-18 09:22:11,852 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 80 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:11,852 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:12,324 INFO L349 Elim1Store]: treesize reduction 156, result has 16.6 percent of original size [2024-11-18 09:22:12,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 129 treesize of output 94 [2024-11-18 09:22:12,482 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 6 proven. 75 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:12,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572530690] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:12,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:12,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18, 18] total 43 [2024-11-18 09:22:12,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580405928] [2024-11-18 09:22:12,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:12,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-18 09:22:12,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:12,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-18 09:22:12,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=1560, Unknown=0, NotChecked=0, Total=1806 [2024-11-18 09:22:12,485 INFO L87 Difference]: Start difference. First operand 75 states and 82 transitions. Second operand has 43 states, 43 states have (on average 2.3488372093023258) internal successors, (101), 43 states have internal predecessors, (101), 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) [2024-11-18 09:22:13,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:13,511 INFO L93 Difference]: Finished difference Result 136 states and 143 transitions. [2024-11-18 09:22:13,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-18 09:22:13,511 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 2.3488372093023258) internal successors, (101), 43 states have internal predecessors, (101), 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 48 [2024-11-18 09:22:13,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:13,512 INFO L225 Difference]: With dead ends: 136 [2024-11-18 09:22:13,512 INFO L226 Difference]: Without dead ends: 134 [2024-11-18 09:22:13,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 799 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=406, Invalid=2674, Unknown=0, NotChecked=0, Total=3080 [2024-11-18 09:22:13,513 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 148 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 1161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:13,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 789 Invalid, 1161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 09:22:13,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-11-18 09:22:13,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 56. [2024-11-18 09:22:13,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 52 states have (on average 1.1153846153846154) internal successors, (58), 52 states have internal predecessors, (58), 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) [2024-11-18 09:22:13,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 62 transitions. [2024-11-18 09:22:13,530 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 62 transitions. Word has length 48 [2024-11-18 09:22:13,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:13,530 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 62 transitions. [2024-11-18 09:22:13,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 2.3488372093023258) internal successors, (101), 43 states have internal predecessors, (101), 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) [2024-11-18 09:22:13,530 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 62 transitions. [2024-11-18 09:22:13,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-18 09:22:13,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:13,531 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:13,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-18 09:22:13,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 09:22:13,736 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:13,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:13,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1648208269, now seen corresponding path program 9 times [2024-11-18 09:22:13,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:13,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035221038] [2024-11-18 09:22:13,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:22:13,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:13,774 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-18 09:22:13,774 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:14,400 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:14,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:14,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035221038] [2024-11-18 09:22:14,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035221038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:14,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332161177] [2024-11-18 09:22:14,401 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:22:14,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:14,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:14,403 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:14,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 09:22:14,549 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-18 09:22:14,550 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:14,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-18 09:22:14,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:14,577 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 30 treesize of output 31 [2024-11-18 09:22:14,680 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-18 09:22:14,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:22:14,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:14,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:14,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:14,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:14,784 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:14,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 91 treesize of output 103 [2024-11-18 09:22:15,588 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:15,589 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:16,125 INFO L349 Elim1Store]: treesize reduction 30, result has 38.8 percent of original size [2024-11-18 09:22:16,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 115 treesize of output 75 [2024-11-18 09:22:16,245 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:16,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332161177] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:16,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:16,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 19] total 49 [2024-11-18 09:22:16,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520889397] [2024-11-18 09:22:16,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:16,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-18 09:22:16,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:16,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-18 09:22:16,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=2018, Unknown=0, NotChecked=0, Total=2352 [2024-11-18 09:22:16,248 INFO L87 Difference]: Start difference. First operand 56 states and 62 transitions. Second operand has 49 states, 49 states have (on average 2.306122448979592) internal successors, (113), 49 states have internal predecessors, (113), 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) [2024-11-18 09:22:18,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:18,027 INFO L93 Difference]: Finished difference Result 153 states and 162 transitions. [2024-11-18 09:22:18,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-18 09:22:18,028 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 2.306122448979592) internal successors, (113), 49 states have internal predecessors, (113), 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 50 [2024-11-18 09:22:18,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:18,029 INFO L225 Difference]: With dead ends: 153 [2024-11-18 09:22:18,029 INFO L226 Difference]: Without dead ends: 151 [2024-11-18 09:22:18,030 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 68 SyntacticMatches, 2 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1709 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=990, Invalid=5490, Unknown=0, NotChecked=0, Total=6480 [2024-11-18 09:22:18,031 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 100 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:18,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 573 Invalid, 844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 09:22:18,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-18 09:22:18,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 87. [2024-11-18 09:22:18,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 83 states have (on average 1.108433734939759) internal successors, (92), 83 states have internal predecessors, (92), 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) [2024-11-18 09:22:18,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 96 transitions. [2024-11-18 09:22:18,077 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 96 transitions. Word has length 50 [2024-11-18 09:22:18,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:18,078 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 96 transitions. [2024-11-18 09:22:18,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 2.306122448979592) internal successors, (113), 49 states have internal predecessors, (113), 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) [2024-11-18 09:22:18,078 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 96 transitions. [2024-11-18 09:22:18,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-18 09:22:18,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:18,078 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:18,092 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-18 09:22:18,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-18 09:22:18,279 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:18,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:18,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1210025175, now seen corresponding path program 10 times [2024-11-18 09:22:18,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:18,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306267908] [2024-11-18 09:22:18,279 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:22:18,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:18,303 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:22:18,303 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:19,010 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:19,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:19,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306267908] [2024-11-18 09:22:19,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306267908] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:19,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990529636] [2024-11-18 09:22:19,010 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:22:19,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:19,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:19,012 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:19,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 09:22:19,209 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:22:19,209 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:19,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-18 09:22:19,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:19,242 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 30 treesize of output 31 [2024-11-18 09:22:19,318 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-18 09:22:19,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:22:19,423 INFO L349 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2024-11-18 09:22:19,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 91 treesize of output 103 [2024-11-18 09:22:19,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:19,559 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:19,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 28 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 121 treesize of output 139 [2024-11-18 09:22:20,741 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:20,741 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:21,512 INFO L349 Elim1Store]: treesize reduction 40, result has 38.5 percent of original size [2024-11-18 09:22:21,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 149 treesize of output 97 [2024-11-18 09:22:21,573 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:21,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990529636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:21,574 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:21,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 21, 21] total 56 [2024-11-18 09:22:21,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434781300] [2024-11-18 09:22:21,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:21,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-18 09:22:21,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:21,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-18 09:22:21,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=416, Invalid=2664, Unknown=0, NotChecked=0, Total=3080 [2024-11-18 09:22:21,576 INFO L87 Difference]: Start difference. First operand 87 states and 96 transitions. Second operand has 56 states, 56 states have (on average 2.2857142857142856) internal successors, (128), 56 states have internal predecessors, (128), 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) [2024-11-18 09:22:23,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:23,783 INFO L93 Difference]: Finished difference Result 161 states and 170 transitions. [2024-11-18 09:22:23,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-18 09:22:23,784 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 56 states have (on average 2.2857142857142856) internal successors, (128), 56 states have internal predecessors, (128), 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 54 [2024-11-18 09:22:23,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:23,784 INFO L225 Difference]: With dead ends: 161 [2024-11-18 09:22:23,785 INFO L226 Difference]: Without dead ends: 159 [2024-11-18 09:22:23,786 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 70 SyntacticMatches, 3 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2254 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1252, Invalid=6938, Unknown=0, NotChecked=0, Total=8190 [2024-11-18 09:22:23,786 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 171 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:23,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 627 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 09:22:23,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-11-18 09:22:23,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 91. [2024-11-18 09:22:23,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 87 states have (on average 1.103448275862069) internal successors, (96), 87 states have internal predecessors, (96), 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) [2024-11-18 09:22:23,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 100 transitions. [2024-11-18 09:22:23,820 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 100 transitions. Word has length 54 [2024-11-18 09:22:23,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:23,820 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 100 transitions. [2024-11-18 09:22:23,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 2.2857142857142856) internal successors, (128), 56 states have internal predecessors, (128), 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) [2024-11-18 09:22:23,820 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 100 transitions. [2024-11-18 09:22:23,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-18 09:22:23,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:23,821 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 6, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:23,836 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 09:22:24,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 09:22:24,022 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:24,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:24,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1995434443, now seen corresponding path program 11 times [2024-11-18 09:22:24,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:24,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011260544] [2024-11-18 09:22:24,023 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:22:24,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:24,045 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-11-18 09:22:24,045 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:24,700 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 1 proven. 113 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:24,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:24,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011260544] [2024-11-18 09:22:24,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011260544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:24,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160438439] [2024-11-18 09:22:24,701 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:22:24,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:24,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:24,703 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:24,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-18 09:22:24,914 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-11-18 09:22:24,914 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:24,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-18 09:22:24,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:24,958 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 30 treesize of output 31 [2024-11-18 09:22:25,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,024 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:25,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:22:25,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:25,138 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:25,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 113 [2024-11-18 09:22:26,058 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:26,059 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:26,586 INFO L349 Elim1Store]: treesize reduction 138, result has 18.3 percent of original size [2024-11-18 09:22:26,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 131 treesize of output 95 [2024-11-18 09:22:26,797 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 6 proven. 108 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:26,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160438439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:26,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:26,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20, 20] total 48 [2024-11-18 09:22:26,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811062428] [2024-11-18 09:22:26,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:26,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-18 09:22:26,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:26,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-18 09:22:26,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=1978, Unknown=0, NotChecked=0, Total=2256 [2024-11-18 09:22:26,799 INFO L87 Difference]: Start difference. First operand 91 states and 100 transitions. Second operand has 48 states, 48 states have (on average 2.4375) internal successors, (117), 48 states have internal predecessors, (117), 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) [2024-11-18 09:22:28,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:28,315 INFO L93 Difference]: Finished difference Result 172 states and 182 transitions. [2024-11-18 09:22:28,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-18 09:22:28,315 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 2.4375) internal successors, (117), 48 states have internal predecessors, (117), 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 54 [2024-11-18 09:22:28,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:28,316 INFO L225 Difference]: With dead ends: 172 [2024-11-18 09:22:28,316 INFO L226 Difference]: Without dead ends: 170 [2024-11-18 09:22:28,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 78 SyntacticMatches, 2 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1219 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=563, Invalid=4549, Unknown=0, NotChecked=0, Total=5112 [2024-11-18 09:22:28,318 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 148 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 1308 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 1349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:28,318 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 894 Invalid, 1349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1308 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 09:22:28,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-18 09:22:28,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 68. [2024-11-18 09:22:28,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 64 states have (on average 1.125) internal successors, (72), 64 states have internal predecessors, (72), 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) [2024-11-18 09:22:28,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 76 transitions. [2024-11-18 09:22:28,346 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 76 transitions. Word has length 54 [2024-11-18 09:22:28,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:28,346 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 76 transitions. [2024-11-18 09:22:28,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.4375) internal successors, (117), 48 states have internal predecessors, (117), 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) [2024-11-18 09:22:28,347 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 76 transitions. [2024-11-18 09:22:28,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-18 09:22:28,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:28,347 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:28,361 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-18 09:22:28,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 09:22:28,547 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:28,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:28,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1739500321, now seen corresponding path program 12 times [2024-11-18 09:22:28,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:28,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446029370] [2024-11-18 09:22:28,548 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:22:28,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:28,574 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-18 09:22:28,575 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:28,737 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 99 proven. 45 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:28,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:28,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446029370] [2024-11-18 09:22:28,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446029370] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:28,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129419501] [2024-11-18 09:22:28,738 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:22:28,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:28,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:28,743 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:28,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-18 09:22:28,934 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-18 09:22:28,934 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:28,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-18 09:22:28,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:29,108 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 128 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:29,109 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:29,219 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 128 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:29,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129419501] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:29,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:29,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 28 [2024-11-18 09:22:29,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068283140] [2024-11-18 09:22:29,219 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:29,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 09:22:29,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:29,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 09:22:29,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2024-11-18 09:22:29,220 INFO L87 Difference]: Start difference. First operand 68 states and 76 transitions. Second operand has 28 states, 28 states have (on average 3.3214285714285716) internal successors, (93), 28 states have internal predecessors, (93), 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) [2024-11-18 09:22:29,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:29,377 INFO L93 Difference]: Finished difference Result 128 states and 136 transitions. [2024-11-18 09:22:29,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 09:22:29,379 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.3214285714285716) internal successors, (93), 28 states have internal predecessors, (93), 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 58 [2024-11-18 09:22:29,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:29,380 INFO L225 Difference]: With dead ends: 128 [2024-11-18 09:22:29,380 INFO L226 Difference]: Without dead ends: 88 [2024-11-18 09:22:29,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 92 SyntacticMatches, 13 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=253, Invalid=739, Unknown=0, NotChecked=0, Total=992 [2024-11-18 09:22:29,381 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 34 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:29,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 222 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:22:29,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-18 09:22:29,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 68. [2024-11-18 09:22:29,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 64 states have (on average 1.109375) internal successors, (71), 64 states have internal predecessors, (71), 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) [2024-11-18 09:22:29,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 75 transitions. [2024-11-18 09:22:29,425 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 75 transitions. Word has length 58 [2024-11-18 09:22:29,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:29,425 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 75 transitions. [2024-11-18 09:22:29,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.3214285714285716) internal successors, (93), 28 states have internal predecessors, (93), 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) [2024-11-18 09:22:29,426 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 75 transitions. [2024-11-18 09:22:29,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-18 09:22:29,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:29,426 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:29,439 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-18 09:22:29,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:29,631 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:29,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:29,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1863591171, now seen corresponding path program 13 times [2024-11-18 09:22:29,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:29,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052205783] [2024-11-18 09:22:29,631 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-18 09:22:29,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:29,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:22:30,731 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:30,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052205783] [2024-11-18 09:22:30,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052205783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288500645] [2024-11-18 09:22:30,732 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-18 09:22:30,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:30,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:30,733 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:30,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-18 09:22:30,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:22:30,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-18 09:22:30,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:30,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 31 [2024-11-18 09:22:31,060 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-18 09:22:31,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:22:31,188 INFO L349 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2024-11-18 09:22:31,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 91 treesize of output 103 [2024-11-18 09:22:31,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:31,334 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:31,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 28 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 121 treesize of output 139 [2024-11-18 09:22:32,806 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:22:32,806 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:33,740 INFO L349 Elim1Store]: treesize reduction 156, result has 15.7 percent of original size [2024-11-18 09:22:33,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 153 treesize of output 103 [2024-11-18 09:22:33,921 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:33,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288500645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:33,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:33,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 26, 23] total 65 [2024-11-18 09:22:33,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833019413] [2024-11-18 09:22:33,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:33,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-18 09:22:33,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:33,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-18 09:22:33,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=504, Invalid=3656, Unknown=0, NotChecked=0, Total=4160 [2024-11-18 09:22:33,924 INFO L87 Difference]: Start difference. First operand 68 states and 75 transitions. Second operand has 65 states, 65 states have (on average 2.292307692307692) internal successors, (149), 64 states have internal predecessors, (149), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:22:37,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:37,551 INFO L93 Difference]: Finished difference Result 189 states and 199 transitions. [2024-11-18 09:22:37,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-11-18 09:22:37,552 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 65 states have (on average 2.292307692307692) internal successors, (149), 64 states have internal predecessors, (149), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 60 [2024-11-18 09:22:37,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:37,553 INFO L225 Difference]: With dead ends: 189 [2024-11-18 09:22:37,553 INFO L226 Difference]: Without dead ends: 187 [2024-11-18 09:22:37,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 76 SyntacticMatches, 2 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3477 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=1817, Invalid=11293, Unknown=0, NotChecked=0, Total=13110 [2024-11-18 09:22:37,558 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 293 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 1450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:37,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 643 Invalid, 1450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1363 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 09:22:37,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-18 09:22:37,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 107. [2024-11-18 09:22:37,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 103 states have (on average 1.0970873786407767) internal successors, (113), 103 states have internal predecessors, (113), 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) [2024-11-18 09:22:37,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 117 transitions. [2024-11-18 09:22:37,621 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 117 transitions. Word has length 60 [2024-11-18 09:22:37,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:37,622 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 117 transitions. [2024-11-18 09:22:37,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 2.292307692307692) internal successors, (149), 64 states have internal predecessors, (149), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-18 09:22:37,622 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 117 transitions. [2024-11-18 09:22:37,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-18 09:22:37,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:37,623 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:37,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-18 09:22:37,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 09:22:37,827 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:37,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:37,827 INFO L85 PathProgramCache]: Analyzing trace with hash 977316531, now seen corresponding path program 14 times [2024-11-18 09:22:37,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:37,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642022956] [2024-11-18 09:22:37,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:22:37,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:37,862 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:22:37,862 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:39,506 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 112 proven. 75 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:39,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:39,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642022956] [2024-11-18 09:22:39,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642022956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:39,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904546522] [2024-11-18 09:22:39,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:22:39,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:39,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:39,508 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:39,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-18 09:22:39,612 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:22:39,612 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:39,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-18 09:22:39,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:39,624 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 30 treesize of output 31 [2024-11-18 09:22:39,679 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-18 09:22:39,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:22:39,756 INFO L349 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2024-11-18 09:22:39,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 91 treesize of output 103 [2024-11-18 09:22:39,865 INFO L349 Elim1Store]: treesize reduction 128, result has 22.4 percent of original size [2024-11-18 09:22:39,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 121 treesize of output 139 [2024-11-18 09:22:40,071 INFO L349 Elim1Store]: treesize reduction 584, result has 11.1 percent of original size [2024-11-18 09:22:40,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 161 treesize of output 185 [2024-11-18 09:22:42,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,209 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-18 09:22:42,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:22:42,222 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:22:42,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 193 treesize of output 123 [2024-11-18 09:22:42,255 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:42,255 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:43,744 INFO L349 Elim1Store]: treesize reduction 76, result has 78.9 percent of original size [2024-11-18 09:22:43,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 211 treesize of output 387 [2024-11-18 09:22:44,005 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:44,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904546522] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:44,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:44,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 25, 25] total 65 [2024-11-18 09:22:44,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657052362] [2024-11-18 09:22:44,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:44,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-18 09:22:44,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:44,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-18 09:22:44,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=810, Invalid=3350, Unknown=0, NotChecked=0, Total=4160 [2024-11-18 09:22:44,008 INFO L87 Difference]: Start difference. First operand 107 states and 117 transitions. Second operand has 65 states, 65 states have (on average 2.4153846153846152) internal successors, (157), 65 states have internal predecessors, (157), 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) [2024-11-18 09:22:47,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:47,364 INFO L93 Difference]: Finished difference Result 225 states and 237 transitions. [2024-11-18 09:22:47,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-18 09:22:47,364 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 65 states have (on average 2.4153846153846152) internal successors, (157), 65 states have internal predecessors, (157), 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 64 [2024-11-18 09:22:47,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:47,365 INFO L225 Difference]: With dead ends: 225 [2024-11-18 09:22:47,365 INFO L226 Difference]: Without dead ends: 178 [2024-11-18 09:22:47,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 83 SyntacticMatches, 5 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3569 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=2272, Invalid=7828, Unknown=0, NotChecked=0, Total=10100 [2024-11-18 09:22:47,366 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 391 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:47,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 580 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 09:22:47,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-18 09:22:47,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 142. [2024-11-18 09:22:47,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 138 states have (on average 1.0724637681159421) internal successors, (148), 138 states have internal predecessors, (148), 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) [2024-11-18 09:22:47,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 152 transitions. [2024-11-18 09:22:47,448 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 152 transitions. Word has length 64 [2024-11-18 09:22:47,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:47,449 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 152 transitions. [2024-11-18 09:22:47,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 2.4153846153846152) internal successors, (157), 65 states have internal predecessors, (157), 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) [2024-11-18 09:22:47,449 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 152 transitions. [2024-11-18 09:22:47,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 09:22:47,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:47,449 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 8, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:47,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-18 09:22:47,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 09:22:47,651 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:47,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:47,651 INFO L85 PathProgramCache]: Analyzing trace with hash 569602397, now seen corresponding path program 15 times [2024-11-18 09:22:47,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:47,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876130018] [2024-11-18 09:22:47,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:22:47,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:47,678 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-18 09:22:47,678 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:48,434 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 1 proven. 197 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:48,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:48,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876130018] [2024-11-18 09:22:48,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876130018] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:48,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463546627] [2024-11-18 09:22:48,435 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:22:48,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:48,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:48,436 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:48,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-18 09:22:49,135 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-18 09:22:49,135 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:49,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-18 09:22:49,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:22:49,370 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 33 treesize of output 34 [2024-11-18 09:22:49,488 INFO L349 Elim1Store]: treesize reduction 136, result has 13.9 percent of original size [2024-11-18 09:22:49,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 77 treesize of output 83 [2024-11-18 09:22:49,677 INFO L349 Elim1Store]: treesize reduction 327, result has 12.8 percent of original size [2024-11-18 09:22:49,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 120 treesize of output 132 [2024-11-18 09:22:51,412 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 1 proven. 197 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:51,412 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:22:52,333 INFO L349 Elim1Store]: treesize reduction 156, result has 16.6 percent of original size [2024-11-18 09:22:52,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 129 treesize of output 94 [2024-11-18 09:22:53,336 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 6 proven. 192 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:53,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463546627] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:22:53,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:22:53,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 26, 26] total 70 [2024-11-18 09:22:53,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426289354] [2024-11-18 09:22:53,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:22:53,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2024-11-18 09:22:53,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:22:53,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2024-11-18 09:22:53,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=326, Invalid=4504, Unknown=0, NotChecked=0, Total=4830 [2024-11-18 09:22:53,338 INFO L87 Difference]: Start difference. First operand 142 states and 152 transitions. Second operand has 70 states, 70 states have (on average 2.342857142857143) internal successors, (164), 70 states have internal predecessors, (164), 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) [2024-11-18 09:22:58,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:22:58,447 INFO L93 Difference]: Finished difference Result 237 states and 247 transitions. [2024-11-18 09:22:58,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-18 09:22:58,448 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 70 states have (on average 2.342857142857143) internal successors, (164), 70 states have internal predecessors, (164), 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 66 [2024-11-18 09:22:58,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:22:58,449 INFO L225 Difference]: With dead ends: 237 [2024-11-18 09:22:58,449 INFO L226 Difference]: Without dead ends: 235 [2024-11-18 09:22:58,450 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2532 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=910, Invalid=11522, Unknown=0, NotChecked=0, Total=12432 [2024-11-18 09:22:58,450 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 169 mSDsluCounter, 2036 mSDsCounter, 0 mSdLazyCounter, 3158 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 3218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 3158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-18 09:22:58,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 2104 Invalid, 3218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 3158 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-18 09:22:58,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-18 09:22:58,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 81. [2024-11-18 09:22:58,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 77 states have (on average 1.103896103896104) internal successors, (85), 77 states have internal predecessors, (85), 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) [2024-11-18 09:22:58,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 89 transitions. [2024-11-18 09:22:58,526 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 89 transitions. Word has length 66 [2024-11-18 09:22:58,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:22:58,526 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 89 transitions. [2024-11-18 09:22:58,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 2.342857142857143) internal successors, (164), 70 states have internal predecessors, (164), 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) [2024-11-18 09:22:58,526 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 89 transitions. [2024-11-18 09:22:58,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:22:58,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:22:58,527 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:22:58,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-18 09:22:58,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 09:22:58,728 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:22:58,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:22:58,728 INFO L85 PathProgramCache]: Analyzing trace with hash 823306247, now seen corresponding path program 16 times [2024-11-18 09:22:58,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:22:58,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680235430] [2024-11-18 09:22:58,728 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:22:58,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:22:58,765 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:22:58,765 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:22:59,965 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 236 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:22:59,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:22:59,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680235430] [2024-11-18 09:22:59,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680235430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:22:59,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556898215] [2024-11-18 09:22:59,966 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:22:59,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:22:59,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:22:59,968 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:22:59,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-18 09:23:00,158 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:23:00,158 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:23:00,161 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-18 09:23:00,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:23:00,230 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 30 treesize of output 31 [2024-11-18 09:23:00,323 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-18 09:23:00,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:23:00,462 INFO L349 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2024-11-18 09:23:00,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 91 treesize of output 103 [2024-11-18 09:23:00,619 INFO L349 Elim1Store]: treesize reduction 128, result has 22.4 percent of original size [2024-11-18 09:23:00,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 121 treesize of output 139 [2024-11-18 09:23:00,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:00,797 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:23:00,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 45 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 151 treesize of output 175 [2024-11-18 09:23:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 236 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:23:02,899 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:23:04,157 INFO L349 Elim1Store]: treesize reduction 50, result has 38.3 percent of original size [2024-11-18 09:23:04,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 183 treesize of output 119 [2024-11-18 09:23:04,326 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 236 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:23:04,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556898215] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:23:04,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:23:04,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 27, 27] total 73 [2024-11-18 09:23:04,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003718551] [2024-11-18 09:23:04,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:23:04,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-11-18 09:23:04,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:23:04,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-11-18 09:23:04,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=633, Invalid=4623, Unknown=0, NotChecked=0, Total=5256 [2024-11-18 09:23:04,329 INFO L87 Difference]: Start difference. First operand 81 states and 89 transitions. Second operand has 73 states, 73 states have (on average 2.410958904109589) internal successors, (176), 73 states have internal predecessors, (176), 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) [2024-11-18 09:23:08,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:23:08,580 INFO L93 Difference]: Finished difference Result 258 states and 269 transitions. [2024-11-18 09:23:08,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-18 09:23:08,581 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 73 states have (on average 2.410958904109589) internal successors, (176), 73 states have internal predecessors, (176), 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 70 [2024-11-18 09:23:08,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:23:08,582 INFO L225 Difference]: With dead ends: 258 [2024-11-18 09:23:08,582 INFO L226 Difference]: Without dead ends: 256 [2024-11-18 09:23:08,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 90 SyntacticMatches, 4 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3872 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=1856, Invalid=12186, Unknown=0, NotChecked=0, Total=14042 [2024-11-18 09:23:08,584 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 343 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 1585 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 1695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:23:08,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 946 Invalid, 1695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1585 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 09:23:08,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-11-18 09:23:08,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 162. [2024-11-18 09:23:08,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 158 states have (on average 1.0759493670886076) internal successors, (170), 158 states have internal predecessors, (170), 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) [2024-11-18 09:23:08,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 174 transitions. [2024-11-18 09:23:08,711 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 174 transitions. Word has length 70 [2024-11-18 09:23:08,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:23:08,711 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 174 transitions. [2024-11-18 09:23:08,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 2.410958904109589) internal successors, (176), 73 states have internal predecessors, (176), 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) [2024-11-18 09:23:08,712 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 174 transitions. [2024-11-18 09:23:08,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 09:23:08,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:23:08,712 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:23:08,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-11-18 09:23:08,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:23:08,917 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:23:08,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:23:08,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1597644099, now seen corresponding path program 17 times [2024-11-18 09:23:08,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:23:08,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071788535] [2024-11-18 09:23:08,918 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:23:08,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:23:08,940 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-18 09:23:08,940 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:23:10,032 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:23:10,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:23:10,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071788535] [2024-11-18 09:23:10,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071788535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:23:10,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938666439] [2024-11-18 09:23:10,033 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:23:10,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:23:10,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:23:10,037 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:23:10,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-18 09:23:10,274 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-18 09:23:10,274 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:23:10,276 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-18 09:23:10,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:23:10,314 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 30 treesize of output 31 [2024-11-18 09:23:10,408 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-18 09:23:10,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 67 [2024-11-18 09:23:10,540 INFO L349 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2024-11-18 09:23:10,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 91 treesize of output 103 [2024-11-18 09:23:10,706 INFO L349 Elim1Store]: treesize reduction 128, result has 22.4 percent of original size [2024-11-18 09:23:10,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 121 treesize of output 139 [2024-11-18 09:23:10,899 INFO L349 Elim1Store]: treesize reduction 160, result has 18.8 percent of original size [2024-11-18 09:23:10,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 151 treesize of output 175 [2024-11-18 09:23:11,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:11,137 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:23:11,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 66 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 181 treesize of output 211 [2024-11-18 09:23:13,882 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:23:13,883 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:23:14,828 INFO L349 Elim1Store]: treesize reduction 60, result has 38.1 percent of original size [2024-11-18 09:23:14,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 217 treesize of output 141 [2024-11-18 09:23:14,916 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:23:14,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938666439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:23:14,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:23:14,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 30, 30] total 67 [2024-11-18 09:23:14,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715184484] [2024-11-18 09:23:14,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:23:14,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-11-18 09:23:14,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:23:14,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-11-18 09:23:14,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=594, Invalid=3828, Unknown=0, NotChecked=0, Total=4422 [2024-11-18 09:23:14,918 INFO L87 Difference]: Start difference. First operand 162 states and 174 transitions. Second operand has 67 states, 67 states have (on average 2.1492537313432836) internal successors, (144), 67 states have internal predecessors, (144), 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) [2024-11-18 09:23:19,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:23:19,117 INFO L93 Difference]: Finished difference Result 265 states and 276 transitions. [2024-11-18 09:23:19,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-18 09:23:19,117 INFO L78 Accepts]: Start accepts. Automaton has has 67 states, 67 states have (on average 2.1492537313432836) internal successors, (144), 67 states have internal predecessors, (144), 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 74 [2024-11-18 09:23:19,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:23:19,118 INFO L225 Difference]: With dead ends: 265 [2024-11-18 09:23:19,118 INFO L226 Difference]: Without dead ends: 263 [2024-11-18 09:23:19,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 106 SyntacticMatches, 4 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3699 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=1844, Invalid=11266, Unknown=0, NotChecked=0, Total=13110 [2024-11-18 09:23:19,119 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 347 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 1780 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 1898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 09:23:19,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 965 Invalid, 1898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1780 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 09:23:19,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2024-11-18 09:23:19,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 166. [2024-11-18 09:23:19,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 162 states have (on average 1.0740740740740742) internal successors, (174), 162 states have internal predecessors, (174), 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) [2024-11-18 09:23:19,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 178 transitions. [2024-11-18 09:23:19,245 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 178 transitions. Word has length 74 [2024-11-18 09:23:19,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:23:19,245 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 178 transitions. [2024-11-18 09:23:19,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 2.1492537313432836) internal successors, (144), 67 states have internal predecessors, (144), 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) [2024-11-18 09:23:19,245 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 178 transitions. [2024-11-18 09:23:19,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 09:23:19,246 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:23:19,246 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 9, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:23:19,260 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-11-18 09:23:19,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:23:19,451 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:23:19,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:23:19,451 INFO L85 PathProgramCache]: Analyzing trace with hash -442444849, now seen corresponding path program 18 times [2024-11-18 09:23:19,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:23:19,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865904374] [2024-11-18 09:23:19,452 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:23:19,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:23:19,497 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2024-11-18 09:23:19,498 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:23:20,279 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 3 proven. 269 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 09:23:20,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:23:20,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865904374] [2024-11-18 09:23:20,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865904374] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:23:20,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541890824] [2024-11-18 09:23:20,279 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:23:20,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:23:20,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:23:20,281 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:23:20,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-18 09:23:21,986 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2024-11-18 09:23:21,986 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:23:21,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-18 09:23:22,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:23:22,264 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 30 treesize of output 31 [2024-11-18 09:23:22,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,366 INFO L349 Elim1Store]: treesize reduction 106, result has 15.2 percent of original size [2024-11-18 09:23:22,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 71 treesize of output 77 [2024-11-18 09:23:22,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,567 INFO L349 Elim1Store]: treesize reduction 257, result has 14.0 percent of original size [2024-11-18 09:23:22,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 111 treesize of output 123 [2024-11-18 09:23:22,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:23:22,780 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:23:22,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 28 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 151 treesize of output 169