/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 21:21:28,410 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 21:21:28,480 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-05 21:21:28,503 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 21:21:28,505 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 21:21:28,505 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 21:21:28,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 21:21:28,506 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 21:21:28,506 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 21:21:28,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 21:21:28,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 21:21:28,509 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 21:21:28,510 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 21:21:28,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 21:21:28,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 21:21:28,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 21:21:28,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 21:21:28,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 21:21:28,511 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 21:21:28,511 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 21:21:28,512 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 21:21:28,512 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 21:21:28,512 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 21:21:28,512 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 21:21:28,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 21:21:28,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:21:28,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 21:21:28,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 21:21:28,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 21:21:28,513 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 21:21:28,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 21:21:28,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 21:21:28,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 21:21:28,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-12-05 21:21:28,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 21:21:28,672 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 21:21:28,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 21:21:28,674 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 21:21:28,674 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 21:21:28,675 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-12-05 21:21:29,703 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 21:21:29,868 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 21:21:29,869 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-12-05 21:21:29,884 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec73c9fc9/21a17b36f1c04ce799354a96c6723791/FLAGfa4046ce0 [2023-12-05 21:21:29,894 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec73c9fc9/21a17b36f1c04ce799354a96c6723791 [2023-12-05 21:21:29,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 21:21:29,897 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 21:21:29,897 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 21:21:29,897 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 21:21:29,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 21:21:29,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:21:29" (1/1) ... [2023-12-05 21:21:29,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@155a72b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:29, skipping insertion in model container [2023-12-05 21:21:29,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:21:29" (1/1) ... [2023-12-05 21:21:29,928 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 21:21:30,138 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:21:30,148 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 21:21:30,181 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:21:30,210 INFO L206 MainTranslator]: Completed translation [2023-12-05 21:21:30,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30 WrapperNode [2023-12-05 21:21:30,210 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 21:21:30,212 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 21:21:30,212 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 21:21:30,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 21:21:30,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,238 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,260 INFO L138 Inliner]: procedures = 169, calls = 41, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 156 [2023-12-05 21:21:30,261 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 21:21:30,261 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 21:21:30,261 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 21:21:30,261 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 21:21:30,267 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,282 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,282 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,287 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,289 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,290 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,291 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,293 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 21:21:30,294 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 21:21:30,294 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 21:21:30,294 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 21:21:30,309 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (1/1) ... [2023-12-05 21:21:30,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:21:30,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:30,353 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-12-05 21:21:30,407 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-12-05 21:21:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 21:21:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-12-05 21:21:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-12-05 21:21:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-12-05 21:21:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-12-05 21:21:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 21:21:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-05 21:21:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 21:21:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 21:21:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 21:21:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-05 21:21:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 21:21:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-05 21:21:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 21:21:30,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 21:21:30,417 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-05 21:21:30,554 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 21:21:30,559 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 21:21:30,782 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 21:21:30,811 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 21:21:30,811 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-05 21:21:30,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:21:30 BoogieIcfgContainer [2023-12-05 21:21:30,813 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 21:21:30,815 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 21:21:30,815 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 21:21:30,817 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 21:21:30,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:21:29" (1/3) ... [2023-12-05 21:21:30,817 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733a82b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:21:30, skipping insertion in model container [2023-12-05 21:21:30,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:30" (2/3) ... [2023-12-05 21:21:30,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733a82b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:21:30, skipping insertion in model container [2023-12-05 21:21:30,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:21:30" (3/3) ... [2023-12-05 21:21:30,819 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2023-12-05 21:21:30,830 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 21:21:30,831 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-12-05 21:21:30,831 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 21:21:30,921 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 21:21:30,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 179 transitions, 372 flow [2023-12-05 21:21:31,050 INFO L124 PetriNetUnfolderBase]: 14/177 cut-off events. [2023-12-05 21:21:31,050 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-05 21:21:31,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 177 events. 14/177 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 413 event pairs, 0 based on Foata normal form. 0/151 useless extension candidates. Maximal degree in co-relation 117. Up to 2 conditions per place. [2023-12-05 21:21:31,057 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 179 transitions, 372 flow [2023-12-05 21:21:31,061 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 160 places, 167 transitions, 343 flow [2023-12-05 21:21:31,070 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:21:31,075 INFO L362 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;@165f85f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:21:31,075 INFO L363 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-12-05 21:21:31,082 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:21:31,082 INFO L124 PetriNetUnfolderBase]: 0/44 cut-off events. [2023-12-05 21:21:31,082 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:21:31,082 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:31,083 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:31,083 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:31,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:31,086 INFO L85 PathProgramCache]: Analyzing trace with hash -371041645, now seen corresponding path program 1 times [2023-12-05 21:21:31,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:31,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423269177] [2023-12-05 21:21:31,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:31,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:31,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:31,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:31,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423269177] [2023-12-05 21:21:31,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423269177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:31,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:31,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:21:31,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183295071] [2023-12-05 21:21:31,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:31,474 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:21:31,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:31,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:21:31,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:21:31,507 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 179 [2023-12-05 21:21:31,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 167 transitions, 343 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:31,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 179 [2023-12-05 21:21:31,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:31,653 INFO L124 PetriNetUnfolderBase]: 138/516 cut-off events. [2023-12-05 21:21:31,653 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-12-05 21:21:31,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 772 conditions, 516 events. 138/516 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3117 event pairs, 120 based on Foata normal form. 100/496 useless extension candidates. Maximal degree in co-relation 640. Up to 229 conditions per place. [2023-12-05 21:21:31,661 INFO L140 encePairwiseOnDemand]: 168/179 looper letters, 26 selfloop transitions, 1 changer transitions 0/148 dead transitions. [2023-12-05 21:21:31,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 148 transitions, 359 flow [2023-12-05 21:21:31,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:21:31,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:21:31,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 439 transitions. [2023-12-05 21:21:31,674 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8175046554934823 [2023-12-05 21:21:31,675 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 439 transitions. [2023-12-05 21:21:31,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 439 transitions. [2023-12-05 21:21:31,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:31,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 439 transitions. [2023-12-05 21:21:31,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,686 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,688 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, -9 predicate places. [2023-12-05 21:21:31,689 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 148 transitions, 359 flow [2023-12-05 21:21:31,689 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,689 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:31,689 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:31,689 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 21:21:31,689 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:31,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:31,690 INFO L85 PathProgramCache]: Analyzing trace with hash -371041644, now seen corresponding path program 1 times [2023-12-05 21:21:31,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:31,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543036265] [2023-12-05 21:21:31,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:31,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:31,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:31,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:31,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:31,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543036265] [2023-12-05 21:21:31,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543036265] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:31,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:31,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:21:31,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956668462] [2023-12-05 21:21:31,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:31,789 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:21:31,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:31,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:21:31,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:21:31,791 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 179 [2023-12-05 21:21:31,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 148 transitions, 359 flow. Second operand has 3 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:31,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 179 [2023-12-05 21:21:31,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:31,867 INFO L124 PetriNetUnfolderBase]: 140/553 cut-off events. [2023-12-05 21:21:31,868 INFO L125 PetriNetUnfolderBase]: For 92/129 co-relation queries the response was YES. [2023-12-05 21:21:31,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 989 conditions, 553 events. 140/553 cut-off events. For 92/129 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3563 event pairs, 119 based on Foata normal form. 0/490 useless extension candidates. Maximal degree in co-relation 798. Up to 200 conditions per place. [2023-12-05 21:21:31,872 INFO L140 encePairwiseOnDemand]: 176/179 looper letters, 23 selfloop transitions, 1 changer transitions 0/146 dead transitions. [2023-12-05 21:21:31,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 146 transitions, 399 flow [2023-12-05 21:21:31,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:21:31,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:21:31,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 434 transitions. [2023-12-05 21:21:31,873 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8081936685288641 [2023-12-05 21:21:31,874 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 434 transitions. [2023-12-05 21:21:31,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 434 transitions. [2023-12-05 21:21:31,874 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:31,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 434 transitions. [2023-12-05 21:21:31,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,878 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,878 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, -9 predicate places. [2023-12-05 21:21:31,878 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 146 transitions, 399 flow [2023-12-05 21:21:31,879 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:31,879 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:31,879 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:31,879 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-05 21:21:31,880 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:31,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:31,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1054071854, now seen corresponding path program 1 times [2023-12-05 21:21:31,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:31,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474366380] [2023-12-05 21:21:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:31,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:32,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:32,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:32,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474366380] [2023-12-05 21:21:32,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474366380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:32,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:32,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:21:32,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992616161] [2023-12-05 21:21:32,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:32,018 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:21:32,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:32,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:21:32,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:21:32,019 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 179 [2023-12-05 21:21:32,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 146 transitions, 399 flow. Second operand has 3 states, 3 states have (on average 139.33333333333334) internal successors, (418), 3 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:32,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 179 [2023-12-05 21:21:32,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:32,102 INFO L124 PetriNetUnfolderBase]: 134/537 cut-off events. [2023-12-05 21:21:32,105 INFO L125 PetriNetUnfolderBase]: For 249/337 co-relation queries the response was YES. [2023-12-05 21:21:32,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1152 conditions, 537 events. 134/537 cut-off events. For 249/337 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3449 event pairs, 113 based on Foata normal form. 11/486 useless extension candidates. Maximal degree in co-relation 942. Up to 195 conditions per place. [2023-12-05 21:21:32,109 INFO L140 encePairwiseOnDemand]: 176/179 looper letters, 23 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2023-12-05 21:21:32,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 144 transitions, 439 flow [2023-12-05 21:21:32,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:21:32,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:21:32,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 434 transitions. [2023-12-05 21:21:32,111 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8081936685288641 [2023-12-05 21:21:32,111 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 434 transitions. [2023-12-05 21:21:32,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 434 transitions. [2023-12-05 21:21:32,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:32,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 434 transitions. [2023-12-05 21:21:32,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,113 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,114 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, -9 predicate places. [2023-12-05 21:21:32,115 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 144 transitions, 439 flow [2023-12-05 21:21:32,115 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.33333333333334) internal successors, (418), 3 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,115 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:32,115 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:32,115 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 21:21:32,116 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:32,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:32,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1054071853, now seen corresponding path program 1 times [2023-12-05 21:21:32,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:32,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345138256] [2023-12-05 21:21:32,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:32,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:32,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:32,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:32,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345138256] [2023-12-05 21:21:32,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345138256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:32,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:32,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:21:32,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718606695] [2023-12-05 21:21:32,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:32,184 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:21:32,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:32,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:21:32,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:21:32,186 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 179 [2023-12-05 21:21:32,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 144 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:32,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 179 [2023-12-05 21:21:32,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:32,253 INFO L124 PetriNetUnfolderBase]: 124/515 cut-off events. [2023-12-05 21:21:32,253 INFO L125 PetriNetUnfolderBase]: For 445/571 co-relation queries the response was YES. [2023-12-05 21:21:32,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1264 conditions, 515 events. 124/515 cut-off events. For 445/571 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3208 event pairs, 103 based on Foata normal form. 12/468 useless extension candidates. Maximal degree in co-relation 1058. Up to 175 conditions per place. [2023-12-05 21:21:32,257 INFO L140 encePairwiseOnDemand]: 176/179 looper letters, 22 selfloop transitions, 1 changer transitions 0/142 dead transitions. [2023-12-05 21:21:32,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 142 transitions, 473 flow [2023-12-05 21:21:32,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:21:32,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:21:32,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 427 transitions. [2023-12-05 21:21:32,258 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7951582867783985 [2023-12-05 21:21:32,258 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 427 transitions. [2023-12-05 21:21:32,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 427 transitions. [2023-12-05 21:21:32,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:32,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 427 transitions. [2023-12-05 21:21:32,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,261 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,261 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, -9 predicate places. [2023-12-05 21:21:32,261 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 142 transitions, 473 flow [2023-12-05 21:21:32,262 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,262 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:32,262 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:32,262 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 21:21:32,262 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:32,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:32,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1119239430, now seen corresponding path program 1 times [2023-12-05 21:21:32,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:32,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405210465] [2023-12-05 21:21:32,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:32,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:32,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:32,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:32,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:32,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405210465] [2023-12-05 21:21:32,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405210465] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:32,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:32,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-05 21:21:32,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129649908] [2023-12-05 21:21:32,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:32,685 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-05 21:21:32,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:32,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-05 21:21:32,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-05 21:21:32,687 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 179 [2023-12-05 21:21:32,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 142 transitions, 473 flow. Second operand has 8 states, 8 states have (on average 120.25) internal successors, (962), 8 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:32,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 179 [2023-12-05 21:21:32,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:32,908 INFO L124 PetriNetUnfolderBase]: 344/1311 cut-off events. [2023-12-05 21:21:32,908 INFO L125 PetriNetUnfolderBase]: For 2125/2221 co-relation queries the response was YES. [2023-12-05 21:21:32,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3312 conditions, 1311 events. 344/1311 cut-off events. For 2125/2221 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 9048 event pairs, 123 based on Foata normal form. 52/1200 useless extension candidates. Maximal degree in co-relation 2958. Up to 389 conditions per place. [2023-12-05 21:21:32,916 INFO L140 encePairwiseOnDemand]: 170/179 looper letters, 44 selfloop transitions, 5 changer transitions 0/154 dead transitions. [2023-12-05 21:21:32,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 154 transitions, 673 flow [2023-12-05 21:21:32,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 21:21:32,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 21:21:32,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 880 transitions. [2023-12-05 21:21:32,918 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7023144453312051 [2023-12-05 21:21:32,918 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 880 transitions. [2023-12-05 21:21:32,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 880 transitions. [2023-12-05 21:21:32,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:32,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 880 transitions. [2023-12-05 21:21:32,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 125.71428571428571) internal successors, (880), 7 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,922 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,924 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, -5 predicate places. [2023-12-05 21:21:32,924 INFO L500 AbstractCegarLoop]: Abstraction has has 155 places, 154 transitions, 673 flow [2023-12-05 21:21:32,925 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 120.25) internal successors, (962), 8 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:32,925 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:32,926 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:32,926 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 21:21:32,926 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:32,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:32,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1626016213, now seen corresponding path program 1 times [2023-12-05 21:21:32,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:32,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131145362] [2023-12-05 21:21:32,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:32,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:32,952 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:32,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1679857118] [2023-12-05 21:21:32,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:32,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:32,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:32,957 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:32,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-05 21:21:33,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:33,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-05 21:21:33,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:33,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-05 21:21:33,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:33,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:21:33,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:33,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131145362] [2023-12-05 21:21:33,103 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:33,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679857118] [2023-12-05 21:21:33,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679857118] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:33,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:33,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:21:33,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491790179] [2023-12-05 21:21:33,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:33,104 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:21:33,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:33,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:21:33,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:21:33,105 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 179 [2023-12-05 21:21:33,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 154 transitions, 673 flow. Second operand has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:33,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 179 [2023-12-05 21:21:33,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:33,174 INFO L124 PetriNetUnfolderBase]: 125/745 cut-off events. [2023-12-05 21:21:33,174 INFO L125 PetriNetUnfolderBase]: For 1622/1648 co-relation queries the response was YES. [2023-12-05 21:21:33,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1778 conditions, 745 events. 125/745 cut-off events. For 1622/1648 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 4211 event pairs, 32 based on Foata normal form. 38/710 useless extension candidates. Maximal degree in co-relation 1334. Up to 165 conditions per place. [2023-12-05 21:21:33,178 INFO L140 encePairwiseOnDemand]: 175/179 looper letters, 19 selfloop transitions, 8 changer transitions 0/158 dead transitions. [2023-12-05 21:21:33,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 158 transitions, 787 flow [2023-12-05 21:21:33,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:21:33,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:21:33,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 471 transitions. [2023-12-05 21:21:33,179 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8770949720670391 [2023-12-05 21:21:33,179 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 471 transitions. [2023-12-05 21:21:33,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 471 transitions. [2023-12-05 21:21:33,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:33,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 471 transitions. [2023-12-05 21:21:33,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,181 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,182 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, -3 predicate places. [2023-12-05 21:21:33,182 INFO L500 AbstractCegarLoop]: Abstraction has has 157 places, 158 transitions, 787 flow [2023-12-05 21:21:33,182 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,182 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:33,182 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:33,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-05 21:21:33,401 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-05 21:21:33,401 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:33,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:33,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1083705006, now seen corresponding path program 1 times [2023-12-05 21:21:33,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:33,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639628382] [2023-12-05 21:21:33,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:33,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:33,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:33,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1723538118] [2023-12-05 21:21:33,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:33,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:33,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:33,415 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:33,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-05 21:21:33,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:33,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-05 21:21:33,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:33,546 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:33,546 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:21:33,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:33,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:33,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639628382] [2023-12-05 21:21:33,564 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:33,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723538118] [2023-12-05 21:21:33,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723538118] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-05 21:21:33,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:21:33,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-05 21:21:33,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819447949] [2023-12-05 21:21:33,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:33,565 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:21:33,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:33,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:21:33,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:21:33,566 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 179 [2023-12-05 21:21:33,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 158 transitions, 787 flow. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:33,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 179 [2023-12-05 21:21:33,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:33,670 INFO L124 PetriNetUnfolderBase]: 165/1019 cut-off events. [2023-12-05 21:21:33,670 INFO L125 PetriNetUnfolderBase]: For 2438/2508 co-relation queries the response was YES. [2023-12-05 21:21:33,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2561 conditions, 1019 events. 165/1019 cut-off events. For 2438/2508 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6078 event pairs, 46 based on Foata normal form. 2/926 useless extension candidates. Maximal degree in co-relation 1998. Up to 222 conditions per place. [2023-12-05 21:21:33,675 INFO L140 encePairwiseOnDemand]: 173/179 looper letters, 33 selfloop transitions, 5 changer transitions 0/173 dead transitions. [2023-12-05 21:21:33,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 173 transitions, 1070 flow [2023-12-05 21:21:33,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:21:33,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:21:33,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 483 transitions. [2023-12-05 21:21:33,676 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8994413407821229 [2023-12-05 21:21:33,676 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 483 transitions. [2023-12-05 21:21:33,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 483 transitions. [2023-12-05 21:21:33,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:33,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 483 transitions. [2023-12-05 21:21:33,677 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.0) internal successors, (483), 3 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,678 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,678 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, -1 predicate places. [2023-12-05 21:21:33,678 INFO L500 AbstractCegarLoop]: Abstraction has has 159 places, 173 transitions, 1070 flow [2023-12-05 21:21:33,678 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:33,679 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:33,679 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:33,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-05 21:21:33,883 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-05 21:21:33,883 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:33,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:33,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1803299478, now seen corresponding path program 1 times [2023-12-05 21:21:33,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:33,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779984512] [2023-12-05 21:21:33,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:33,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:33,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:33,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1268690318] [2023-12-05 21:21:33,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:33,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:33,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:33,930 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:33,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-05 21:21:34,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:34,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-05 21:21:34,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:34,281 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 21:21:34,281 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-12-05 21:21:34,287 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 14 treesize of output 9 [2023-12-05 21:21:34,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:21:34,304 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 14 treesize of output 9 [2023-12-05 21:21:34,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:34,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:21:34,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:34,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779984512] [2023-12-05 21:21:34,633 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:34,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268690318] [2023-12-05 21:21:34,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268690318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:34,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:34,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-05 21:21:34,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399700811] [2023-12-05 21:21:34,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:34,636 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-05 21:21:34,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:34,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-05 21:21:34,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-05 21:21:34,638 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 179 [2023-12-05 21:21:34,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 173 transitions, 1070 flow. Second operand has 9 states, 9 states have (on average 118.33333333333333) internal successors, (1065), 9 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:34,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:34,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 179 [2023-12-05 21:21:34,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:34,988 INFO L124 PetriNetUnfolderBase]: 383/1839 cut-off events. [2023-12-05 21:21:34,988 INFO L125 PetriNetUnfolderBase]: For 7093/7213 co-relation queries the response was YES. [2023-12-05 21:21:34,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5567 conditions, 1839 events. 383/1839 cut-off events. For 7093/7213 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 12479 event pairs, 69 based on Foata normal form. 8/1677 useless extension candidates. Maximal degree in co-relation 4938. Up to 452 conditions per place. [2023-12-05 21:21:34,999 INFO L140 encePairwiseOnDemand]: 170/179 looper letters, 124 selfloop transitions, 9 changer transitions 2/237 dead transitions. [2023-12-05 21:21:34,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 237 transitions, 2018 flow [2023-12-05 21:21:34,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:21:34,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:21:35,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1140 transitions. [2023-12-05 21:21:35,001 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.707635009310987 [2023-12-05 21:21:35,001 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1140 transitions. [2023-12-05 21:21:35,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1140 transitions. [2023-12-05 21:21:35,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:35,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1140 transitions. [2023-12-05 21:21:35,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 126.66666666666667) internal successors, (1140), 9 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:35,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 179.0) internal successors, (1790), 10 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:35,006 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 179.0) internal successors, (1790), 10 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:35,007 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, 7 predicate places. [2023-12-05 21:21:35,008 INFO L500 AbstractCegarLoop]: Abstraction has has 167 places, 237 transitions, 2018 flow [2023-12-05 21:21:35,008 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 118.33333333333333) internal successors, (1065), 9 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:35,008 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:35,008 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:35,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-05 21:21:35,214 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:35,214 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:35,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:35,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1437097329, now seen corresponding path program 1 times [2023-12-05 21:21:35,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:35,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708493631] [2023-12-05 21:21:35,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:35,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:35,241 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:35,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [868370197] [2023-12-05 21:21:35,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:35,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:35,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:35,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:35,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-05 21:21:35,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:35,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-05 21:21:35,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:35,434 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:35,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:21:35,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:35,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708493631] [2023-12-05 21:21:35,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:35,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868370197] [2023-12-05 21:21:35,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868370197] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:35,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:35,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-05 21:21:35,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198049861] [2023-12-05 21:21:35,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:35,435 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:21:35,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:35,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:21:35,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:21:35,437 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 179 [2023-12-05 21:21:35,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 237 transitions, 2018 flow. Second operand has 6 states, 6 states have (on average 144.0) internal successors, (864), 6 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:35,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:35,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 179 [2023-12-05 21:21:35,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:36,222 INFO L124 PetriNetUnfolderBase]: 2198/6833 cut-off events. [2023-12-05 21:21:36,222 INFO L125 PetriNetUnfolderBase]: For 31658/32508 co-relation queries the response was YES. [2023-12-05 21:21:36,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21115 conditions, 6833 events. 2198/6833 cut-off events. For 31658/32508 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 56300 event pairs, 605 based on Foata normal form. 25/6097 useless extension candidates. Maximal degree in co-relation 20056. Up to 1409 conditions per place. [2023-12-05 21:21:36,266 INFO L140 encePairwiseOnDemand]: 170/179 looper letters, 163 selfloop transitions, 14 changer transitions 33/361 dead transitions. [2023-12-05 21:21:36,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 361 transitions, 3641 flow [2023-12-05 21:21:36,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:21:36,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:21:36,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1374 transitions. [2023-12-05 21:21:36,269 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8528864059590316 [2023-12-05 21:21:36,269 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1374 transitions. [2023-12-05 21:21:36,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1374 transitions. [2023-12-05 21:21:36,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:36,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1374 transitions. [2023-12-05 21:21:36,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 152.66666666666666) internal successors, (1374), 9 states have internal predecessors, (1374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:36,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 179.0) internal successors, (1790), 10 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:36,274 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 179.0) internal successors, (1790), 10 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:36,274 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, 15 predicate places. [2023-12-05 21:21:36,275 INFO L500 AbstractCegarLoop]: Abstraction has has 175 places, 361 transitions, 3641 flow [2023-12-05 21:21:36,275 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 144.0) internal successors, (864), 6 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:36,275 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:36,275 INFO L233 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:36,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-05 21:21:36,490 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:36,491 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:36,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:36,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1031592037, now seen corresponding path program 1 times [2023-12-05 21:21:36,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:36,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610437288] [2023-12-05 21:21:36,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:36,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:36,506 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:36,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1970312336] [2023-12-05 21:21:36,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:36,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:36,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:36,508 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:36,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-05 21:21:36,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:36,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-05 21:21:36,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:36,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:21:36,760 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 14 treesize of output 9 [2023-12-05 21:21:36,772 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 21:21:36,773 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 17 treesize of output 21 [2023-12-05 21:21:36,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:21:36,815 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 14 treesize of output 9 [2023-12-05 21:21:37,381 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:37,381 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:21:39,149 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:39,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:39,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610437288] [2023-12-05 21:21:39,150 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:39,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970312336] [2023-12-05 21:21:39,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970312336] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:21:39,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-05 21:21:39,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2023-12-05 21:21:39,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941477736] [2023-12-05 21:21:39,150 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-05 21:21:39,150 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-05 21:21:39,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:39,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-05 21:21:39,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2023-12-05 21:21:39,154 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 179 [2023-12-05 21:21:39,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 361 transitions, 3641 flow. Second operand has 20 states, 20 states have (on average 117.45) internal successors, (2349), 20 states have internal predecessors, (2349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:39,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:39,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 179 [2023-12-05 21:21:39,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:40,284 INFO L124 PetriNetUnfolderBase]: 2451/7592 cut-off events. [2023-12-05 21:21:40,286 INFO L125 PetriNetUnfolderBase]: For 42532/43743 co-relation queries the response was YES. [2023-12-05 21:21:40,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25100 conditions, 7592 events. 2451/7592 cut-off events. For 42532/43743 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 61552 event pairs, 720 based on Foata normal form. 12/6759 useless extension candidates. Maximal degree in co-relation 24070. Up to 1558 conditions per place. [2023-12-05 21:21:40,344 INFO L140 encePairwiseOnDemand]: 164/179 looper letters, 174 selfloop transitions, 15 changer transitions 31/384 dead transitions. [2023-12-05 21:21:40,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 384 transitions, 4528 flow [2023-12-05 21:21:40,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-05 21:21:40,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-05 21:21:40,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1537 transitions. [2023-12-05 21:21:40,347 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6605070906746885 [2023-12-05 21:21:40,347 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1537 transitions. [2023-12-05 21:21:40,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1537 transitions. [2023-12-05 21:21:40,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:40,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1537 transitions. [2023-12-05 21:21:40,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 118.23076923076923) internal successors, (1537), 13 states have internal predecessors, (1537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:40,353 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:40,353 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:40,354 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, 22 predicate places. [2023-12-05 21:21:40,354 INFO L500 AbstractCegarLoop]: Abstraction has has 182 places, 384 transitions, 4528 flow [2023-12-05 21:21:40,355 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 117.45) internal successors, (2349), 20 states have internal predecessors, (2349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:40,355 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:40,355 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:40,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-05 21:21:40,561 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-05 21:21:40,561 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:40,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:40,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1600337713, now seen corresponding path program 1 times [2023-12-05 21:21:40,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:40,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386777154] [2023-12-05 21:21:40,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:40,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:40,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:40,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1396084980] [2023-12-05 21:21:40,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:40,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:40,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:40,588 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:40,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-05 21:21:40,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:40,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-05 21:21:40,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:40,736 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:40,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:21:40,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:40,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386777154] [2023-12-05 21:21:40,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:40,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396084980] [2023-12-05 21:21:40,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396084980] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:21:40,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:21:40,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:21:40,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315194566] [2023-12-05 21:21:40,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:21:40,738 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:21:40,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:40,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:21:40,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:21:40,739 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 179 [2023-12-05 21:21:40,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 384 transitions, 4528 flow. Second operand has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:40,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:40,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 179 [2023-12-05 21:21:40,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:41,255 INFO L124 PetriNetUnfolderBase]: 1116/3752 cut-off events. [2023-12-05 21:21:41,255 INFO L125 PetriNetUnfolderBase]: For 34049/35131 co-relation queries the response was YES. [2023-12-05 21:21:41,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14757 conditions, 3752 events. 1116/3752 cut-off events. For 34049/35131 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 25113 event pairs, 353 based on Foata normal form. 10/3379 useless extension candidates. Maximal degree in co-relation 13658. Up to 936 conditions per place. [2023-12-05 21:21:41,275 INFO L140 encePairwiseOnDemand]: 175/179 looper letters, 97 selfloop transitions, 3 changer transitions 39/360 dead transitions. [2023-12-05 21:21:41,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 360 transitions, 4478 flow [2023-12-05 21:21:41,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:21:41,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:21:41,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 483 transitions. [2023-12-05 21:21:41,276 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8994413407821229 [2023-12-05 21:21:41,277 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 483 transitions. [2023-12-05 21:21:41,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 483 transitions. [2023-12-05 21:21:41,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:41,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 483 transitions. [2023-12-05 21:21:41,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.0) internal successors, (483), 3 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:41,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:41,279 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:41,279 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, 24 predicate places. [2023-12-05 21:21:41,280 INFO L500 AbstractCegarLoop]: Abstraction has has 184 places, 360 transitions, 4478 flow [2023-12-05 21:21:41,280 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:41,280 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:41,280 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:41,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-05 21:21:41,485 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:41,485 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:41,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:41,486 INFO L85 PathProgramCache]: Analyzing trace with hash -483673613, now seen corresponding path program 1 times [2023-12-05 21:21:41,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:41,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947578613] [2023-12-05 21:21:41,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:41,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:41,502 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:41,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1897178807] [2023-12-05 21:21:41,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:41,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:41,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:41,520 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:41,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-05 21:21:41,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:21:41,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-05 21:21:41,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:41,803 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 21:21:41,803 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-12-05 21:21:41,807 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 14 treesize of output 9 [2023-12-05 21:21:41,825 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 21:21:41,825 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-12-05 21:21:41,829 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 14 treesize of output 9 [2023-12-05 21:21:42,475 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:42,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:21:44,423 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:21:44,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:44,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947578613] [2023-12-05 21:21:44,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:44,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897178807] [2023-12-05 21:21:44,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897178807] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:21:44,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-05 21:21:44,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-12-05 21:21:44,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095662049] [2023-12-05 21:21:44,424 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-05 21:21:44,424 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-05 21:21:44,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:44,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-05 21:21:44,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2023-12-05 21:21:44,426 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 179 [2023-12-05 21:21:44,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 360 transitions, 4478 flow. Second operand has 21 states, 21 states have (on average 119.14285714285714) internal successors, (2502), 21 states have internal predecessors, (2502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:44,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:44,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 179 [2023-12-05 21:21:44,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:45,868 INFO L124 PetriNetUnfolderBase]: 1866/6322 cut-off events. [2023-12-05 21:21:45,868 INFO L125 PetriNetUnfolderBase]: For 65978/68271 co-relation queries the response was YES. [2023-12-05 21:21:45,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26417 conditions, 6322 events. 1866/6322 cut-off events. For 65978/68271 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 43603 event pairs, 648 based on Foata normal form. 38/5724 useless extension candidates. Maximal degree in co-relation 25232. Up to 1552 conditions per place. [2023-12-05 21:21:45,949 INFO L140 encePairwiseOnDemand]: 169/179 looper letters, 234 selfloop transitions, 19 changer transitions 90/499 dead transitions. [2023-12-05 21:21:45,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 499 transitions, 7899 flow [2023-12-05 21:21:45,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-05 21:21:45,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-12-05 21:21:45,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2222 transitions. [2023-12-05 21:21:45,958 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6896337678460583 [2023-12-05 21:21:45,958 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2222 transitions. [2023-12-05 21:21:45,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2222 transitions. [2023-12-05 21:21:45,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:45,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2222 transitions. [2023-12-05 21:21:45,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 123.44444444444444) internal successors, (2222), 18 states have internal predecessors, (2222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:45,966 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 179.0) internal successors, (3401), 19 states have internal predecessors, (3401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:45,967 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 179.0) internal successors, (3401), 19 states have internal predecessors, (3401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:45,967 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, 41 predicate places. [2023-12-05 21:21:45,967 INFO L500 AbstractCegarLoop]: Abstraction has has 201 places, 499 transitions, 7899 flow [2023-12-05 21:21:45,968 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 119.14285714285714) internal successors, (2502), 21 states have internal predecessors, (2502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:45,968 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:21:45,968 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:45,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-05 21:21:46,173 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:46,174 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:21:46,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:21:46,174 INFO L85 PathProgramCache]: Analyzing trace with hash -2347818, now seen corresponding path program 2 times [2023-12-05 21:21:46,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:21:46,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271563188] [2023-12-05 21:21:46,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:21:46,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:21:46,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-05 21:21:46,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [845937064] [2023-12-05 21:21:46,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:21:46,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:21:46,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:21:46,195 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:21:46,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-05 21:21:46,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-05 21:21:46,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:21:46,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-05 21:21:46,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:21:46,505 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 21:21:46,506 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 17 treesize of output 21 [2023-12-05 21:21:46,509 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 14 treesize of output 9 [2023-12-05 21:21:46,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:21:46,532 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 14 treesize of output 9 [2023-12-05 21:21:47,892 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2023-12-05 21:21:47,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:21:51,656 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2023-12-05 21:21:51,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:21:51,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271563188] [2023-12-05 21:21:51,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:21:51,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845937064] [2023-12-05 21:21:51,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845937064] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:21:51,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-05 21:21:51,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2023-12-05 21:21:51,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502105114] [2023-12-05 21:21:51,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-05 21:21:51,657 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-05 21:21:51,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:21:51,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-05 21:21:51,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=387, Unknown=0, NotChecked=0, Total=462 [2023-12-05 21:21:51,659 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 179 [2023-12-05 21:21:51,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 499 transitions, 7899 flow. Second operand has 22 states, 22 states have (on average 113.68181818181819) internal successors, (2501), 22 states have internal predecessors, (2501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:51,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:21:51,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 179 [2023-12-05 21:21:51,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:21:53,059 INFO L124 PetriNetUnfolderBase]: 1860/6303 cut-off events. [2023-12-05 21:21:53,059 INFO L125 PetriNetUnfolderBase]: For 77017/79702 co-relation queries the response was YES. [2023-12-05 21:21:53,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28280 conditions, 6303 events. 1860/6303 cut-off events. For 77017/79702 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 43468 event pairs, 646 based on Foata normal form. 39/5707 useless extension candidates. Maximal degree in co-relation 27004. Up to 1536 conditions per place. [2023-12-05 21:21:53,089 INFO L140 encePairwiseOnDemand]: 163/179 looper letters, 0 selfloop transitions, 0 changer transitions 515/515 dead transitions. [2023-12-05 21:21:53,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 515 transitions, 8962 flow [2023-12-05 21:21:53,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-05 21:21:53,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-12-05 21:21:53,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2164 transitions. [2023-12-05 21:21:53,093 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6362834460452808 [2023-12-05 21:21:53,093 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2164 transitions. [2023-12-05 21:21:53,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2164 transitions. [2023-12-05 21:21:53,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:21:53,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2164 transitions. [2023-12-05 21:21:53,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 113.89473684210526) internal successors, (2164), 19 states have internal predecessors, (2164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:53,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 179.0) internal successors, (3580), 20 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:53,101 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 179.0) internal successors, (3580), 20 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:53,102 INFO L308 CegarLoopForPetriNet]: 160 programPoint places, 58 predicate places. [2023-12-05 21:21:53,102 INFO L500 AbstractCegarLoop]: Abstraction has has 218 places, 515 transitions, 8962 flow [2023-12-05 21:21:53,103 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 113.68181818181819) internal successors, (2501), 22 states have internal predecessors, (2501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:21:53,108 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/circular_buffer_ok.i_BEv2_AllErrorsAtOnce [2023-12-05 21:21:53,149 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2023-12-05 21:21:53,150 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2023-12-05 21:21:53,151 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2023-12-05 21:21:53,151 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2023-12-05 21:21:53,151 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 18 remaining) [2023-12-05 21:21:53,177 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-05 21:21:53,355 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-05 21:21:53,356 INFO L457 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:21:53,359 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-05 21:21:53,359 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-05 21:21:53,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 09:21:53 BasicIcfg [2023-12-05 21:21:53,363 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-05 21:21:53,363 INFO L158 Benchmark]: Toolchain (without parser) took 23466.58ms. Allocated memory was 297.8MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 243.4MB in the beginning and 674.1MB in the end (delta: -430.7MB). Peak memory consumption was 655.1MB. Max. memory is 8.0GB. [2023-12-05 21:21:53,363 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 195.0MB. Free memory is still 145.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-05 21:21:53,363 INFO L158 Benchmark]: CACSL2BoogieTranslator took 313.45ms. Allocated memory is still 297.8MB. Free memory was 242.9MB in the beginning and 222.5MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-05 21:21:53,363 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.15ms. Allocated memory is still 297.8MB. Free memory was 222.5MB in the beginning and 220.3MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 21:21:53,364 INFO L158 Benchmark]: Boogie Preprocessor took 32.05ms. Allocated memory is still 297.8MB. Free memory was 219.8MB in the beginning and 218.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-05 21:21:53,364 INFO L158 Benchmark]: RCFGBuilder took 519.53ms. Allocated memory is still 297.8MB. Free memory was 218.3MB in the beginning and 195.7MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-05 21:21:53,365 INFO L158 Benchmark]: TraceAbstraction took 22548.18ms. Allocated memory was 297.8MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 195.2MB in the beginning and 674.1MB in the end (delta: -478.8MB). Peak memory consumption was 606.9MB. Max. memory is 8.0GB. [2023-12-05 21:21:53,366 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 195.0MB. Free memory is still 145.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 313.45ms. Allocated memory is still 297.8MB. Free memory was 242.9MB in the beginning and 222.5MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 49.15ms. Allocated memory is still 297.8MB. Free memory was 222.5MB in the beginning and 220.3MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.05ms. Allocated memory is still 297.8MB. Free memory was 219.8MB in the beginning and 218.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 519.53ms. Allocated memory is still 297.8MB. Free memory was 218.3MB in the beginning and 195.7MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 22548.18ms. Allocated memory was 297.8MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 195.2MB in the beginning and 674.1MB in the end (delta: -478.8MB). Peak memory consumption was 606.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 258 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 22.4s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 6.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1528 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1528 mSDsluCounter, 426 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 274 mSDsCounter, 79 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1645 IncrementalHoareTripleChecker+Invalid, 1724 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 79 mSolverCounterUnsat, 152 mSDtfsCounter, 1645 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1737 GetRequests, 1603 SyntacticMatches, 1 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8962occurred in iteration=13, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 12.2s InterpolantComputationTime, 1284 NumberOfCodeBlocks, 1055 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1909 ConstructedInterpolants, 68 QuantifiedInterpolants, 37736 SizeOfPredicates, 40 NumberOfNonLiveVariables, 2305 ConjunctsInSsa, 127 ConjunctsInUnsatCore, 17 InterpolantComputations, 10 PerfectInterpolantSequences, 901/1025 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-12-05 21:21:53,391 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...