./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i --full-output --preprocessor.use.memory.slicer false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 ../../../trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i -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 a38de44f112a10364737c35b840e673503a211a020b9f494a50e4a32c8fe31c0 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 20:53:44,674 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 20:53:44,729 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-22 20:53:44,732 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 20:53:44,732 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 20:53:44,746 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 20:53:44,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 20:53:44,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 20:53:44,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 20:53:44,748 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 20:53:44,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 20:53:44,748 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 20:53:44,749 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 20:53:44,749 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 20:53:44,749 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 20:53:44,749 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 20:53:44,750 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 20:53:44,750 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-22 20:53:44,750 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 20:53:44,751 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-22 20:53:44,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 20:53:44,751 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 20:53:44,752 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 20:53:44,752 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 20:53:44,752 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-22 20:53:44,752 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 20:53:44,753 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 20:53:44,753 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 20:53:44,753 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 20:53:44,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 20:53:44,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 20:53:44,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 20:53:44,754 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 20:53:44,755 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 20:53:44,755 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 20:53:44,755 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 20:53:44,756 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 20:53:44,756 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 20:53:44,756 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 20:53:44,756 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 20:53:44,757 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 20:53:44,757 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 20:53:44,757 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 -> a38de44f112a10364737c35b840e673503a211a020b9f494a50e4a32c8fe31c0 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-22 20:53:44,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 20:53:44,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 20:53:44,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 20:53:44,936 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 20:53:44,937 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 20:53:44,938 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i [2023-11-22 20:53:46,108 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 20:53:46,335 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 20:53:46,336 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i [2023-11-22 20:53:46,349 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8178dac9/7539ec1bedc24a86a2dc5d8ed9bebc0d/FLAG6284d8533 [2023-11-22 20:53:46,369 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8178dac9/7539ec1bedc24a86a2dc5d8ed9bebc0d [2023-11-22 20:53:46,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 20:53:46,374 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 20:53:46,377 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 20:53:46,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 20:53:46,381 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 20:53:46,382 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14ff25d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46, skipping insertion in model container [2023-11-22 20:53:46,383 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,436 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 20:53:46,722 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i[33822,33835] [2023-11-22 20:53:46,776 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 20:53:46,791 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 20:53:46,823 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i[33822,33835] [2023-11-22 20:53:46,837 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 20:53:46,882 INFO L206 MainTranslator]: Completed translation [2023-11-22 20:53:46,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46 WrapperNode [2023-11-22 20:53:46,886 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 20:53:46,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 20:53:46,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 20:53:46,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 20:53:46,893 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,912 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,930 INFO L138 Inliner]: procedures = 232, calls = 75, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 118 [2023-11-22 20:53:46,934 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 20:53:46,934 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 20:53:46,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 20:53:46,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 20:53:46,942 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,946 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,946 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,955 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,960 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,962 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,964 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,967 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 20:53:46,968 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 20:53:46,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 20:53:46,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 20:53:46,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (1/1) ... [2023-11-22 20:53:46,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 20:53:46,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 20:53:47,005 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-22 20:53:47,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-22 20:53:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-22 20:53:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure inspect [2023-11-22 20:53:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect [2023-11-22 20:53:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 20:53:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-22 20:53:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure val_from_node [2023-11-22 20:53:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure val_from_node [2023-11-22 20:53:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-22 20:53:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2023-11-22 20:53:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2023-11-22 20:53:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-22 20:53:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 20:53:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 20:53:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-22 20:53:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-22 20:53:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-22 20:53:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-22 20:53:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 20:53:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 20:53:47,157 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 20:53:47,159 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 20:53:47,503 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 20:53:47,563 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 20:53:47,565 INFO L309 CfgBuilder]: Removed 41 assume(true) statements. [2023-11-22 20:53:47,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:53:47 BoogieIcfgContainer [2023-11-22 20:53:47,566 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 20:53:47,569 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 20:53:47,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 20:53:47,572 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 20:53:47,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 08:53:46" (1/3) ... [2023-11-22 20:53:47,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a4a8499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:53:47, skipping insertion in model container [2023-11-22 20:53:47,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:53:46" (2/3) ... [2023-11-22 20:53:47,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a4a8499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:53:47, skipping insertion in model container [2023-11-22 20:53:47,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:53:47" (3/3) ... [2023-11-22 20:53:47,577 INFO L112 eAbstractionObserver]: Analyzing ICFG bubble_sort_linux-1.i [2023-11-22 20:53:47,592 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 20:53:47,592 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-22 20:53:47,644 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 20:53:47,651 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@314d6387, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 20:53:47,651 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-22 20:53:47,656 INFO L276 IsEmpty]: Start isEmpty. Operand has 107 states, 78 states have (on average 1.8461538461538463) internal successors, (144), 97 states have internal predecessors, (144), 23 states have call successors, (23), 4 states have call predecessors, (23), 4 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-22 20:53:47,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-22 20:53:47,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:47,663 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:47,664 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:47,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:47,670 INFO L85 PathProgramCache]: Analyzing trace with hash -754496073, now seen corresponding path program 1 times [2023-11-22 20:53:47,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:47,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917722839] [2023-11-22 20:53:47,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:47,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:47,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:47,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:47,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:47,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917722839] [2023-11-22 20:53:47,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917722839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:53:47,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:53:47,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-22 20:53:47,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267322885] [2023-11-22 20:53:47,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:53:47,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-22 20:53:47,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:47,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-22 20:53:47,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-22 20:53:47,867 INFO L87 Difference]: Start difference. First operand has 107 states, 78 states have (on average 1.8461538461538463) internal successors, (144), 97 states have internal predecessors, (144), 23 states have call successors, (23), 4 states have call predecessors, (23), 4 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-22 20:53:47,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:53:47,961 INFO L93 Difference]: Finished difference Result 210 states and 377 transitions. [2023-11-22 20:53:47,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-22 20:53:47,964 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-22 20:53:47,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:53:47,972 INFO L225 Difference]: With dead ends: 210 [2023-11-22 20:53:47,973 INFO L226 Difference]: Without dead ends: 99 [2023-11-22 20:53:47,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-22 20:53:47,984 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-22 20:53:47,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 118 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-22 20:53:47,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-11-22 20:53:48,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2023-11-22 20:53:48,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 74 states have (on average 1.2702702702702702) internal successors, (94), 89 states have internal predecessors, (94), 21 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-22 20:53:48,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 120 transitions. [2023-11-22 20:53:48,017 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 120 transitions. Word has length 8 [2023-11-22 20:53:48,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:53:48,017 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 120 transitions. [2023-11-22 20:53:48,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-22 20:53:48,018 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 120 transitions. [2023-11-22 20:53:48,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-22 20:53:48,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:48,019 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:48,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 20:53:48,019 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:48,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:48,020 INFO L85 PathProgramCache]: Analyzing trace with hash 437181209, now seen corresponding path program 1 times [2023-11-22 20:53:48,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:48,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104477477] [2023-11-22 20:53:48,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:48,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:48,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:53:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:48,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:48,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:48,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104477477] [2023-11-22 20:53:48,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104477477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:53:48,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:53:48,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 20:53:48,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887509735] [2023-11-22 20:53:48,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:53:48,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 20:53:48,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:48,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 20:53:48,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-22 20:53:48,230 INFO L87 Difference]: Start difference. First operand 99 states and 120 transitions. Second operand has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:48,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:53:48,540 INFO L93 Difference]: Finished difference Result 101 states and 121 transitions. [2023-11-22 20:53:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 20:53:48,540 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-22 20:53:48,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:53:48,542 INFO L225 Difference]: With dead ends: 101 [2023-11-22 20:53:48,544 INFO L226 Difference]: Without dead ends: 98 [2023-11-22 20:53:48,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-22 20:53:48,546 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 233 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-22 20:53:48,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 87 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-22 20:53:48,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-22 20:53:48,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-22 20:53:48,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 74 states have (on average 1.2567567567567568) internal successors, (93), 88 states have internal predecessors, (93), 20 states have call successors, (20), 4 states have call predecessors, (20), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-22 20:53:48,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 118 transitions. [2023-11-22 20:53:48,568 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 118 transitions. Word has length 17 [2023-11-22 20:53:48,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:53:48,570 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 118 transitions. [2023-11-22 20:53:48,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:48,570 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 118 transitions. [2023-11-22 20:53:48,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-22 20:53:48,571 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:48,571 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:48,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 20:53:48,572 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:48,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:48,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1443607003, now seen corresponding path program 1 times [2023-11-22 20:53:48,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:48,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929334246] [2023-11-22 20:53:48,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:48,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:48,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:48,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:53:48,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:49,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:49,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:49,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929334246] [2023-11-22 20:53:49,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929334246] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:53:49,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:53:49,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-22 20:53:49,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232333951] [2023-11-22 20:53:49,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:53:49,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-22 20:53:49,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:49,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-22 20:53:49,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-22 20:53:49,023 INFO L87 Difference]: Start difference. First operand 98 states and 118 transitions. Second operand has 11 states, 10 states have (on average 1.6) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:49,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:53:49,760 INFO L93 Difference]: Finished difference Result 187 states and 224 transitions. [2023-11-22 20:53:49,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 20:53:49,761 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.6) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-22 20:53:49,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:53:49,764 INFO L225 Difference]: With dead ends: 187 [2023-11-22 20:53:49,764 INFO L226 Difference]: Without dead ends: 181 [2023-11-22 20:53:49,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2023-11-22 20:53:49,765 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 461 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-22 20:53:49,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 122 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-22 20:53:49,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-22 20:53:49,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 161. [2023-11-22 20:53:49,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 133 states have (on average 1.263157894736842) internal successors, (168), 147 states have internal predecessors, (168), 23 states have call successors, (23), 6 states have call predecessors, (23), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-22 20:53:49,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 198 transitions. [2023-11-22 20:53:49,791 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 198 transitions. Word has length 20 [2023-11-22 20:53:49,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:53:49,792 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 198 transitions. [2023-11-22 20:53:49,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.6) internal successors, (16), 7 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:49,792 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 198 transitions. [2023-11-22 20:53:49,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-22 20:53:49,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:49,793 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:49,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 20:53:49,794 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:49,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:49,794 INFO L85 PathProgramCache]: Analyzing trace with hash 722118342, now seen corresponding path program 1 times [2023-11-22 20:53:49,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:49,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587507061] [2023-11-22 20:53:49,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:49,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:50,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:53:50,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:50,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:50,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:50,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587507061] [2023-11-22 20:53:50,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587507061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:53:50,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:53:50,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-22 20:53:50,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564586750] [2023-11-22 20:53:50,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:53:50,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-22 20:53:50,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:50,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-22 20:53:50,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-22 20:53:50,366 INFO L87 Difference]: Start difference. First operand 161 states and 198 transitions. Second operand has 11 states, 10 states have (on average 1.9) internal successors, (19), 7 states have internal predecessors, (19), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:51,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:53:51,027 INFO L93 Difference]: Finished difference Result 259 states and 314 transitions. [2023-11-22 20:53:51,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 20:53:51,028 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 7 states have internal predecessors, (19), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-22 20:53:51,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:53:51,029 INFO L225 Difference]: With dead ends: 259 [2023-11-22 20:53:51,029 INFO L226 Difference]: Without dead ends: 256 [2023-11-22 20:53:51,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-11-22 20:53:51,031 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 299 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-22 20:53:51,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 160 Invalid, 992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-22 20:53:51,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-11-22 20:53:51,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 238. [2023-11-22 20:53:51,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 203 states have (on average 1.2561576354679802) internal successors, (255), 218 states have internal predecessors, (255), 28 states have call successors, (28), 8 states have call predecessors, (28), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-22 20:53:51,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 294 transitions. [2023-11-22 20:53:51,067 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 294 transitions. Word has length 23 [2023-11-22 20:53:51,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:53:51,067 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 294 transitions. [2023-11-22 20:53:51,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 7 states have internal predecessors, (19), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:51,068 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 294 transitions. [2023-11-22 20:53:51,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-22 20:53:51,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:51,068 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:51,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 20:53:51,069 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:51,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:51,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1115915285, now seen corresponding path program 1 times [2023-11-22 20:53:51,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:51,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669166288] [2023-11-22 20:53:51,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:51,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:51,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:53:51,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:51,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:51,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:51,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669166288] [2023-11-22 20:53:51,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669166288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:53:51,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:53:51,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-22 20:53:51,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661823258] [2023-11-22 20:53:51,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:53:51,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-22 20:53:51,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:51,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-22 20:53:51,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-22 20:53:51,746 INFO L87 Difference]: Start difference. First operand 238 states and 294 transitions. Second operand has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:52,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:53:52,546 INFO L93 Difference]: Finished difference Result 258 states and 312 transitions. [2023-11-22 20:53:52,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-22 20:53:52,547 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2023-11-22 20:53:52,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:53:52,548 INFO L225 Difference]: With dead ends: 258 [2023-11-22 20:53:52,548 INFO L226 Difference]: Without dead ends: 255 [2023-11-22 20:53:52,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2023-11-22 20:53:52,549 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 344 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-22 20:53:52,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 160 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-22 20:53:52,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-11-22 20:53:52,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 238. [2023-11-22 20:53:52,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 203 states have (on average 1.251231527093596) internal successors, (254), 218 states have internal predecessors, (254), 28 states have call successors, (28), 8 states have call predecessors, (28), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-22 20:53:52,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 293 transitions. [2023-11-22 20:53:52,572 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 293 transitions. Word has length 26 [2023-11-22 20:53:52,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:53:52,572 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 293 transitions. [2023-11-22 20:53:52,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:52,572 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 293 transitions. [2023-11-22 20:53:52,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-22 20:53:52,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:52,573 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:52,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 20:53:52,574 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:52,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:52,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1422251983, now seen corresponding path program 1 times [2023-11-22 20:53:52,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:52,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519518872] [2023-11-22 20:53:52,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:52,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:52,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:53,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:53:53,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:53,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:53,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:53,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519518872] [2023-11-22 20:53:53,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519518872] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:53:53,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:53:53,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-22 20:53:53,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527668201] [2023-11-22 20:53:53,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:53:53,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-22 20:53:53,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:53,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-22 20:53:53,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-22 20:53:53,333 INFO L87 Difference]: Start difference. First operand 238 states and 293 transitions. Second operand has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:54,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:53:54,414 INFO L93 Difference]: Finished difference Result 257 states and 310 transitions. [2023-11-22 20:53:54,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-22 20:53:54,415 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2023-11-22 20:53:54,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:53:54,416 INFO L225 Difference]: With dead ends: 257 [2023-11-22 20:53:54,416 INFO L226 Difference]: Without dead ends: 254 [2023-11-22 20:53:54,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=89, Invalid=373, Unknown=0, NotChecked=0, Total=462 [2023-11-22 20:53:54,417 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 338 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 1284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-22 20:53:54,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 205 Invalid, 1284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-22 20:53:54,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2023-11-22 20:53:54,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 238. [2023-11-22 20:53:54,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 203 states have (on average 1.2463054187192117) internal successors, (253), 218 states have internal predecessors, (253), 28 states have call successors, (28), 8 states have call predecessors, (28), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-22 20:53:54,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 292 transitions. [2023-11-22 20:53:54,443 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 292 transitions. Word has length 29 [2023-11-22 20:53:54,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:53:54,444 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 292 transitions. [2023-11-22 20:53:54,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:54,444 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 292 transitions. [2023-11-22 20:53:54,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-22 20:53:54,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:54,445 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:54,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 20:53:54,445 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:54,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:54,446 INFO L85 PathProgramCache]: Analyzing trace with hash -678942440, now seen corresponding path program 1 times [2023-11-22 20:53:54,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:54,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41623429] [2023-11-22 20:53:54,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:54,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:54,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:54,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:53:54,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:55,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:55,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:55,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41623429] [2023-11-22 20:53:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41623429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:53:55,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:53:55,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-22 20:53:55,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464972077] [2023-11-22 20:53:55,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:53:55,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-22 20:53:55,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:55,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-22 20:53:55,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-11-22 20:53:55,120 INFO L87 Difference]: Start difference. First operand 238 states and 292 transitions. Second operand has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 8 states have internal predecessors, (28), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:56,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:53:56,021 INFO L93 Difference]: Finished difference Result 256 states and 308 transitions. [2023-11-22 20:53:56,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-22 20:53:56,022 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 8 states have internal predecessors, (28), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2023-11-22 20:53:56,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:53:56,023 INFO L225 Difference]: With dead ends: 256 [2023-11-22 20:53:56,023 INFO L226 Difference]: Without dead ends: 253 [2023-11-22 20:53:56,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2023-11-22 20:53:56,024 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 325 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-22 20:53:56,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 176 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-22 20:53:56,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-11-22 20:53:56,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 238. [2023-11-22 20:53:56,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 203 states have (on average 1.2413793103448276) internal successors, (252), 218 states have internal predecessors, (252), 28 states have call successors, (28), 8 states have call predecessors, (28), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-22 20:53:56,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 291 transitions. [2023-11-22 20:53:56,054 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 291 transitions. Word has length 32 [2023-11-22 20:53:56,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:53:56,055 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 291 transitions. [2023-11-22 20:53:56,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 8 states have internal predecessors, (28), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:53:56,056 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 291 transitions. [2023-11-22 20:53:56,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-22 20:53:56,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:53:56,062 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:53:56,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 20:53:56,062 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:53:56,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:53:56,062 INFO L85 PathProgramCache]: Analyzing trace with hash -58033664, now seen corresponding path program 1 times [2023-11-22 20:53:56,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:53:56,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278028448] [2023-11-22 20:53:56,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:56,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:53:56,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:56,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:53:56,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:56,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 20:53:56,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:56,944 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-22 20:53:56,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:53:56,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278028448] [2023-11-22 20:53:56,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278028448] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 20:53:56,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698512248] [2023-11-22 20:53:56,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:53:56,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 20:53:56,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 20:53:56,946 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-22 20:53:56,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-22 20:53:57,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:53:57,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 68 conjunts are in the unsatisfiable core [2023-11-22 20:53:57,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 20:53:57,153 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-22 20:53:57,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-22 20:53:57,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-22 20:53:57,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-22 20:53:57,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 42 [2023-11-22 20:53:57,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 43 [2023-11-22 20:53:57,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:53:57,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 14 [2023-11-22 20:53:57,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 22 treesize of output 22 [2023-11-22 20:53:57,483 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-22 20:53:57,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-22 20:53:57,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 19 [2023-11-22 20:53:57,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 53 [2023-11-22 20:53:57,644 INFO L349 Elim1Store]: treesize reduction 52, result has 22.4 percent of original size [2023-11-22 20:53:57,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 73 treesize of output 51 [2023-11-22 20:53:57,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:53:57,661 INFO L349 Elim1Store]: treesize reduction 38, result has 19.1 percent of original size [2023-11-22 20:53:57,661 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 47 treesize of output 48 [2023-11-22 20:53:57,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2023-11-22 20:53:57,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-22 20:53:57,751 INFO L349 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2023-11-22 20:53:57,752 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 4 new quantified variables, introduced 3 case distinctions, treesize of input 62 treesize of output 63 [2023-11-22 20:53:58,024 INFO L349 Elim1Store]: treesize reduction 26, result has 3.7 percent of original size [2023-11-22 20:53:58,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 53 treesize of output 22 [2023-11-22 20:53:58,051 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:53:58,052 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-22 20:53:58,175 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_588 (Array Int Int))) (not (= (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_gl_insert_~node~1#1.base| v_ArrVal_588) |c_~#gl_list~0.base|) (+ |c_~#gl_list~0.offset| 4)) |c_~#gl_list~0.base|))) is different from false [2023-11-22 20:53:58,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 60 [2023-11-22 20:53:58,248 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_593 (Array Int Int)) (v_arrayElimCell_26 Int) (v_ArrVal_588 (Array Int Int))) (not (= (select (select (store (let ((.cse0 (let ((.cse1 (select (select |c_#memory_$Pointer$.base| |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (store |c_#memory_$Pointer$.base| .cse1 (store (select |c_#memory_$Pointer$.base| .cse1) (+ 4 v_arrayElimCell_26) |c_ULTIMATE.start_gl_insert_~node~1#1.base|))))) (store .cse0 |c_~#gl_list~0.base| (store (select (store .cse0 |c_ULTIMATE.start_gl_insert_~node~1#1.base| v_ArrVal_593) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset| |c_ULTIMATE.start_gl_insert_~node~1#1.base|))) |c_ULTIMATE.start_gl_insert_~node~1#1.base| v_ArrVal_588) |c_~#gl_list~0.base|) (+ |c_~#gl_list~0.offset| 4)) |c_~#gl_list~0.base|))) is different from false [2023-11-22 20:53:58,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698512248] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 20:53:58,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-22 20:53:58,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 27 [2023-11-22 20:53:58,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943590399] [2023-11-22 20:53:58,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-22 20:53:58,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-22 20:53:58,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:53:58,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-22 20:53:58,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=899, Unknown=8, NotChecked=122, Total=1122 [2023-11-22 20:53:58,254 INFO L87 Difference]: Start difference. First operand 238 states and 291 transitions. Second operand has 28 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 18 states have internal predecessors, (52), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-22 20:54:02,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:54:02,017 INFO L93 Difference]: Finished difference Result 534 states and 640 transitions. [2023-11-22 20:54:02,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-22 20:54:02,018 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 18 states have internal predecessors, (52), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 33 [2023-11-22 20:54:02,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:54:02,021 INFO L225 Difference]: With dead ends: 534 [2023-11-22 20:54:02,021 INFO L226 Difference]: Without dead ends: 531 [2023-11-22 20:54:02,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 699 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=524, Invalid=3253, Unknown=13, NotChecked=242, Total=4032 [2023-11-22 20:54:02,023 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 2098 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 2406 mSolverCounterSat, 413 mSolverCounterUnsat, 58 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 2877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 2406 IncrementalHoareTripleChecker+Invalid, 58 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-22 20:54:02,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2104 Valid, 308 Invalid, 2877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 2406 Invalid, 58 Unknown, 0 Unchecked, 2.3s Time] [2023-11-22 20:54:02,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2023-11-22 20:54:02,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 335. [2023-11-22 20:54:02,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 289 states have (on average 1.2352941176470589) internal successors, (357), 305 states have internal predecessors, (357), 35 states have call successors, (35), 12 states have call predecessors, (35), 10 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-22 20:54:02,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 409 transitions. [2023-11-22 20:54:02,060 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 409 transitions. Word has length 33 [2023-11-22 20:54:02,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:54:02,060 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 409 transitions. [2023-11-22 20:54:02,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 18 states have internal predecessors, (52), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-22 20:54:02,061 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 409 transitions. [2023-11-22 20:54:02,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-22 20:54:02,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:54:02,061 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:54:02,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-22 20:54:02,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 20:54:02,290 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:54:02,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:54:02,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1581408063, now seen corresponding path program 1 times [2023-11-22 20:54:02,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:54:02,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229854791] [2023-11-22 20:54:02,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:54:02,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:54:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:54:02,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:54:02,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:54:02,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-22 20:54:02,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:54:02,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229854791] [2023-11-22 20:54:02,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229854791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 20:54:02,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 20:54:02,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-22 20:54:02,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306489478] [2023-11-22 20:54:02,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 20:54:02,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-22 20:54:02,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 20:54:02,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-22 20:54:02,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-11-22 20:54:02,758 INFO L87 Difference]: Start difference. First operand 335 states and 409 transitions. Second operand has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:54:03,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 20:54:03,574 INFO L93 Difference]: Finished difference Result 349 states and 421 transitions. [2023-11-22 20:54:03,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-22 20:54:03,575 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2023-11-22 20:54:03,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 20:54:03,576 INFO L225 Difference]: With dead ends: 349 [2023-11-22 20:54:03,576 INFO L226 Difference]: Without dead ends: 346 [2023-11-22 20:54:03,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2023-11-22 20:54:03,577 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 397 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-22 20:54:03,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 166 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-22 20:54:03,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-11-22 20:54:03,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 335. [2023-11-22 20:54:03,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 289 states have (on average 1.231833910034602) internal successors, (356), 305 states have internal predecessors, (356), 35 states have call successors, (35), 12 states have call predecessors, (35), 10 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-22 20:54:03,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 408 transitions. [2023-11-22 20:54:03,613 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 408 transitions. Word has length 35 [2023-11-22 20:54:03,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 20:54:03,613 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 408 transitions. [2023-11-22 20:54:03,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-22 20:54:03,613 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 408 transitions. [2023-11-22 20:54:03,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-22 20:54:03,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 20:54:03,614 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 20:54:03,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-22 20:54:03,614 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 20:54:03,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 20:54:03,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1738679921, now seen corresponding path program 1 times [2023-11-22 20:54:03,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 20:54:03,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038934372] [2023-11-22 20:54:03,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:54:03,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 20:54:03,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:54:04,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 20:54:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:54:04,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 20:54:04,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:54:04,617 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-22 20:54:04,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 20:54:04,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038934372] [2023-11-22 20:54:04,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038934372] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 20:54:04,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141612550] [2023-11-22 20:54:04,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 20:54:04,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 20:54:04,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 20:54:04,628 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-22 20:54:04,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-22 20:54:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 20:54:04,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 78 conjunts are in the unsatisfiable core [2023-11-22 20:54:04,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 20:54:04,804 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-22 20:54:04,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-22 20:54:04,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-22 20:54:04,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-22 20:54:17,759 WARN L293 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 134 DAG size of output: 132 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-22 20:54:17,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 90 [2023-11-22 20:54:17,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:17,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 36 [2023-11-22 20:54:17,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 25 [2023-11-22 20:54:17,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 16 [2023-11-22 20:54:17,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 285 treesize of output 277 [2023-11-22 20:54:17,907 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:17,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 11 [2023-11-22 20:54:18,192 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:18,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 80 [2023-11-22 20:54:18,268 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:18,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 80 [2023-11-22 20:54:18,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:18,653 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 0 case distinctions, treesize of input 64 treesize of output 47 [2023-11-22 20:54:18,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 17 [2023-11-22 20:54:18,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:18,725 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 0 case distinctions, treesize of input 77 treesize of output 69 [2023-11-22 20:54:18,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2023-11-22 20:54:18,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 3 [2023-11-22 20:54:18,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 3 [2023-11-22 20:54:19,275 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2023-11-22 20:54:19,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 314 treesize of output 273 [2023-11-22 20:54:19,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:19,283 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 0 case distinctions, treesize of input 152 treesize of output 101 [2023-11-22 20:54:19,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-22 20:54:19,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-22 20:54:19,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 3 [2023-11-22 20:54:19,594 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-22 20:54:19,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-22 20:54:20,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 19 [2023-11-22 20:54:20,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-22 20:54:24,214 INFO L349 Elim1Store]: treesize reduction 221, result has 40.9 percent of original size [2023-11-22 20:54:24,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 10 new quantified variables, introduced 5 case distinctions, treesize of input 785 treesize of output 635 [2023-11-22 20:54:24,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 483 treesize of output 335 [2023-11-22 20:54:24,295 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:24,320 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:24,350 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:24,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 145 [2023-11-22 20:54:24,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:24,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-22 20:54:24,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:54:24,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 145 [2023-11-22 20:54:24,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:24,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-22 20:54:24,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:54:24,691 INFO L224 Elim1Store]: Index analysis took 113 ms [2023-11-22 20:54:24,699 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2023-11-22 20:54:24,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 112 treesize of output 145 [2023-11-22 20:54:24,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:24,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-22 20:54:24,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:54:24,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 145 [2023-11-22 20:54:24,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:24,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-22 20:54:24,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:54:50,226 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:50,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:50,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 565 treesize of output 518 [2023-11-22 20:54:50,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 511 treesize of output 493 [2023-11-22 20:54:50,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:54:50,270 INFO L349 Elim1Store]: treesize reduction 9, result has 52.6 percent of original size [2023-11-22 20:54:50,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 32 treesize of output 34 [2023-11-22 20:54:50,285 INFO L349 Elim1Store]: treesize reduction 9, result has 52.6 percent of original size [2023-11-22 20:54:50,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 32 treesize of output 34 [2023-11-22 20:54:50,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:54:50,334 INFO L349 Elim1Store]: treesize reduction 9, result has 52.6 percent of original size [2023-11-22 20:54:50,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 32 treesize of output 34 [2023-11-22 20:54:50,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 11 [2023-11-22 20:54:50,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:54:50,379 INFO L349 Elim1Store]: treesize reduction 9, result has 52.6 percent of original size [2023-11-22 20:54:50,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 32 treesize of output 34 [2023-11-22 20:54:50,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 11 [2023-11-22 20:54:50,540 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:50,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:50,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 518 treesize of output 545 [2023-11-22 20:54:50,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 487 treesize of output 483 [2023-11-22 20:54:50,637 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 20:54:50,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 483 treesize of output 574 [2023-11-22 20:54:50,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 489 treesize of output 471 [2023-11-22 20:54:50,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 477 treesize of output 473 [2023-11-22 20:54:50,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 469 [2023-11-22 20:54:50,771 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-11-22 20:54:50,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 85 treesize of output 54 [2023-11-22 20:54:50,842 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-11-22 20:54:50,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 39 [2023-11-22 20:54:50,884 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-11-22 20:54:50,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 41 [2023-11-22 20:54:59,014 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,017 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,019 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 22 treesize of output 3 [2023-11-22 20:54:59,046 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,050 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 3 [2023-11-22 20:54:59,097 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,100 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,101 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 22 treesize of output 3 [2023-11-22 20:54:59,309 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,322 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,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 22 treesize of output 3 [2023-11-22 20:54:59,552 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,555 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,557 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 47 treesize of output 3 [2023-11-22 20:54:59,591 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,595 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,596 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 22 treesize of output 3 [2023-11-22 20:54:59,659 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,663 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 3 [2023-11-22 20:54:59,703 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,707 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,709 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 47 treesize of output 3 [2023-11-22 20:54:59,958 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:54:59,961 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,964 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 47 treesize of output 3 [2023-11-22 20:54:59,986 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:54:59,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,015 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,016 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 47 treesize of output 3 [2023-11-22 20:55:00,211 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,214 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 3 [2023-11-22 20:55:00,265 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,268 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,269 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 22 treesize of output 3 [2023-11-22 20:55:00,313 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,316 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,318 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 22 treesize of output 3 [2023-11-22 20:55:00,367 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,371 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,388 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 47 treesize of output 3 [2023-11-22 20:55:00,623 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,626 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,627 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 22 treesize of output 3 [2023-11-22 20:55:00,709 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,713 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,715 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 22 treesize of output 3 [2023-11-22 20:55:00,781 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,785 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,786 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 22 treesize of output 3 [2023-11-22 20:55:00,816 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,820 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,822 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 22 treesize of output 3 [2023-11-22 20:55:00,891 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,895 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,896 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 22 treesize of output 3 [2023-11-22 20:55:00,922 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:00,925 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:00,929 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 22 treesize of output 3 [2023-11-22 20:55:14,339 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:14,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:14,343 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 0 case distinctions, treesize of input 550 treesize of output 502 [2023-11-22 20:55:14,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 502 treesize of output 484 [2023-11-22 20:55:14,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:55:14,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2023-11-22 20:55:14,375 INFO L349 Elim1Store]: treesize reduction 11, result has 42.1 percent of original size [2023-11-22 20:55:14,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 38 treesize of output 36 [2023-11-22 20:55:14,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:55:14,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2023-11-22 20:55:14,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2023-11-22 20:55:14,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2023-11-22 20:55:14,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-22 20:55:14,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-22 20:55:14,464 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:55:14,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:55:14,469 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 0 case distinctions, treesize of input 544 treesize of output 496 [2023-11-22 20:55:14,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 472 treesize of output 468 [2023-11-22 20:55:14,541 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 20:55:14,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 468 treesize of output 559 [2023-11-22 20:55:14,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 474 treesize of output 456 [2023-11-22 20:55:14,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 458 [2023-11-22 20:55:14,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 458 treesize of output 454 [2023-11-22 20:55:14,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2023-11-22 20:55:14,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-22 20:55:14,662 INFO L349 Elim1Store]: treesize reduction 11, result has 42.1 percent of original size [2023-11-22 20:55:14,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 38 treesize of output 36 [2023-11-22 20:57:25,039 WARN L293 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 615 DAG size of output: 618 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-22 20:58:00,811 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 20:58:00,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 20:58:00,815 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 0 case distinctions, treesize of input 634 treesize of output 586 [2023-11-22 20:58:00,878 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 20:58:00,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 562 treesize of output 653 [2023-11-22 20:58:00,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 568 treesize of output 550 [2023-11-22 20:58:00,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 556 treesize of output 552 [2023-11-22 20:58:00,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 552 treesize of output 548 [2023-11-22 20:58:00,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 548 treesize of output 544 [2023-11-22 20:58:00,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-22 20:58:01,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2023-11-22 20:58:01,023 INFO L349 Elim1Store]: treesize reduction 11, result has 42.1 percent of original size [2023-11-22 20:58:01,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 38 treesize of output 36 Killed by 15