/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -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_02-simple_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 05:03:19,941 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 05:03:20,010 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-11-30 05:03:20,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 05:03:20,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 05:03:20,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 05:03:20,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 05:03:20,039 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 05:03:20,039 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 05:03:20,039 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 05:03:20,040 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 05:03:20,040 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 05:03:20,040 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 05:03:20,040 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 05:03:20,040 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 05:03:20,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 05:03:20,041 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 05:03:20,041 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 05:03:20,041 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 05:03:20,042 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 05:03:20,042 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 05:03:20,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 05:03:20,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 05:03:20,045 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 05:03:20,047 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 05:03:20,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 05:03:20,048 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 05:03:20,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 05:03:20,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 05:03:20,050 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 05:03:20,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 05:03:20,050 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 05:03:20,051 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 05:03:20,051 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-11-30 05:03:20,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 05:03:20,246 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 05:03:20,250 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 05:03:20,251 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 05:03:20,251 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 05:03:20,252 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_02-simple_racefree.i [2023-11-30 05:03:21,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 05:03:21,402 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 05:03:21,403 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_02-simple_racefree.i [2023-11-30 05:03:21,410 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eddb5adfb/d23e5b9dad354bce9e65d5120b4b28a5/FLAG4deb2da59 [2023-11-30 05:03:21,420 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eddb5adfb/d23e5b9dad354bce9e65d5120b4b28a5 [2023-11-30 05:03:21,421 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 05:03:21,422 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 05:03:21,423 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 05:03:21,423 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 05:03:21,426 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 05:03:21,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,427 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e66d654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21, skipping insertion in model container [2023-11-30 05:03:21,427 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,453 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 05:03:21,625 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 05:03:21,633 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 05:03:21,658 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 05:03:21,681 INFO L206 MainTranslator]: Completed translation [2023-11-30 05:03:21,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21 WrapperNode [2023-11-30 05:03:21,682 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 05:03:21,683 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 05:03:21,683 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 05:03:21,683 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 05:03:21,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,695 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,708 INFO L138 Inliner]: procedures = 171, calls = 36, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 90 [2023-11-30 05:03:21,708 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 05:03:21,709 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 05:03:21,709 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 05:03:21,709 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 05:03:21,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,715 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,715 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,720 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,723 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,723 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,725 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 05:03:21,726 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 05:03:21,726 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 05:03:21,726 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 05:03:21,726 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (1/1) ... [2023-11-30 05:03:21,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 05:03:21,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:03:21,746 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 05:03:21,768 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 05:03:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 05:03:21,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 05:03:21,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 05:03:21,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 05:03:21,770 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 05:03:21,847 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 05:03:21,849 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 05:03:22,058 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 05:03:22,085 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 05:03:22,085 INFO L309 CfgBuilder]: Removed 10 assume(true) statements. [2023-11-30 05:03:22,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 05:03:22 BoogieIcfgContainer [2023-11-30 05:03:22,087 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 05:03:22,092 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 05:03:22,092 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 05:03:22,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 05:03:22,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 05:03:21" (1/3) ... [2023-11-30 05:03:22,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e998f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 05:03:22, skipping insertion in model container [2023-11-30 05:03:22,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:03:21" (2/3) ... [2023-11-30 05:03:22,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e998f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 05:03:22, skipping insertion in model container [2023-11-30 05:03:22,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 05:03:22" (3/3) ... [2023-11-30 05:03:22,097 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_02-simple_racefree.i [2023-11-30 05:03:22,117 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 05:03:22,117 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-30 05:03:22,118 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 05:03:22,155 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 05:03:22,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 126 transitions, 259 flow [2023-11-30 05:03:22,229 INFO L124 PetriNetUnfolderBase]: 19/174 cut-off events. [2023-11-30 05:03:22,230 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 05:03:22,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 174 events. 19/174 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 470 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 84. Up to 4 conditions per place. [2023-11-30 05:03:22,235 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 126 transitions, 259 flow [2023-11-30 05:03:22,238 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 116 places, 126 transitions, 259 flow [2023-11-30 05:03:22,245 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:03:22,249 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;@cd3dc8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:03:22,250 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-30 05:03:22,258 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:03:22,259 INFO L124 PetriNetUnfolderBase]: 1/44 cut-off events. [2023-11-30 05:03:22,259 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:03:22,259 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:22,259 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:22,260 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:22,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:22,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1725100807, now seen corresponding path program 1 times [2023-11-30 05:03:22,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:22,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809826688] [2023-11-30 05:03:22,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:22,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:22,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:22,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:22,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:22,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809826688] [2023-11-30 05:03:22,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809826688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:03:22,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:03:22,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:03:22,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458106247] [2023-11-30 05:03:22,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:03:22,556 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:03:22,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:22,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:03:22,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:03:22,585 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 126 [2023-11-30 05:03:22,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 126 transitions, 259 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-11-30 05:03:22,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:22,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 126 [2023-11-30 05:03:22,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:22,840 INFO L124 PetriNetUnfolderBase]: 67/434 cut-off events. [2023-11-30 05:03:22,840 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-30 05:03:22,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 609 conditions, 434 events. 67/434 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2223 event pairs, 48 based on Foata normal form. 82/484 useless extension candidates. Maximal degree in co-relation 504. Up to 121 conditions per place. [2023-11-30 05:03:22,844 INFO L140 encePairwiseOnDemand]: 110/126 looper letters, 22 selfloop transitions, 1 changer transitions 17/115 dead transitions. [2023-11-30 05:03:22,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 115 transitions, 301 flow [2023-11-30 05:03:22,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:03:22,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:03:22,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 307 transitions. [2023-11-30 05:03:22,859 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8121693121693122 [2023-11-30 05:03:22,859 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 307 transitions. [2023-11-30 05:03:22,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 307 transitions. [2023-11-30 05:03:22,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:22,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 307 transitions. [2023-11-30 05:03:22,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 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-11-30 05:03:22,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 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-11-30 05:03:22,872 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 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-11-30 05:03:22,877 INFO L307 CegarLoopForPetriNet]: 116 programPoint places, -3 predicate places. [2023-11-30 05:03:22,878 INFO L500 AbstractCegarLoop]: Abstraction has has 113 places, 115 transitions, 301 flow [2023-11-30 05:03:22,878 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-11-30 05:03:22,878 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:22,878 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:22,878 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 05:03:22,878 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:22,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:22,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1725100808, now seen corresponding path program 1 times [2023-11-30 05:03:22,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:22,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424506541] [2023-11-30 05:03:22,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:22,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:22,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:23,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:23,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:23,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424506541] [2023-11-30 05:03:23,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424506541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:03:23,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:03:23,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:03:23,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250106403] [2023-11-30 05:03:23,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:03:23,025 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:03:23,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:23,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:03:23,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 05:03:23,026 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 126 [2023-11-30 05:03:23,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 115 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 82.25) internal successors, (329), 4 states have internal predecessors, (329), 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-11-30 05:03:23,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:23,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 126 [2023-11-30 05:03:23,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:23,144 INFO L124 PetriNetUnfolderBase]: 96/484 cut-off events. [2023-11-30 05:03:23,145 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2023-11-30 05:03:23,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 915 conditions, 484 events. 96/484 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2469 event pairs, 6 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 814. Up to 174 conditions per place. [2023-11-30 05:03:23,151 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 33 selfloop transitions, 3 changer transitions 17/129 dead transitions. [2023-11-30 05:03:23,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 129 transitions, 457 flow [2023-11-30 05:03:23,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:03:23,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:03:23,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 367 transitions. [2023-11-30 05:03:23,153 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7281746031746031 [2023-11-30 05:03:23,153 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 367 transitions. [2023-11-30 05:03:23,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 367 transitions. [2023-11-30 05:03:23,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:23,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 367 transitions. [2023-11-30 05:03:23,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 91.75) internal successors, (367), 4 states have internal predecessors, (367), 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-11-30 05:03:23,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 126.0) internal successors, (630), 5 states have internal predecessors, (630), 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-11-30 05:03:23,157 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 126.0) internal successors, (630), 5 states have internal predecessors, (630), 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-11-30 05:03:23,157 INFO L307 CegarLoopForPetriNet]: 116 programPoint places, 0 predicate places. [2023-11-30 05:03:23,157 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 129 transitions, 457 flow [2023-11-30 05:03:23,158 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.25) internal successors, (329), 4 states have internal predecessors, (329), 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-11-30 05:03:23,158 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:23,158 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:23,159 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 05:03:23,159 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:23,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:23,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1415545711, now seen corresponding path program 1 times [2023-11-30 05:03:23,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:23,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169912753] [2023-11-30 05:03:23,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:23,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:23,376 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:23,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:23,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169912753] [2023-11-30 05:03:23,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169912753] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:03:23,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271104976] [2023-11-30 05:03:23,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:23,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:03:23,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:03:23,398 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:03:23,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 05:03:23,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:23,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 05:03:23,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:03:23,522 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-11-30 05:03:23,619 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:23,619 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:03:23,731 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:23,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271104976] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:03:23,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:03:23,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:03:23,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727974188] [2023-11-30 05:03:23,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:03:23,737 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 05:03:23,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:23,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 05:03:23,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:03:23,740 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 126 [2023-11-30 05:03:23,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 129 transitions, 457 flow. Second operand has 11 states, 11 states have (on average 81.63636363636364) internal successors, (898), 11 states have internal predecessors, (898), 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-11-30 05:03:23,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:23,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 126 [2023-11-30 05:03:23,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:23,849 INFO L124 PetriNetUnfolderBase]: 30/177 cut-off events. [2023-11-30 05:03:23,849 INFO L125 PetriNetUnfolderBase]: For 113/128 co-relation queries the response was YES. [2023-11-30 05:03:23,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 391 conditions, 177 events. 30/177 cut-off events. For 113/128 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 493 event pairs, 0 based on Foata normal form. 3/177 useless extension candidates. Maximal degree in co-relation 308. Up to 46 conditions per place. [2023-11-30 05:03:23,850 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 34 selfloop transitions, 5 changer transitions 0/91 dead transitions. [2023-11-30 05:03:23,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 91 transitions, 408 flow [2023-11-30 05:03:23,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 05:03:23,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 05:03:23,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 594 transitions. [2023-11-30 05:03:23,852 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.673469387755102 [2023-11-30 05:03:23,852 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 594 transitions. [2023-11-30 05:03:23,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 594 transitions. [2023-11-30 05:03:23,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:23,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 594 transitions. [2023-11-30 05:03:23,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 84.85714285714286) internal successors, (594), 7 states have internal predecessors, (594), 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-11-30 05:03:23,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 126.0) internal successors, (1008), 8 states have internal predecessors, (1008), 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-11-30 05:03:23,855 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 126.0) internal successors, (1008), 8 states have internal predecessors, (1008), 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-11-30 05:03:23,856 INFO L307 CegarLoopForPetriNet]: 116 programPoint places, -31 predicate places. [2023-11-30 05:03:23,857 INFO L500 AbstractCegarLoop]: Abstraction has has 85 places, 91 transitions, 408 flow [2023-11-30 05:03:23,857 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 81.63636363636364) internal successors, (898), 11 states have internal predecessors, (898), 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-11-30 05:03:23,857 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:23,858 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:23,865 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-11-30 05:03:24,062 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:03:24,066 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:24,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:24,067 INFO L85 PathProgramCache]: Analyzing trace with hash -932243764, now seen corresponding path program 1 times [2023-11-30 05:03:24,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:24,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984643663] [2023-11-30 05:03:24,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:24,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:03:24,101 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:03:24,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:03:24,120 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:03:24,121 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:03:24,121 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-30 05:03:24,123 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 5 remaining) [2023-11-30 05:03:24,123 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 5 remaining) [2023-11-30 05:03:24,123 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 5 remaining) [2023-11-30 05:03:24,123 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 5 remaining) [2023-11-30 05:03:24,123 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 05:03:24,123 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-30 05:03:24,125 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:03:24,125 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-30 05:03:24,141 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 05:03:24,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 144 places, 159 transitions, 334 flow [2023-11-30 05:03:24,188 INFO L124 PetriNetUnfolderBase]: 34/283 cut-off events. [2023-11-30 05:03:24,188 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-30 05:03:24,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 283 events. 34/283 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 915 event pairs, 0 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 176. Up to 8 conditions per place. [2023-11-30 05:03:24,189 INFO L82 GeneralOperation]: Start removeDead. Operand has 144 places, 159 transitions, 334 flow [2023-11-30 05:03:24,191 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 144 places, 159 transitions, 334 flow [2023-11-30 05:03:24,192 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:03:24,192 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;@cd3dc8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:03:24,192 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-30 05:03:24,195 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:03:24,195 INFO L124 PetriNetUnfolderBase]: 1/44 cut-off events. [2023-11-30 05:03:24,195 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:03:24,195 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:24,195 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:24,195 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:24,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:24,195 INFO L85 PathProgramCache]: Analyzing trace with hash -836446714, now seen corresponding path program 1 times [2023-11-30 05:03:24,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:24,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482671479] [2023-11-30 05:03:24,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:24,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:24,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:24,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:24,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482671479] [2023-11-30 05:03:24,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482671479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:03:24,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:03:24,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:03:24,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952685026] [2023-11-30 05:03:24,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:03:24,221 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:03:24,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:24,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:03:24,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:03:24,222 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 159 [2023-11-30 05:03:24,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 159 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 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-11-30 05:03:24,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:24,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 159 [2023-11-30 05:03:24,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:24,570 INFO L124 PetriNetUnfolderBase]: 1095/3668 cut-off events. [2023-11-30 05:03:24,571 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2023-11-30 05:03:24,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5544 conditions, 3668 events. 1095/3668 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 32104 event pairs, 786 based on Foata normal form. 994/4413 useless extension candidates. Maximal degree in co-relation 740. Up to 1341 conditions per place. [2023-11-30 05:03:24,591 INFO L140 encePairwiseOnDemand]: 137/159 looper letters, 30 selfloop transitions, 1 changer transitions 17/148 dead transitions. [2023-11-30 05:03:24,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 148 transitions, 404 flow [2023-11-30 05:03:24,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:03:24,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:03:24,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 390 transitions. [2023-11-30 05:03:24,593 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8176100628930818 [2023-11-30 05:03:24,593 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 390 transitions. [2023-11-30 05:03:24,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 390 transitions. [2023-11-30 05:03:24,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:24,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 390 transitions. [2023-11-30 05:03:24,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 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-11-30 05:03:24,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 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-11-30 05:03:24,596 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 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-11-30 05:03:24,597 INFO L307 CegarLoopForPetriNet]: 144 programPoint places, -3 predicate places. [2023-11-30 05:03:24,598 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 148 transitions, 404 flow [2023-11-30 05:03:24,598 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 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-11-30 05:03:24,598 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:24,598 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:24,598 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 05:03:24,598 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:24,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:24,599 INFO L85 PathProgramCache]: Analyzing trace with hash -836446713, now seen corresponding path program 1 times [2023-11-30 05:03:24,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:24,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875264865] [2023-11-30 05:03:24,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:24,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:24,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:24,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:24,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:24,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875264865] [2023-11-30 05:03:24,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875264865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:03:24,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:03:24,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:03:24,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695031944] [2023-11-30 05:03:24,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:03:24,672 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:03:24,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:24,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:03:24,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 05:03:24,673 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 159 [2023-11-30 05:03:24,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 148 transitions, 404 flow. Second operand has 4 states, 4 states have (on average 101.25) internal successors, (405), 4 states have internal predecessors, (405), 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-11-30 05:03:24,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:24,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 159 [2023-11-30 05:03:24,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:25,281 INFO L124 PetriNetUnfolderBase]: 1532/4384 cut-off events. [2023-11-30 05:03:25,281 INFO L125 PetriNetUnfolderBase]: For 955/955 co-relation queries the response was YES. [2023-11-30 05:03:25,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9229 conditions, 4384 events. 1532/4384 cut-off events. For 955/955 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 38186 event pairs, 570 based on Foata normal form. 0/3988 useless extension candidates. Maximal degree in co-relation 1186. Up to 2193 conditions per place. [2023-11-30 05:03:25,301 INFO L140 encePairwiseOnDemand]: 153/159 looper letters, 43 selfloop transitions, 3 changer transitions 29/170 dead transitions. [2023-11-30 05:03:25,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 170 transitions, 632 flow [2023-11-30 05:03:25,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:03:25,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:03:25,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 459 transitions. [2023-11-30 05:03:25,302 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7216981132075472 [2023-11-30 05:03:25,302 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 459 transitions. [2023-11-30 05:03:25,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 459 transitions. [2023-11-30 05:03:25,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:25,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 459 transitions. [2023-11-30 05:03:25,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 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-11-30 05:03:25,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 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-11-30 05:03:25,305 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 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-11-30 05:03:25,305 INFO L307 CegarLoopForPetriNet]: 144 programPoint places, 0 predicate places. [2023-11-30 05:03:25,305 INFO L500 AbstractCegarLoop]: Abstraction has has 144 places, 170 transitions, 632 flow [2023-11-30 05:03:25,305 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 101.25) internal successors, (405), 4 states have internal predecessors, (405), 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-11-30 05:03:25,305 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:25,306 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:25,306 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 05:03:25,306 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:25,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:25,306 INFO L85 PathProgramCache]: Analyzing trace with hash -192392463, now seen corresponding path program 1 times [2023-11-30 05:03:25,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:25,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293420589] [2023-11-30 05:03:25,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:25,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:25,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:25,396 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:25,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:25,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293420589] [2023-11-30 05:03:25,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293420589] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:03:25,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728284879] [2023-11-30 05:03:25,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:25,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:03:25,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:03:25,398 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:03:25,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 05:03:25,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:25,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 05:03:25,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:03:25,494 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-11-30 05:03:25,565 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:25,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:03:25,647 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:25,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728284879] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:03:25,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:03:25,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:03:25,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252896686] [2023-11-30 05:03:25,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:03:25,649 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 05:03:25,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:25,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 05:03:25,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:03:25,652 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 159 [2023-11-30 05:03:25,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 170 transitions, 632 flow. Second operand has 11 states, 11 states have (on average 100.63636363636364) internal successors, (1107), 11 states have internal predecessors, (1107), 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-11-30 05:03:25,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:25,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 159 [2023-11-30 05:03:25,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:26,271 INFO L124 PetriNetUnfolderBase]: 1489/4107 cut-off events. [2023-11-30 05:03:26,272 INFO L125 PetriNetUnfolderBase]: For 2311/2664 co-relation queries the response was YES. [2023-11-30 05:03:26,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11162 conditions, 4107 events. 1489/4107 cut-off events. For 2311/2664 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 34118 event pairs, 1 based on Foata normal form. 6/3856 useless extension candidates. Maximal degree in co-relation 1540. Up to 2059 conditions per place. [2023-11-30 05:03:26,294 INFO L140 encePairwiseOnDemand]: 150/159 looper letters, 100 selfloop transitions, 9 changer transitions 29/232 dead transitions. [2023-11-30 05:03:26,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 232 transitions, 1270 flow [2023-11-30 05:03:26,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 05:03:26,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 05:03:26,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1107 transitions. [2023-11-30 05:03:26,297 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6962264150943396 [2023-11-30 05:03:26,297 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1107 transitions. [2023-11-30 05:03:26,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1107 transitions. [2023-11-30 05:03:26,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:26,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1107 transitions. [2023-11-30 05:03:26,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 110.7) internal successors, (1107), 10 states have internal predecessors, (1107), 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-11-30 05:03:26,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 159.0) internal successors, (1749), 11 states have internal predecessors, (1749), 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-11-30 05:03:26,303 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 159.0) internal successors, (1749), 11 states have internal predecessors, (1749), 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-11-30 05:03:26,304 INFO L307 CegarLoopForPetriNet]: 144 programPoint places, 8 predicate places. [2023-11-30 05:03:26,305 INFO L500 AbstractCegarLoop]: Abstraction has has 152 places, 232 transitions, 1270 flow [2023-11-30 05:03:26,305 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.63636363636364) internal successors, (1107), 11 states have internal predecessors, (1107), 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-11-30 05:03:26,305 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:26,305 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:26,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 05:03:26,510 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-30 05:03:26,511 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:26,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:26,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1402924225, now seen corresponding path program 1 times [2023-11-30 05:03:26,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:26,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666281724] [2023-11-30 05:03:26,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:26,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:26,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:03:26,534 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:03:26,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:03:26,552 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:03:26,553 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:03:26,553 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-30 05:03:26,553 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 5 remaining) [2023-11-30 05:03:26,553 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 5 remaining) [2023-11-30 05:03:26,553 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 5 remaining) [2023-11-30 05:03:26,553 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 5 remaining) [2023-11-30 05:03:26,553 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 05:03:26,554 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-30 05:03:26,555 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:03:26,555 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-30 05:03:26,581 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 05:03:26,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 192 transitions, 411 flow [2023-11-30 05:03:26,614 INFO L124 PetriNetUnfolderBase]: 54/431 cut-off events. [2023-11-30 05:03:26,614 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-30 05:03:26,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 456 conditions, 431 events. 54/431 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1573 event pairs, 1 based on Foata normal form. 0/349 useless extension candidates. Maximal degree in co-relation 291. Up to 16 conditions per place. [2023-11-30 05:03:26,616 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 192 transitions, 411 flow [2023-11-30 05:03:26,621 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 172 places, 192 transitions, 411 flow [2023-11-30 05:03:26,622 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:03:26,622 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;@cd3dc8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:03:26,623 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-30 05:03:26,625 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:03:26,625 INFO L124 PetriNetUnfolderBase]: 1/44 cut-off events. [2023-11-30 05:03:26,625 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:03:26,625 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:26,625 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:26,625 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:26,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:26,626 INFO L85 PathProgramCache]: Analyzing trace with hash -931262778, now seen corresponding path program 1 times [2023-11-30 05:03:26,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:26,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295755301] [2023-11-30 05:03:26,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:26,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:26,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:26,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:26,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295755301] [2023-11-30 05:03:26,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295755301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:03:26,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:03:26,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:03:26,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219654497] [2023-11-30 05:03:26,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:03:26,661 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:03:26,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:26,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:03:26,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:03:26,662 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 192 [2023-11-30 05:03:26,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 192 transitions, 411 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-11-30 05:03:26,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:26,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 192 [2023-11-30 05:03:26,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:30,058 INFO L124 PetriNetUnfolderBase]: 12668/31579 cut-off events. [2023-11-30 05:03:30,058 INFO L125 PetriNetUnfolderBase]: For 925/925 co-relation queries the response was YES. [2023-11-30 05:03:30,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50189 conditions, 31579 events. 12668/31579 cut-off events. For 925/925 co-relation queries the response was YES. Maximal size of possible extension queue 859. Compared 351147 event pairs, 9043 based on Foata normal form. 10399/40133 useless extension candidates. Maximal degree in co-relation 5533. Up to 13148 conditions per place. [2023-11-30 05:03:30,200 INFO L140 encePairwiseOnDemand]: 164/192 looper letters, 38 selfloop transitions, 1 changer transitions 23/181 dead transitions. [2023-11-30 05:03:30,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 181 transitions, 509 flow [2023-11-30 05:03:30,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:03:30,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:03:30,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 473 transitions. [2023-11-30 05:03:30,202 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8211805555555556 [2023-11-30 05:03:30,202 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 473 transitions. [2023-11-30 05:03:30,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 473 transitions. [2023-11-30 05:03:30,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:30,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 473 transitions. [2023-11-30 05:03:30,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.66666666666666) internal successors, (473), 3 states have internal predecessors, (473), 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-11-30 05:03:30,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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-11-30 05:03:30,204 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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-11-30 05:03:30,205 INFO L307 CegarLoopForPetriNet]: 172 programPoint places, -3 predicate places. [2023-11-30 05:03:30,205 INFO L500 AbstractCegarLoop]: Abstraction has has 169 places, 181 transitions, 509 flow [2023-11-30 05:03:30,205 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-11-30 05:03:30,205 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:30,205 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:30,205 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 05:03:30,205 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:30,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:30,205 INFO L85 PathProgramCache]: Analyzing trace with hash -931262777, now seen corresponding path program 1 times [2023-11-30 05:03:30,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:30,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544084636] [2023-11-30 05:03:30,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:30,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:30,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:30,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:30,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:30,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544084636] [2023-11-30 05:03:30,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544084636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:03:30,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:03:30,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:03:30,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235165982] [2023-11-30 05:03:30,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:03:30,249 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:03:30,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:30,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:03:30,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 05:03:30,250 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 192 [2023-11-30 05:03:30,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 181 transitions, 509 flow. Second operand has 4 states, 4 states have (on average 120.25) internal successors, (481), 4 states have internal predecessors, (481), 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-11-30 05:03:30,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:30,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 192 [2023-11-30 05:03:30,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:34,142 INFO L124 PetriNetUnfolderBase]: 17431/42249 cut-off events. [2023-11-30 05:03:34,142 INFO L125 PetriNetUnfolderBase]: For 7151/7881 co-relation queries the response was YES. [2023-11-30 05:03:34,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90472 conditions, 42249 events. 17431/42249 cut-off events. For 7151/7881 co-relation queries the response was YES. Maximal size of possible extension queue 1067. Compared 482842 event pairs, 8953 based on Foata normal form. 0/40251 useless extension candidates. Maximal degree in co-relation 9770. Up to 21545 conditions per place. [2023-11-30 05:03:34,411 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 51 selfloop transitions, 3 changer transitions 41/209 dead transitions. [2023-11-30 05:03:34,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 209 transitions, 801 flow [2023-11-30 05:03:34,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:03:34,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:03:34,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 549 transitions. [2023-11-30 05:03:34,413 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.71484375 [2023-11-30 05:03:34,413 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 549 transitions. [2023-11-30 05:03:34,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 549 transitions. [2023-11-30 05:03:34,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:34,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 549 transitions. [2023-11-30 05:03:34,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 137.25) internal successors, (549), 4 states have internal predecessors, (549), 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-11-30 05:03:34,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 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-11-30 05:03:34,415 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 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-11-30 05:03:34,417 INFO L307 CegarLoopForPetriNet]: 172 programPoint places, 0 predicate places. [2023-11-30 05:03:34,417 INFO L500 AbstractCegarLoop]: Abstraction has has 172 places, 209 transitions, 801 flow [2023-11-30 05:03:34,417 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.25) internal successors, (481), 4 states have internal predecessors, (481), 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-11-30 05:03:34,417 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:34,426 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:34,426 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 05:03:34,426 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:34,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:34,427 INFO L85 PathProgramCache]: Analyzing trace with hash 766166642, now seen corresponding path program 1 times [2023-11-30 05:03:34,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:34,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506770683] [2023-11-30 05:03:34,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:34,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:34,527 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:34,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:34,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506770683] [2023-11-30 05:03:34,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506770683] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:03:34,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737410901] [2023-11-30 05:03:34,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:34,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:03:34,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:03:34,529 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-11-30 05:03:34,535 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-11-30 05:03:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:34,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 05:03:34,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:03:34,607 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-11-30 05:03:34,670 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:34,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:03:34,744 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:34,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737410901] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:03:34,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:03:34,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:03:34,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849305992] [2023-11-30 05:03:34,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:03:34,745 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 05:03:34,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:34,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 05:03:34,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:03:34,746 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 192 [2023-11-30 05:03:34,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 209 transitions, 801 flow. Second operand has 11 states, 11 states have (on average 119.63636363636364) internal successors, (1316), 11 states have internal predecessors, (1316), 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-11-30 05:03:34,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:34,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 192 [2023-11-30 05:03:34,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:38,344 INFO L124 PetriNetUnfolderBase]: 18270/38944 cut-off events. [2023-11-30 05:03:38,344 INFO L125 PetriNetUnfolderBase]: For 20920/24370 co-relation queries the response was YES. [2023-11-30 05:03:38,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114726 conditions, 38944 events. 18270/38944 cut-off events. For 20920/24370 co-relation queries the response was YES. Maximal size of possible extension queue 986. Compared 408002 event pairs, 596 based on Foata normal form. 9/36212 useless extension candidates. Maximal degree in co-relation 12073. Up to 22293 conditions per place. [2023-11-30 05:03:38,555 INFO L140 encePairwiseOnDemand]: 182/192 looper letters, 120 selfloop transitions, 11 changer transitions 41/285 dead transitions. [2023-11-30 05:03:38,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 285 transitions, 1577 flow [2023-11-30 05:03:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 05:03:38,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 05:03:38,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1325 transitions. [2023-11-30 05:03:38,557 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6901041666666666 [2023-11-30 05:03:38,558 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1325 transitions. [2023-11-30 05:03:38,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1325 transitions. [2023-11-30 05:03:38,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:38,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1325 transitions. [2023-11-30 05:03:38,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 132.5) internal successors, (1325), 10 states have internal predecessors, (1325), 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-11-30 05:03:38,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 192.0) internal successors, (2112), 11 states have internal predecessors, (2112), 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-11-30 05:03:38,562 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 192.0) internal successors, (2112), 11 states have internal predecessors, (2112), 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-11-30 05:03:38,563 INFO L307 CegarLoopForPetriNet]: 172 programPoint places, 9 predicate places. [2023-11-30 05:03:38,563 INFO L500 AbstractCegarLoop]: Abstraction has has 181 places, 285 transitions, 1577 flow [2023-11-30 05:03:38,563 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 119.63636363636364) internal successors, (1316), 11 states have internal predecessors, (1316), 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-11-30 05:03:38,563 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:38,564 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:38,568 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-30 05:03:38,768 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:03:38,768 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:38,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:38,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1519513307, now seen corresponding path program 1 times [2023-11-30 05:03:38,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:38,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187615106] [2023-11-30 05:03:38,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:38,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:38,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:38,974 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:38,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:38,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187615106] [2023-11-30 05:03:38,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187615106] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:03:38,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755388690] [2023-11-30 05:03:38,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:38,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:03:38,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:03:38,977 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-11-30 05:03:38,980 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-11-30 05:03:39,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:39,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-30 05:03:39,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:03:39,052 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-11-30 05:03:39,227 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:39,227 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:03:39,575 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:39,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755388690] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:03:39,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:03:39,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2023-11-30 05:03:39,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144663058] [2023-11-30 05:03:39,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:03:39,578 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 05:03:39,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:39,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 05:03:39,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2023-11-30 05:03:39,579 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 192 [2023-11-30 05:03:39,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 285 transitions, 1577 flow. Second operand has 23 states, 23 states have (on average 119.82608695652173) internal successors, (2756), 23 states have internal predecessors, (2756), 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-11-30 05:03:39,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:39,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 192 [2023-11-30 05:03:39,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:03:41,123 INFO L124 PetriNetUnfolderBase]: 5490/10906 cut-off events. [2023-11-30 05:03:41,123 INFO L125 PetriNetUnfolderBase]: For 14530/17871 co-relation queries the response was YES. [2023-11-30 05:03:41,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40709 conditions, 10906 events. 5490/10906 cut-off events. For 14530/17871 co-relation queries the response was YES. Maximal size of possible extension queue 373. Compared 93045 event pairs, 0 based on Foata normal form. 738/11537 useless extension candidates. Maximal degree in co-relation 4334. Up to 7466 conditions per place. [2023-11-30 05:03:41,190 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 160 selfloop transitions, 11 changer transitions 0/261 dead transitions. [2023-11-30 05:03:41,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 261 transitions, 1876 flow [2023-11-30 05:03:41,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 05:03:41,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 05:03:41,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1677 transitions. [2023-11-30 05:03:41,193 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.671875 [2023-11-30 05:03:41,193 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1677 transitions. [2023-11-30 05:03:41,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1677 transitions. [2023-11-30 05:03:41,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:03:41,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1677 transitions. [2023-11-30 05:03:41,196 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 129.0) internal successors, (1677), 13 states have internal predecessors, (1677), 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-11-30 05:03:41,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 192.0) internal successors, (2688), 14 states have internal predecessors, (2688), 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-11-30 05:03:41,199 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 192.0) internal successors, (2688), 14 states have internal predecessors, (2688), 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-11-30 05:03:41,199 INFO L307 CegarLoopForPetriNet]: 172 programPoint places, -16 predicate places. [2023-11-30 05:03:41,200 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 261 transitions, 1876 flow [2023-11-30 05:03:41,200 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 119.82608695652173) internal successors, (2756), 23 states have internal predecessors, (2756), 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-11-30 05:03:41,200 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:41,201 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:41,205 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-30 05:03:41,405 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:03:41,405 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:41,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:41,405 INFO L85 PathProgramCache]: Analyzing trace with hash 139728469, now seen corresponding path program 1 times [2023-11-30 05:03:41,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:41,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484117588] [2023-11-30 05:03:41,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:41,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:41,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:03:41,417 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:03:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:03:41,440 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:03:41,440 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:03:41,440 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-30 05:03:41,440 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 5 remaining) [2023-11-30 05:03:41,441 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 5 remaining) [2023-11-30 05:03:41,441 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 5 remaining) [2023-11-30 05:03:41,441 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 5 remaining) [2023-11-30 05:03:41,441 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 05:03:41,441 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-30 05:03:41,441 WARN L227 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:03:41,441 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-30 05:03:41,466 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-30 05:03:41,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 200 places, 225 transitions, 490 flow [2023-11-30 05:03:41,506 INFO L124 PetriNetUnfolderBase]: 86/659 cut-off events. [2023-11-30 05:03:41,506 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-30 05:03:41,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 659 events. 86/659 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2739 event pairs, 6 based on Foata normal form. 0/531 useless extension candidates. Maximal degree in co-relation 451. Up to 32 conditions per place. [2023-11-30 05:03:41,509 INFO L82 GeneralOperation]: Start removeDead. Operand has 200 places, 225 transitions, 490 flow [2023-11-30 05:03:41,511 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 200 places, 225 transitions, 490 flow [2023-11-30 05:03:41,513 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:03:41,513 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;@cd3dc8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:03:41,513 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-30 05:03:41,515 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:03:41,515 INFO L124 PetriNetUnfolderBase]: 1/44 cut-off events. [2023-11-30 05:03:41,515 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:03:41,515 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:03:41,515 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:03:41,515 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:03:41,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:03:41,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1440652615, now seen corresponding path program 1 times [2023-11-30 05:03:41,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:03:41,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574986925] [2023-11-30 05:03:41,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:03:41,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:03:41,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:03:41,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:03:41,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:03:41,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574986925] [2023-11-30 05:03:41,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574986925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:03:41,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:03:41,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:03:41,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911761036] [2023-11-30 05:03:41,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:03:41,540 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:03:41,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:03:41,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:03:41,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:03:41,541 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 225 [2023-11-30 05:03:41,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 225 transitions, 490 flow. Second operand has 3 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:03:41,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:03:41,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 225 [2023-11-30 05:03:41,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:04:11,363 INFO L124 PetriNetUnfolderBase]: 128961/269406 cut-off events. [2023-11-30 05:04:11,363 INFO L125 PetriNetUnfolderBase]: For 10376/10376 co-relation queries the response was YES. [2023-11-30 05:04:12,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 444085 conditions, 269406 events. 128961/269406 cut-off events. For 10376/10376 co-relation queries the response was YES. Maximal size of possible extension queue 5637. Compared 3449051 event pairs, 90828 based on Foata normal form. 100078/355473 useless extension candidates. Maximal degree in co-relation 50204. Up to 121191 conditions per place. [2023-11-30 05:04:13,264 INFO L140 encePairwiseOnDemand]: 191/225 looper letters, 46 selfloop transitions, 1 changer transitions 29/214 dead transitions. [2023-11-30 05:04:13,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 214 transitions, 616 flow [2023-11-30 05:04:13,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:04:13,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:04:13,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 556 transitions. [2023-11-30 05:04:13,266 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8237037037037037 [2023-11-30 05:04:13,266 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 556 transitions. [2023-11-30 05:04:13,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 556 transitions. [2023-11-30 05:04:13,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:04:13,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 556 transitions. [2023-11-30 05:04:13,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.33333333333334) internal successors, (556), 3 states have internal predecessors, (556), 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-11-30 05:04:13,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 225.0) internal successors, (900), 4 states have internal predecessors, (900), 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-11-30 05:04:13,268 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 225.0) internal successors, (900), 4 states have internal predecessors, (900), 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-11-30 05:04:13,268 INFO L307 CegarLoopForPetriNet]: 200 programPoint places, -3 predicate places. [2023-11-30 05:04:13,268 INFO L500 AbstractCegarLoop]: Abstraction has has 197 places, 214 transitions, 616 flow [2023-11-30 05:04:13,269 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:04:13,269 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:04:13,269 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:04:13,269 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 05:04:13,269 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:04:13,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:04:13,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1440652616, now seen corresponding path program 1 times [2023-11-30 05:04:13,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:04:13,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045253501] [2023-11-30 05:04:13,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:04:13,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:04:13,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:04:13,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:04:13,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:04:13,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045253501] [2023-11-30 05:04:13,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045253501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:04:13,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:04:13,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:04:13,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748616628] [2023-11-30 05:04:13,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:04:13,307 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:04:13,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:04:13,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:04:13,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 05:04:13,308 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 225 [2023-11-30 05:04:13,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 214 transitions, 616 flow. Second operand has 4 states, 4 states have (on average 139.25) internal successors, (557), 4 states have internal predecessors, (557), 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-11-30 05:04:13,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:04:13,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 225 [2023-11-30 05:04:13,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:04:52,168 INFO L124 PetriNetUnfolderBase]: 174884/362396 cut-off events. [2023-11-30 05:04:52,169 INFO L125 PetriNetUnfolderBase]: For 58714/64694 co-relation queries the response was YES. [2023-11-30 05:04:53,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813510 conditions, 362396 events. 174884/362396 cut-off events. For 58714/64694 co-relation queries the response was YES. Maximal size of possible extension queue 7218. Compared 4762577 event pairs, 100902 based on Foata normal form. 0/347447 useless extension candidates. Maximal degree in co-relation 91649. Up to 197767 conditions per place. [2023-11-30 05:04:55,571 INFO L140 encePairwiseOnDemand]: 219/225 looper letters, 59 selfloop transitions, 3 changer transitions 53/248 dead transitions. [2023-11-30 05:04:55,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 248 transitions, 972 flow [2023-11-30 05:04:55,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:04:55,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:04:55,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 639 transitions. [2023-11-30 05:04:55,573 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.71 [2023-11-30 05:04:55,573 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 639 transitions. [2023-11-30 05:04:55,573 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 639 transitions. [2023-11-30 05:04:55,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:04:55,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 639 transitions. [2023-11-30 05:04:55,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 159.75) internal successors, (639), 4 states have internal predecessors, (639), 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-11-30 05:04:55,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 225.0) internal successors, (1125), 5 states have internal predecessors, (1125), 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-11-30 05:04:55,602 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 225.0) internal successors, (1125), 5 states have internal predecessors, (1125), 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-11-30 05:04:55,602 INFO L307 CegarLoopForPetriNet]: 200 programPoint places, 0 predicate places. [2023-11-30 05:04:55,602 INFO L500 AbstractCegarLoop]: Abstraction has has 200 places, 248 transitions, 972 flow [2023-11-30 05:04:55,603 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 139.25) internal successors, (557), 4 states have internal predecessors, (557), 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-11-30 05:04:55,603 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:04:55,603 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:04:55,603 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 05:04:55,603 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:04:55,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:04:55,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1460131604, now seen corresponding path program 1 times [2023-11-30 05:04:55,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:04:55,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285331181] [2023-11-30 05:04:55,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:04:55,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:04:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:04:55,751 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:04:55,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:04:55,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285331181] [2023-11-30 05:04:55,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285331181] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:04:55,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515086738] [2023-11-30 05:04:55,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:04:55,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:04:55,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:04:55,792 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-11-30 05:04:55,848 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-11-30 05:04:55,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:04:55,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 05:04:55,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:04:55,946 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-11-30 05:04:56,015 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:04:56,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:04:56,112 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:04:56,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515086738] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:04:56,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:04:56,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:04:56,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618848529] [2023-11-30 05:04:56,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:04:56,113 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 05:04:56,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:04:56,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 05:04:56,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:04:56,114 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 225 [2023-11-30 05:04:56,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 248 transitions, 972 flow. Second operand has 11 states, 11 states have (on average 138.63636363636363) internal successors, (1525), 11 states have internal predecessors, (1525), 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-11-30 05:04:56,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:04:56,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 225 [2023-11-30 05:04:56,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:05:44,651 INFO L124 PetriNetUnfolderBase]: 183367/342349 cut-off events. [2023-11-30 05:05:44,652 INFO L125 PetriNetUnfolderBase]: For 171511/198630 co-relation queries the response was YES. [2023-11-30 05:05:46,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1051135 conditions, 342349 events. 183367/342349 cut-off events. For 171511/198630 co-relation queries the response was YES. Maximal size of possible extension queue 6718. Compared 4080935 event pairs, 11074 based on Foata normal form. 3/320778 useless extension candidates. Maximal degree in co-relation 116361. Up to 205865 conditions per place. [2023-11-30 05:05:48,235 INFO L140 encePairwiseOnDemand]: 215/225 looper letters, 134 selfloop transitions, 11 changer transitions 53/330 dead transitions. [2023-11-30 05:05:48,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 330 transitions, 1836 flow [2023-11-30 05:05:48,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 05:05:48,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 05:05:48,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1535 transitions. [2023-11-30 05:05:48,252 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6822222222222222 [2023-11-30 05:05:48,252 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1535 transitions. [2023-11-30 05:05:48,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1535 transitions. [2023-11-30 05:05:48,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:05:48,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1535 transitions. [2023-11-30 05:05:48,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 153.5) internal successors, (1535), 10 states have internal predecessors, (1535), 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-11-30 05:05:48,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 225.0) internal successors, (2475), 11 states have internal predecessors, (2475), 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-11-30 05:05:48,265 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 225.0) internal successors, (2475), 11 states have internal predecessors, (2475), 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-11-30 05:05:48,266 INFO L307 CegarLoopForPetriNet]: 200 programPoint places, 9 predicate places. [2023-11-30 05:05:48,266 INFO L500 AbstractCegarLoop]: Abstraction has has 209 places, 330 transitions, 1836 flow [2023-11-30 05:05:48,266 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 138.63636363636363) internal successors, (1525), 11 states have internal predecessors, (1525), 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-11-30 05:05:48,266 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:05:48,266 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:05:48,273 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-11-30 05:05:48,467 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,SelfDestructingSolverStorable15 [2023-11-30 05:05:48,467 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:05:48,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:05:48,468 INFO L85 PathProgramCache]: Analyzing trace with hash 107435593, now seen corresponding path program 1 times [2023-11-30 05:05:48,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:05:48,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771302180] [2023-11-30 05:05:48,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:05:48,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:05:48,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:05:48,626 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:05:48,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:05:48,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771302180] [2023-11-30 05:05:48,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771302180] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:05:48,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827307769] [2023-11-30 05:05:48,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:05:48,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:05:48,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:05:48,642 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-11-30 05:05:48,643 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-11-30 05:05:48,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:05:48,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-30 05:05:48,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:05:48,731 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-11-30 05:05:48,906 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:05:48,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:05:49,102 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:05:49,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827307769] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:05:49,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:05:49,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2023-11-30 05:05:49,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850337641] [2023-11-30 05:05:49,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:05:49,103 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 05:05:49,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:05:49,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 05:05:49,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2023-11-30 05:05:49,104 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 225 [2023-11-30 05:05:49,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 330 transitions, 1836 flow. Second operand has 23 states, 23 states have (on average 138.82608695652175) internal successors, (3193), 23 states have internal predecessors, (3193), 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-11-30 05:05:49,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:05:49,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 225 [2023-11-30 05:05:49,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:06:33,415 INFO L124 PetriNetUnfolderBase]: 168065/314123 cut-off events. [2023-11-30 05:06:33,415 INFO L125 PetriNetUnfolderBase]: For 268051/314159 co-relation queries the response was YES. [2023-11-30 05:06:34,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185131 conditions, 314123 events. 168065/314123 cut-off events. For 268051/314159 co-relation queries the response was YES. Maximal size of possible extension queue 5906. Compared 3693854 event pairs, 380 based on Foata normal form. 1286/299862 useless extension candidates. Maximal degree in co-relation 130385. Up to 185859 conditions per place. [2023-11-30 05:06:37,071 INFO L140 encePairwiseOnDemand]: 216/225 looper letters, 300 selfloop transitions, 15 changer transitions 53/500 dead transitions. [2023-11-30 05:06:37,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 500 transitions, 3922 flow [2023-11-30 05:06:37,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-30 05:06:37,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-30 05:06:37,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2480 transitions. [2023-11-30 05:06:37,075 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6888888888888889 [2023-11-30 05:06:37,075 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2480 transitions. [2023-11-30 05:06:37,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2480 transitions. [2023-11-30 05:06:37,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:06:37,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2480 transitions. [2023-11-30 05:06:37,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 155.0) internal successors, (2480), 16 states have internal predecessors, (2480), 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-11-30 05:06:37,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 225.0) internal successors, (3825), 17 states have internal predecessors, (3825), 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-11-30 05:06:37,082 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 225.0) internal successors, (3825), 17 states have internal predecessors, (3825), 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-11-30 05:06:37,083 INFO L307 CegarLoopForPetriNet]: 200 programPoint places, 23 predicate places. [2023-11-30 05:06:37,083 INFO L500 AbstractCegarLoop]: Abstraction has has 223 places, 500 transitions, 3922 flow [2023-11-30 05:06:37,084 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 138.82608695652175) internal successors, (3193), 23 states have internal predecessors, (3193), 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-11-30 05:06:37,084 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:06:37,084 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:06:37,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-30 05:06:37,287 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-30 05:06:37,288 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:06:37,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:06:37,289 INFO L85 PathProgramCache]: Analyzing trace with hash -615746584, now seen corresponding path program 1 times [2023-11-30 05:06:37,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:06:37,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824237319] [2023-11-30 05:06:37,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:06:37,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:06:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:06:37,307 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:06:37,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:06:37,320 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:06:37,320 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:06:37,320 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-30 05:06:37,320 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 5 remaining) [2023-11-30 05:06:37,320 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 5 remaining) [2023-11-30 05:06:37,320 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 5 remaining) [2023-11-30 05:06:37,320 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 5 remaining) [2023-11-30 05:06:37,320 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 05:06:37,320 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-30 05:06:37,321 WARN L227 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:06:37,321 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-30 05:06:37,341 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-30 05:06:37,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 258 transitions, 571 flow [2023-11-30 05:06:37,419 INFO L124 PetriNetUnfolderBase]: 146/1051 cut-off events. [2023-11-30 05:06:37,419 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-30 05:06:37,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1157 conditions, 1051 events. 146/1051 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5253 event pairs, 23 based on Foata normal form. 0/845 useless extension candidates. Maximal degree in co-relation 704. Up to 80 conditions per place. [2023-11-30 05:06:37,424 INFO L82 GeneralOperation]: Start removeDead. Operand has 228 places, 258 transitions, 571 flow [2023-11-30 05:06:37,428 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 228 places, 258 transitions, 571 flow [2023-11-30 05:06:37,428 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:06:37,429 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;@cd3dc8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:06:37,429 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-30 05:06:37,430 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:06:37,430 INFO L124 PetriNetUnfolderBase]: 1/44 cut-off events. [2023-11-30 05:06:37,430 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:06:37,430 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:06:37,430 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:06:37,430 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 2 more)] === [2023-11-30 05:06:37,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:06:37,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1984332169, now seen corresponding path program 1 times [2023-11-30 05:06:37,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:06:37,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597144905] [2023-11-30 05:06:37,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:06:37,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:06:37,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:06:37,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:06:37,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:06:37,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597144905] [2023-11-30 05:06:37,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597144905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:06:37,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:06:37,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:06:37,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75093431] [2023-11-30 05:06:37,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:06:37,447 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:06:37,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:06:37,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:06:37,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:06:37,447 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 258 [2023-11-30 05:06:37,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 258 transitions, 571 flow. Second operand has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 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-11-30 05:06:37,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:06:37,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 258 [2023-11-30 05:06:37,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand