/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/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 21:17:06,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 21:17:06,916 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:17:06,940 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 21:17:06,941 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 21:17:06,941 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 21:17:06,942 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 21:17:06,942 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 21:17:06,942 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 21:17:06,945 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 21:17:06,946 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 21:17:06,946 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 21:17:06,946 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 21:17:06,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 21:17:06,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 21:17:06,947 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 21:17:06,947 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 21:17:06,948 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 21:17:06,948 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 21:17:06,948 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 21:17:06,948 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 21:17:06,948 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 21:17:06,949 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 21:17:06,949 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 21:17:06,949 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 21:17:06,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:17:06,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 21:17:06,949 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 21:17:06,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 21:17:06,950 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 21:17:06,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 21:17:06,950 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 21:17:06,950 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 21:17:06,951 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:17:07,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 21:17:07,149 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 21:17:07,151 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 21:17:07,152 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 21:17:07,152 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 21:17:07,153 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2023-12-05 21:17:08,256 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 21:17:08,511 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 21:17:08,512 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2023-12-05 21:17:08,533 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e957deb35/0c37d094d9ad41a1b954045b36c3915c/FLAG07e94f875 [2023-12-05 21:17:08,543 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e957deb35/0c37d094d9ad41a1b954045b36c3915c [2023-12-05 21:17:08,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 21:17:08,547 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 21:17:08,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 21:17:08,550 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 21:17:08,553 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 21:17:08,554 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:08,555 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b701777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08, skipping insertion in model container [2023-12-05 21:17:08,556 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:08,600 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 21:17:08,877 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:17:08,898 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 21:17:08,951 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:17:08,999 INFO L206 MainTranslator]: Completed translation [2023-12-05 21:17:09,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08 WrapperNode [2023-12-05 21:17:09,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 21:17:09,001 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 21:17:09,001 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 21:17:09,001 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 21:17:09,005 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:17:08" (1/1) ... [2023-12-05 21:17:09,033 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:17:08" (1/1) ... [2023-12-05 21:17:09,063 INFO L138 Inliner]: procedures = 272, calls = 50, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 297 [2023-12-05 21:17:09,063 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 21:17:09,064 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 21:17:09,064 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 21:17:09,064 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 21:17:09,073 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,074 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,088 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,089 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,098 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,100 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,101 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,103 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 21:17:09,104 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 21:17:09,104 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 21:17:09,104 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 21:17:09,104 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (1/1) ... [2023-12-05 21:17:09,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:17:09,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:09,145 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:17:09,163 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:17:09,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-12-05 21:17:09,169 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 21:17:09,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 21:17:09,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 21:17:09,171 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:17:09,263 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 21:17:09,264 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 21:17:09,596 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 21:17:09,650 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 21:17:09,651 INFO L309 CfgBuilder]: Removed 35 assume(true) statements. [2023-12-05 21:17:09,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:17:09 BoogieIcfgContainer [2023-12-05 21:17:09,652 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 21:17:09,654 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 21:17:09,654 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 21:17:09,656 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 21:17:09,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:17:08" (1/3) ... [2023-12-05 21:17:09,656 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6740e216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:17:09, skipping insertion in model container [2023-12-05 21:17:09,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:08" (2/3) ... [2023-12-05 21:17:09,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6740e216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:17:09, skipping insertion in model container [2023-12-05 21:17:09,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:17:09" (3/3) ... [2023-12-05 21:17:09,657 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2023-12-05 21:17:09,675 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 21:17:09,675 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2023-12-05 21:17:09,675 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 21:17:09,750 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-12-05 21:17:09,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 270 places, 315 transitions, 637 flow [2023-12-05 21:17:09,918 INFO L124 PetriNetUnfolderBase]: 78/498 cut-off events. [2023-12-05 21:17:09,918 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-05 21:17:09,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503 conditions, 498 events. 78/498 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2680 event pairs, 0 based on Foata normal form. 0/359 useless extension candidates. Maximal degree in co-relation 278. Up to 8 conditions per place. [2023-12-05 21:17:09,930 INFO L82 GeneralOperation]: Start removeDead. Operand has 270 places, 315 transitions, 637 flow [2023-12-05 21:17:09,942 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 270 places, 315 transitions, 637 flow [2023-12-05 21:17:09,956 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:17:09,961 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;@146f4a9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:17:09,962 INFO L363 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2023-12-05 21:17:09,968 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:17:09,969 INFO L124 PetriNetUnfolderBase]: 4/39 cut-off events. [2023-12-05 21:17:09,969 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:17:09,969 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:09,970 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] [2023-12-05 21:17:09,970 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:09,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:09,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1183181732, now seen corresponding path program 1 times [2023-12-05 21:17:09,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:09,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002959287] [2023-12-05 21:17:09,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:09,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:10,172 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:17:10,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:10,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002959287] [2023-12-05 21:17:10,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002959287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:10,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:10,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:17:10,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842994048] [2023-12-05 21:17:10,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:10,180 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:10,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:10,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:10,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:10,206 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 315 [2023-12-05 21:17:10,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 315 transitions, 637 flow. Second operand has 3 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 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:17:10,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:10,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 315 [2023-12-05 21:17:10,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:10,526 INFO L124 PetriNetUnfolderBase]: 181/1780 cut-off events. [2023-12-05 21:17:10,526 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-12-05 21:17:10,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2133 conditions, 1780 events. 181/1780 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 15291 event pairs, 136 based on Foata normal form. 405/1883 useless extension candidates. Maximal degree in co-relation 1903. Up to 343 conditions per place. [2023-12-05 21:17:10,539 INFO L140 encePairwiseOnDemand]: 271/315 looper letters, 37 selfloop transitions, 2 changer transitions 0/269 dead transitions. [2023-12-05 21:17:10,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 269 transitions, 623 flow [2023-12-05 21:17:10,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:10,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:10,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2023-12-05 21:17:10,556 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8359788359788359 [2023-12-05 21:17:10,557 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 790 transitions. [2023-12-05 21:17:10,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 790 transitions. [2023-12-05 21:17:10,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:10,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 790 transitions. [2023-12-05 21:17:10,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.3333333333333) internal successors, (790), 3 states have internal predecessors, (790), 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:17:10,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 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:17:10,573 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 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:17:10,576 INFO L308 CegarLoopForPetriNet]: 270 programPoint places, -7 predicate places. [2023-12-05 21:17:10,576 INFO L500 AbstractCegarLoop]: Abstraction has has 263 places, 269 transitions, 623 flow [2023-12-05 21:17:10,576 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 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:17:10,577 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:10,577 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] [2023-12-05 21:17:10,577 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 21:17:10,577 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:10,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:10,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1492259173, now seen corresponding path program 1 times [2023-12-05 21:17:10,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:10,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060213607] [2023-12-05 21:17:10,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:10,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:10,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:10,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:10,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:10,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060213607] [2023-12-05 21:17:10,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060213607] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:10,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969073259] [2023-12-05 21:17:10,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:10,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:10,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:10,776 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:17:10,778 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:17:10,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:10,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:17:10,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:10,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:10,888 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:10,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:10,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969073259] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:10,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:10,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:17:10,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143908890] [2023-12-05 21:17:10,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:10,925 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:17:10,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:10,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:17:10,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:17:10,930 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 315 [2023-12-05 21:17:10,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 269 transitions, 623 flow. Second operand has 10 states, 10 states have (on average 237.1) internal successors, (2371), 10 states have internal predecessors, (2371), 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:17:10,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:10,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 315 [2023-12-05 21:17:10,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:11,262 INFO L124 PetriNetUnfolderBase]: 181/1787 cut-off events. [2023-12-05 21:17:11,263 INFO L125 PetriNetUnfolderBase]: For 199/209 co-relation queries the response was YES. [2023-12-05 21:17:11,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2500 conditions, 1787 events. 181/1787 cut-off events. For 199/209 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 15305 event pairs, 136 based on Foata normal form. 0/1485 useless extension candidates. Maximal degree in co-relation 2217. Up to 348 conditions per place. [2023-12-05 21:17:11,273 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 38 selfloop transitions, 9 changer transitions 0/276 dead transitions. [2023-12-05 21:17:11,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 276 transitions, 741 flow [2023-12-05 21:17:11,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:17:11,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:17:11,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2164 transitions. [2023-12-05 21:17:11,277 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.76331569664903 [2023-12-05 21:17:11,277 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2164 transitions. [2023-12-05 21:17:11,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2164 transitions. [2023-12-05 21:17:11,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:11,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2164 transitions. [2023-12-05 21:17:11,282 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 240.44444444444446) internal successors, (2164), 9 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:17:11,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 315.0) internal successors, (3150), 10 states have internal predecessors, (3150), 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:17:11,287 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 315.0) internal successors, (3150), 10 states have internal predecessors, (3150), 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:17:11,288 INFO L308 CegarLoopForPetriNet]: 270 programPoint places, 1 predicate places. [2023-12-05 21:17:11,289 INFO L500 AbstractCegarLoop]: Abstraction has has 271 places, 276 transitions, 741 flow [2023-12-05 21:17:11,290 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 237.1) internal successors, (2371), 10 states have internal predecessors, (2371), 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:17:11,290 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:11,291 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:11,311 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:17:11,511 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:11,512 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:11,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:11,513 INFO L85 PathProgramCache]: Analyzing trace with hash -860497979, now seen corresponding path program 2 times [2023-12-05 21:17:11,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:11,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528906843] [2023-12-05 21:17:11,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:11,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:11,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:11,649 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-05 21:17:11,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:11,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528906843] [2023-12-05 21:17:11,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528906843] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:11,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:11,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:17:11,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704985360] [2023-12-05 21:17:11,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:11,655 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:11,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:11,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:11,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:11,656 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 315 [2023-12-05 21:17:11,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 276 transitions, 741 flow. Second operand has 3 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 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:17:11,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:11,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 315 [2023-12-05 21:17:11,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:12,133 INFO L124 PetriNetUnfolderBase]: 868/4170 cut-off events. [2023-12-05 21:17:12,133 INFO L125 PetriNetUnfolderBase]: For 1777/1793 co-relation queries the response was YES. [2023-12-05 21:17:12,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7397 conditions, 4170 events. 868/4170 cut-off events. For 1777/1793 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 43124 event pairs, 720 based on Foata normal form. 0/3568 useless extension candidates. Maximal degree in co-relation 7062. Up to 1582 conditions per place. [2023-12-05 21:17:12,159 INFO L140 encePairwiseOnDemand]: 311/315 looper letters, 86 selfloop transitions, 2 changer transitions 0/292 dead transitions. [2023-12-05 21:17:12,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 292 transitions, 981 flow [2023-12-05 21:17:12,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:12,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:12,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 687 transitions. [2023-12-05 21:17:12,161 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.726984126984127 [2023-12-05 21:17:12,161 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 687 transitions. [2023-12-05 21:17:12,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 687 transitions. [2023-12-05 21:17:12,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:12,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 687 transitions. [2023-12-05 21:17:12,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 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:17:12,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 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:17:12,165 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 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:17:12,166 INFO L308 CegarLoopForPetriNet]: 270 programPoint places, 1 predicate places. [2023-12-05 21:17:12,166 INFO L500 AbstractCegarLoop]: Abstraction has has 271 places, 292 transitions, 981 flow [2023-12-05 21:17:12,167 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 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:17:12,167 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:12,167 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:12,167 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 21:17:12,167 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:12,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:12,168 INFO L85 PathProgramCache]: Analyzing trace with hash -860497978, now seen corresponding path program 1 times [2023-12-05 21:17:12,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:12,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176036134] [2023-12-05 21:17:12,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:12,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:12,339 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:12,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:12,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176036134] [2023-12-05 21:17:12,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176036134] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:12,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453711893] [2023-12-05 21:17:12,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:12,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:12,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:12,344 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:17:12,367 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:17:12,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:12,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-05 21:17:12,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:12,457 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:12,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:12,524 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:12,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453711893] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:12,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:12,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-05 21:17:12,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132588680] [2023-12-05 21:17:12,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:12,525 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-05 21:17:12,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:12,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-05 21:17:12,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-05 21:17:12,529 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 315 [2023-12-05 21:17:12,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 292 transitions, 981 flow. Second operand has 18 states, 18 states have (on average 237.27777777777777) internal successors, (4271), 18 states have internal predecessors, (4271), 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:17:12,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:12,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 315 [2023-12-05 21:17:12,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:13,184 INFO L124 PetriNetUnfolderBase]: 868/4190 cut-off events. [2023-12-05 21:17:13,184 INFO L125 PetriNetUnfolderBase]: For 3547/3571 co-relation queries the response was YES. [2023-12-05 21:17:13,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8232 conditions, 4190 events. 868/4190 cut-off events. For 3547/3571 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 43077 event pairs, 720 based on Foata normal form. 0/3588 useless extension candidates. Maximal degree in co-relation 7780. Up to 1582 conditions per place. [2023-12-05 21:17:13,206 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 54 selfloop transitions, 21 changer transitions 0/312 dead transitions. [2023-12-05 21:17:13,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 312 transitions, 1243 flow [2023-12-05 21:17:13,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-05 21:17:13,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-05 21:17:13,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5006 transitions. [2023-12-05 21:17:13,214 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7567649281934996 [2023-12-05 21:17:13,215 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 5006 transitions. [2023-12-05 21:17:13,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 5006 transitions. [2023-12-05 21:17:13,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:13,216 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 5006 transitions. [2023-12-05 21:17:13,223 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 238.38095238095238) internal successors, (5006), 21 states have internal predecessors, (5006), 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:17:13,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 315.0) internal successors, (6930), 22 states have internal predecessors, (6930), 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:17:13,234 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 315.0) internal successors, (6930), 22 states have internal predecessors, (6930), 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:17:13,236 INFO L308 CegarLoopForPetriNet]: 270 programPoint places, 21 predicate places. [2023-12-05 21:17:13,236 INFO L500 AbstractCegarLoop]: Abstraction has has 291 places, 312 transitions, 1243 flow [2023-12-05 21:17:13,238 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 237.27777777777777) internal successors, (4271), 18 states have internal predecessors, (4271), 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:17:13,238 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:13,238 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 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:17:13,261 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:17:13,443 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,SelfDestructingSolverStorable3 [2023-12-05 21:17:13,444 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:13,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:13,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1547566214, now seen corresponding path program 2 times [2023-12-05 21:17:13,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:13,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676018175] [2023-12-05 21:17:13,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:13,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:13,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:13,653 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-05 21:17:13,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:13,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676018175] [2023-12-05 21:17:13,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676018175] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:13,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:13,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:17:13,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329847737] [2023-12-05 21:17:13,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:13,654 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:17:13,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:13,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:17:13,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-05 21:17:13,655 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 315 [2023-12-05 21:17:13,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 312 transitions, 1243 flow. Second operand has 4 states, 4 states have (on average 196.25) internal successors, (785), 4 states have internal predecessors, (785), 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:17:13,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:13,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 315 [2023-12-05 21:17:13,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:14,214 INFO L124 PetriNetUnfolderBase]: 1269/4479 cut-off events. [2023-12-05 21:17:14,214 INFO L125 PetriNetUnfolderBase]: For 7339/7414 co-relation queries the response was YES. [2023-12-05 21:17:14,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11390 conditions, 4479 events. 1269/4479 cut-off events. For 7339/7414 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 45229 event pairs, 218 based on Foata normal form. 0/4191 useless extension candidates. Maximal degree in co-relation 11127. Up to 1955 conditions per place. [2023-12-05 21:17:14,242 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 122 selfloop transitions, 4 changer transitions 0/350 dead transitions. [2023-12-05 21:17:14,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 350 transitions, 1721 flow [2023-12-05 21:17:14,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 21:17:14,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 21:17:14,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 891 transitions. [2023-12-05 21:17:14,244 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7071428571428572 [2023-12-05 21:17:14,244 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 891 transitions. [2023-12-05 21:17:14,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 891 transitions. [2023-12-05 21:17:14,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:14,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 891 transitions. [2023-12-05 21:17:14,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 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:17:14,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 315.0) internal successors, (1575), 5 states have internal predecessors, (1575), 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:17:14,248 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 315.0) internal successors, (1575), 5 states have internal predecessors, (1575), 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:17:14,248 INFO L308 CegarLoopForPetriNet]: 270 programPoint places, 24 predicate places. [2023-12-05 21:17:14,248 INFO L500 AbstractCegarLoop]: Abstraction has has 294 places, 350 transitions, 1721 flow [2023-12-05 21:17:14,249 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 196.25) internal successors, (785), 4 states have internal predecessors, (785), 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:17:14,249 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:14,249 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2023-12-05 21:17:14,249 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 21:17:14,249 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:14,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:14,250 INFO L85 PathProgramCache]: Analyzing trace with hash -577023331, now seen corresponding path program 1 times [2023-12-05 21:17:14,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:14,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540052199] [2023-12-05 21:17:14,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:14,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:14,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:14,463 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:17:14,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:14,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540052199] [2023-12-05 21:17:14,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540052199] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:14,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546508134] [2023-12-05 21:17:14,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:14,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:14,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:14,468 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:17:14,472 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:17:14,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:14,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-05 21:17:14,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:14,639 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:17:14,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:14,779 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:17:14,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546508134] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:14,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:14,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-05 21:17:14,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425742492] [2023-12-05 21:17:14,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:14,780 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 21:17:14,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:14,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 21:17:14,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-05 21:17:14,785 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 315 [2023-12-05 21:17:14,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 350 transitions, 1721 flow. Second operand has 23 states, 23 states have (on average 237.47826086956522) internal successors, (5462), 23 states have internal predecessors, (5462), 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:17:14,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:14,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 315 [2023-12-05 21:17:14,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:15,568 INFO L124 PetriNetUnfolderBase]: 1328/4587 cut-off events. [2023-12-05 21:17:15,569 INFO L125 PetriNetUnfolderBase]: For 11485/11751 co-relation queries the response was YES. [2023-12-05 21:17:15,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12833 conditions, 4587 events. 1328/4587 cut-off events. For 11485/11751 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 45494 event pairs, 1127 based on Foata normal form. 0/4268 useless extension candidates. Maximal degree in co-relation 12446. Up to 2011 conditions per place. [2023-12-05 21:17:15,591 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 76 selfloop transitions, 30 changer transitions 0/365 dead transitions. [2023-12-05 21:17:15,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 365 transitions, 2047 flow [2023-12-05 21:17:15,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-05 21:17:15,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-05 21:17:15,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7135 transitions. [2023-12-05 21:17:15,651 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.755026455026455 [2023-12-05 21:17:15,652 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7135 transitions. [2023-12-05 21:17:15,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7135 transitions. [2023-12-05 21:17:15,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:15,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7135 transitions. [2023-12-05 21:17:15,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 237.83333333333334) internal successors, (7135), 30 states have internal predecessors, (7135), 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:17:15,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 315.0) internal successors, (9765), 31 states have internal predecessors, (9765), 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:17:15,683 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 315.0) internal successors, (9765), 31 states have internal predecessors, (9765), 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:17:15,684 INFO L308 CegarLoopForPetriNet]: 270 programPoint places, 53 predicate places. [2023-12-05 21:17:15,684 INFO L500 AbstractCegarLoop]: Abstraction has has 323 places, 365 transitions, 2047 flow [2023-12-05 21:17:15,686 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 237.47826086956522) internal successors, (5462), 23 states have internal predecessors, (5462), 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:17:15,686 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:15,686 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-12-05 21:17:15,707 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:17:15,892 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:15,893 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:15,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:15,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1898546644, now seen corresponding path program 2 times [2023-12-05 21:17:15,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:15,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388090038] [2023-12-05 21:17:15,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:15,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:15,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:16,189 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:17:16,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:16,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388090038] [2023-12-05 21:17:16,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388090038] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:16,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249024310] [2023-12-05 21:17:16,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:17:16,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:16,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:16,195 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:17:16,230 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:17:16,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:17:16,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:17:16,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-05 21:17:16,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:16,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2023-12-05 21:17:16,418 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:17:16,418 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:17:16,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249024310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:16,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:17:16,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-12-05 21:17:16,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541848282] [2023-12-05 21:17:16,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:16,419 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 21:17:16,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:16,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 21:17:16,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-05 21:17:16,421 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 315 [2023-12-05 21:17:16,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 365 transitions, 2047 flow. Second operand has 7 states, 7 states have (on average 195.14285714285714) internal successors, (1366), 7 states have internal predecessors, (1366), 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:17:16,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:16,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 315 [2023-12-05 21:17:16,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:17,225 INFO L124 PetriNetUnfolderBase]: 1328/4730 cut-off events. [2023-12-05 21:17:17,225 INFO L125 PetriNetUnfolderBase]: For 15738/16048 co-relation queries the response was YES. [2023-12-05 21:17:17,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15104 conditions, 4730 events. 1328/4730 cut-off events. For 15738/16048 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 47152 event pairs, 231 based on Foata normal form. 5/4449 useless extension candidates. Maximal degree in co-relation 14717. Up to 1987 conditions per place. [2023-12-05 21:17:17,257 INFO L140 encePairwiseOnDemand]: 306/315 looper letters, 190 selfloop transitions, 8 changer transitions 0/436 dead transitions. [2023-12-05 21:17:17,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 436 transitions, 3085 flow [2023-12-05 21:17:17,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-05 21:17:17,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-05 21:17:17,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1730 transitions. [2023-12-05 21:17:17,260 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6865079365079365 [2023-12-05 21:17:17,261 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1730 transitions. [2023-12-05 21:17:17,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1730 transitions. [2023-12-05 21:17:17,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:17,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1730 transitions. [2023-12-05 21:17:17,263 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 216.25) internal successors, (1730), 8 states have internal predecessors, (1730), 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:17:17,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 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:17:17,267 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 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:17:17,267 INFO L308 CegarLoopForPetriNet]: 270 programPoint places, 59 predicate places. [2023-12-05 21:17:17,267 INFO L500 AbstractCegarLoop]: Abstraction has has 329 places, 436 transitions, 3085 flow [2023-12-05 21:17:17,268 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 195.14285714285714) internal successors, (1366), 7 states have internal predecessors, (1366), 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:17:17,268 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:17,268 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-12-05 21:17:17,275 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:17:17,474 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:17,474 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:17,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:17,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1274595235, now seen corresponding path program 1 times [2023-12-05 21:17:17,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:17,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086102529] [2023-12-05 21:17:17,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:17,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:17,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:17:17,495 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-05 21:17:17,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:17:17,536 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-05 21:17:17,536 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-05 21:17:17,537 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (44 of 45 remaining) [2023-12-05 21:17:17,538 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 45 remaining) [2023-12-05 21:17:17,538 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 45 remaining) [2023-12-05 21:17:17,538 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 45 remaining) [2023-12-05 21:17:17,539 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 45 remaining) [2023-12-05 21:17:17,540 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 45 remaining) [2023-12-05 21:17:17,541 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 45 remaining) [2023-12-05 21:17:17,542 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 45 remaining) [2023-12-05 21:17:17,542 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 45 remaining) [2023-12-05 21:17:17,542 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 45 remaining) [2023-12-05 21:17:17,542 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 21:17:17,542 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2023-12-05 21:17:17,544 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-05 21:17:17,544 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-05 21:17:17,585 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 21:17:17,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 348 places, 407 transitions, 830 flow [2023-12-05 21:17:17,717 INFO L124 PetriNetUnfolderBase]: 126/801 cut-off events. [2023-12-05 21:17:17,717 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-12-05 21:17:17,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 801 events. 126/801 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 4787 event pairs, 0 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 500. Up to 12 conditions per place. [2023-12-05 21:17:17,745 INFO L82 GeneralOperation]: Start removeDead. Operand has 348 places, 407 transitions, 830 flow [2023-12-05 21:17:17,752 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 348 places, 407 transitions, 830 flow [2023-12-05 21:17:17,753 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:17:17,753 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;@146f4a9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:17:17,753 INFO L363 AbstractCegarLoop]: Starting to check reachability of 55 error locations. [2023-12-05 21:17:17,755 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:17:17,755 INFO L124 PetriNetUnfolderBase]: 4/39 cut-off events. [2023-12-05 21:17:17,755 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:17:17,755 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:17,755 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] [2023-12-05 21:17:17,756 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:17:17,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:17,756 INFO L85 PathProgramCache]: Analyzing trace with hash 775287964, now seen corresponding path program 1 times [2023-12-05 21:17:17,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:17,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762111407] [2023-12-05 21:17:17,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:17,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:17,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:17,771 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:17:17,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:17,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762111407] [2023-12-05 21:17:17,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762111407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:17,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:17,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:17:17,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825504489] [2023-12-05 21:17:17,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:17,772 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:17,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:17,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:17,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:17,774 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 407 [2023-12-05 21:17:17,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 407 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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:17:17,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:17,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 407 [2023-12-05 21:17:17,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:19,782 INFO L124 PetriNetUnfolderBase]: 3251/17836 cut-off events. [2023-12-05 21:17:19,782 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2023-12-05 21:17:19,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22622 conditions, 17836 events. 3251/17836 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 237119 event pairs, 2680 based on Foata normal form. 5683/20756 useless extension candidates. Maximal degree in co-relation 20308. Up to 4710 conditions per place. [2023-12-05 21:17:19,896 INFO L140 encePairwiseOnDemand]: 350/407 looper letters, 47 selfloop transitions, 2 changer transitions 0/345 dead transitions. [2023-12-05 21:17:19,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 345 transitions, 804 flow [2023-12-05 21:17:19,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:19,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:19,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1017 transitions. [2023-12-05 21:17:19,899 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8329238329238329 [2023-12-05 21:17:19,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1017 transitions. [2023-12-05 21:17:19,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1017 transitions. [2023-12-05 21:17:19,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:19,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1017 transitions. [2023-12-05 21:17:19,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 339.0) internal successors, (1017), 3 states have internal predecessors, (1017), 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:17:19,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 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:17:19,902 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 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:17:19,904 INFO L308 CegarLoopForPetriNet]: 348 programPoint places, -10 predicate places. [2023-12-05 21:17:19,904 INFO L500 AbstractCegarLoop]: Abstraction has has 338 places, 345 transitions, 804 flow [2023-12-05 21:17:19,905 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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:17:19,905 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:19,905 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] [2023-12-05 21:17:19,905 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-05 21:17:19,905 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:17:19,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:19,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1660871932, now seen corresponding path program 1 times [2023-12-05 21:17:19,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:19,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871007976] [2023-12-05 21:17:19,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:19,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:19,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:19,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:19,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:19,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871007976] [2023-12-05 21:17:19,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871007976] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:19,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858737443] [2023-12-05 21:17:19,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:19,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:19,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:19,947 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:17:19,974 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:17:20,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:20,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:17:20,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:20,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:20,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:20,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:20,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858737443] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:20,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:20,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:17:20,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041219619] [2023-12-05 21:17:20,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:20,060 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:17:20,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:20,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:17:20,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:17:20,063 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 407 [2023-12-05 21:17:20,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 345 transitions, 804 flow. Second operand has 10 states, 10 states have (on average 305.1) internal successors, (3051), 10 states have internal predecessors, (3051), 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:17:20,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:20,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 407 [2023-12-05 21:17:20,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:21,913 INFO L124 PetriNetUnfolderBase]: 3251/17843 cut-off events. [2023-12-05 21:17:21,913 INFO L125 PetriNetUnfolderBase]: For 1920/2036 co-relation queries the response was YES. [2023-12-05 21:17:21,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27356 conditions, 17843 events. 3251/17843 cut-off events. For 1920/2036 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 236876 event pairs, 2680 based on Foata normal form. 0/15080 useless extension candidates. Maximal degree in co-relation 24637. Up to 4715 conditions per place. [2023-12-05 21:17:22,027 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 48 selfloop transitions, 9 changer transitions 0/352 dead transitions. [2023-12-05 21:17:22,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 352 transitions, 942 flow [2023-12-05 21:17:22,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:17:22,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:17:22,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2786 transitions. [2023-12-05 21:17:22,032 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7605787605787606 [2023-12-05 21:17:22,032 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2786 transitions. [2023-12-05 21:17:22,032 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2786 transitions. [2023-12-05 21:17:22,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:22,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2786 transitions. [2023-12-05 21:17:22,036 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 309.55555555555554) internal successors, (2786), 9 states have internal predecessors, (2786), 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:17:22,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 407.0) internal successors, (4070), 10 states have internal predecessors, (4070), 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:17:22,040 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 407.0) internal successors, (4070), 10 states have internal predecessors, (4070), 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:17:22,041 INFO L308 CegarLoopForPetriNet]: 348 programPoint places, -2 predicate places. [2023-12-05 21:17:22,041 INFO L500 AbstractCegarLoop]: Abstraction has has 346 places, 352 transitions, 942 flow [2023-12-05 21:17:22,041 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 305.1) internal successors, (3051), 10 states have internal predecessors, (3051), 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:17:22,042 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:22,042 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:22,064 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:17:22,246 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:17:22,247 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:17:22,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:22,247 INFO L85 PathProgramCache]: Analyzing trace with hash 842868988, now seen corresponding path program 2 times [2023-12-05 21:17:22,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:22,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862669623] [2023-12-05 21:17:22,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:22,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:22,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:22,280 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-05 21:17:22,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:22,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862669623] [2023-12-05 21:17:22,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862669623] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:22,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:22,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:17:22,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557191997] [2023-12-05 21:17:22,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:22,283 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:22,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:22,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:22,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:22,284 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 407 [2023-12-05 21:17:22,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 352 transitions, 942 flow. Second operand has 3 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 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:17:22,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:22,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 407 [2023-12-05 21:17:22,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:32,856 INFO L124 PetriNetUnfolderBase]: 33358/96295 cut-off events. [2023-12-05 21:17:32,857 INFO L125 PetriNetUnfolderBase]: For 47823/48204 co-relation queries the response was YES. [2023-12-05 21:17:33,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189999 conditions, 96295 events. 33358/96295 cut-off events. For 47823/48204 co-relation queries the response was YES. Maximal size of possible extension queue 3176. Compared 1404841 event pairs, 28494 based on Foata normal form. 0/80309 useless extension candidates. Maximal degree in co-relation 13790. Up to 45852 conditions per place. [2023-12-05 21:17:33,744 INFO L140 encePairwiseOnDemand]: 403/407 looper letters, 124 selfloop transitions, 2 changer transitions 0/386 dead transitions. [2023-12-05 21:17:33,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 386 transitions, 1326 flow [2023-12-05 21:17:33,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:33,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:33,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 899 transitions. [2023-12-05 21:17:33,748 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7362817362817363 [2023-12-05 21:17:33,748 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 899 transitions. [2023-12-05 21:17:33,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 899 transitions. [2023-12-05 21:17:33,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:33,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 899 transitions. [2023-12-05 21:17:33,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 299.6666666666667) internal successors, (899), 3 states have internal predecessors, (899), 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:17:33,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 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:17:33,751 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 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:17:33,751 INFO L308 CegarLoopForPetriNet]: 348 programPoint places, -2 predicate places. [2023-12-05 21:17:33,751 INFO L500 AbstractCegarLoop]: Abstraction has has 346 places, 386 transitions, 1326 flow [2023-12-05 21:17:33,752 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 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:17:33,752 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:33,752 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:33,752 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-05 21:17:33,752 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:17:33,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:33,752 INFO L85 PathProgramCache]: Analyzing trace with hash 842868989, now seen corresponding path program 1 times [2023-12-05 21:17:33,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:33,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602093434] [2023-12-05 21:17:33,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:33,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:33,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:33,807 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:33,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:33,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602093434] [2023-12-05 21:17:33,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602093434] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:33,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243773046] [2023-12-05 21:17:33,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:33,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:33,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:33,809 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:17:33,811 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:17:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:33,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-05 21:17:33,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:33,914 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:33,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:33,971 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:33,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243773046] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:33,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:33,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-05 21:17:33,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147724411] [2023-12-05 21:17:33,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:33,972 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-05 21:17:33,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:33,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-05 21:17:33,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-05 21:17:33,975 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 407 [2023-12-05 21:17:33,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 386 transitions, 1326 flow. Second operand has 18 states, 18 states have (on average 305.27777777777777) internal successors, (5495), 18 states have internal predecessors, (5495), 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:17:33,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:33,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 407 [2023-12-05 21:17:33,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:45,211 INFO L124 PetriNetUnfolderBase]: 33358/96315 cut-off events. [2023-12-05 21:17:45,212 INFO L125 PetriNetUnfolderBase]: For 95255/95826 co-relation queries the response was YES. [2023-12-05 21:17:45,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212179 conditions, 96315 events. 33358/96315 cut-off events. For 95255/95826 co-relation queries the response was YES. Maximal size of possible extension queue 3177. Compared 1405274 event pairs, 28494 based on Foata normal form. 0/80329 useless extension candidates. Maximal degree in co-relation 16184. Up to 45852 conditions per place. [2023-12-05 21:17:46,235 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 72 selfloop transitions, 21 changer transitions 0/406 dead transitions. [2023-12-05 21:17:46,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 406 transitions, 1624 flow [2023-12-05 21:17:46,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-05 21:17:46,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-05 21:17:46,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6444 transitions. [2023-12-05 21:17:46,243 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7539487539487539 [2023-12-05 21:17:46,243 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 6444 transitions. [2023-12-05 21:17:46,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 6444 transitions. [2023-12-05 21:17:46,246 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:46,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 6444 transitions. [2023-12-05 21:17:46,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 306.85714285714283) internal successors, (6444), 21 states have internal predecessors, (6444), 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:17:46,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 407.0) internal successors, (8954), 22 states have internal predecessors, (8954), 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:17:46,263 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 407.0) internal successors, (8954), 22 states have internal predecessors, (8954), 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:17:46,263 INFO L308 CegarLoopForPetriNet]: 348 programPoint places, 18 predicate places. [2023-12-05 21:17:46,263 INFO L500 AbstractCegarLoop]: Abstraction has has 366 places, 406 transitions, 1624 flow [2023-12-05 21:17:46,264 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 305.27777777777777) internal successors, (5495), 18 states have internal predecessors, (5495), 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:17:46,264 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:46,265 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 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:17:46,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-05 21:17:46,469 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:46,470 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:17:46,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:46,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1326796547, now seen corresponding path program 2 times [2023-12-05 21:17:46,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:46,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790465602] [2023-12-05 21:17:46,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:46,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:46,528 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-05 21:17:46,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:46,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790465602] [2023-12-05 21:17:46,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790465602] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:46,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:46,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:17:46,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688241660] [2023-12-05 21:17:46,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:46,529 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:17:46,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:46,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:17:46,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-05 21:17:46,530 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 407 [2023-12-05 21:17:46,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 406 transitions, 1624 flow. Second operand has 4 states, 4 states have (on average 254.25) internal successors, (1017), 4 states have internal predecessors, (1017), 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:17:46,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:46,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 407 [2023-12-05 21:17:46,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:06,483 INFO L124 PetriNetUnfolderBase]: 62295/140803 cut-off events. [2023-12-05 21:18:06,483 INFO L125 PetriNetUnfolderBase]: For 299534/303365 co-relation queries the response was YES. [2023-12-05 21:18:07,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409080 conditions, 140803 events. 62295/140803 cut-off events. For 299534/303365 co-relation queries the response was YES. Maximal size of possible extension queue 5009. Compared 1912966 event pairs, 56101 based on Foata normal form. 0/129690 useless extension candidates. Maximal degree in co-relation 31372. Up to 75713 conditions per place. [2023-12-05 21:18:07,945 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 175 selfloop transitions, 4 changer transitions 0/464 dead transitions. [2023-12-05 21:18:07,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 464 transitions, 2322 flow [2023-12-05 21:18:07,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 21:18:07,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 21:18:07,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1163 transitions. [2023-12-05 21:18:07,964 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7143734643734644 [2023-12-05 21:18:07,964 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1163 transitions. [2023-12-05 21:18:07,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1163 transitions. [2023-12-05 21:18:07,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:07,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1163 transitions. [2023-12-05 21:18:07,965 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 290.75) internal successors, (1163), 4 states have internal predecessors, (1163), 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:18:07,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 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:18:07,967 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 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:18:07,967 INFO L308 CegarLoopForPetriNet]: 348 programPoint places, 21 predicate places. [2023-12-05 21:18:07,967 INFO L500 AbstractCegarLoop]: Abstraction has has 369 places, 464 transitions, 2322 flow [2023-12-05 21:18:07,968 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 254.25) internal successors, (1017), 4 states have internal predecessors, (1017), 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:18:07,968 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:07,968 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2023-12-05 21:18:07,968 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-05 21:18:07,968 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:18:07,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:07,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1498984858, now seen corresponding path program 1 times [2023-12-05 21:18:07,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:07,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633328619] [2023-12-05 21:18:07,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:07,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:08,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:08,518 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:18:08,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:08,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633328619] [2023-12-05 21:18:08,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633328619] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:18:08,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90735726] [2023-12-05 21:18:08,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:08,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:08,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:08,532 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:18:08,554 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:18:08,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:08,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-05 21:18:08,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:18:08,760 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:18:08,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:18:08,991 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:18:08,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90735726] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:18:08,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:18:08,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-05 21:18:08,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383644092] [2023-12-05 21:18:08,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:18:08,992 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 21:18:08,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:08,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 21:18:08,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-05 21:18:08,996 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 407 [2023-12-05 21:18:08,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 464 transitions, 2322 flow. Second operand has 23 states, 23 states have (on average 305.4782608695652) internal successors, (7026), 23 states have internal predecessors, (7026), 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:18:08,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:08,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 407 [2023-12-05 21:18:08,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand