/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 21:17:37,322 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 21:17:37,389 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-05 21:17:37,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 21:17:37,414 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 21:17:37,414 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 21:17:37,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 21:17:37,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 21:17:37,415 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 21:17:37,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 21:17:37,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 21:17:37,419 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 21:17:37,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 21:17:37,420 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 21:17:37,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 21:17:37,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 21:17:37,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 21:17:37,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 21:17:37,420 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 21:17:37,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 21:17:37,421 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 21:17:37,421 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 21:17:37,421 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 21:17:37,422 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 21:17:37,422 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 21:17:37,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:17:37,422 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 21:17:37,422 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 21:17:37,422 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 21:17:37,422 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 21:17:37,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 21:17:37,423 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 21:17:37,423 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 21:17:37,423 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-12-05 21:17:37,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 21:17:37,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 21:17:37,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 21:17:37,618 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 21:17:37,618 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 21:17:37,619 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-12-05 21:17:38,554 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 21:17:38,776 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 21:17:38,776 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-12-05 21:17:38,788 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73b9f2321/c4652915d2d84703b5eb82d497bd6429/FLAG4f05db33c [2023-12-05 21:17:38,799 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73b9f2321/c4652915d2d84703b5eb82d497bd6429 [2023-12-05 21:17:38,801 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 21:17:38,802 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 21:17:38,802 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 21:17:38,802 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 21:17:38,805 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 21:17:38,806 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:17:38" (1/1) ... [2023-12-05 21:17:38,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cc1d499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:38, skipping insertion in model container [2023-12-05 21:17:38,807 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:17:38" (1/1) ... [2023-12-05 21:17:38,843 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 21:17:39,144 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:17:39,160 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 21:17:39,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:17:39,238 INFO L206 MainTranslator]: Completed translation [2023-12-05 21:17:39,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39 WrapperNode [2023-12-05 21:17:39,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 21:17:39,240 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 21:17:39,241 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 21:17:39,241 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 21:17:39,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,256 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,280 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 225 [2023-12-05 21:17:39,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 21:17:39,281 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 21:17:39,281 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 21:17:39,281 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 21:17:39,288 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,291 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,301 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,304 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,306 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,314 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 21:17:39,315 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 21:17:39,315 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 21:17:39,315 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 21:17:39,316 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (1/1) ... [2023-12-05 21:17:39,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:17:39,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:39,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-05 21:17:39,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-05 21:17:39,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 21:17:39,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-12-05 21:17:39,366 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 21:17:39,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 21:17:39,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 21:17:39,367 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-05 21:17:39,482 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 21:17:39,484 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 21:17:39,796 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 21:17:39,819 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 21:17:39,820 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-12-05 21:17:39,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:17:39 BoogieIcfgContainer [2023-12-05 21:17:39,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 21:17:39,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 21:17:39,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 21:17:39,825 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 21:17:39,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:17:38" (1/3) ... [2023-12-05 21:17:39,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbbdb4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:17:39, skipping insertion in model container [2023-12-05 21:17:39,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:17:39" (2/3) ... [2023-12-05 21:17:39,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbbdb4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:17:39, skipping insertion in model container [2023-12-05 21:17:39,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:17:39" (3/3) ... [2023-12-05 21:17:39,827 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2023-12-05 21:17:39,839 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 21:17:39,839 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2023-12-05 21:17:39,839 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 21:17:39,894 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-12-05 21:17:39,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 243 transitions, 493 flow [2023-12-05 21:17:39,983 INFO L124 PetriNetUnfolderBase]: 48/340 cut-off events. [2023-12-05 21:17:39,984 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-05 21:17:39,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345 conditions, 340 events. 48/340 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1287 event pairs, 0 based on Foata normal form. 0/251 useless extension candidates. Maximal degree in co-relation 195. Up to 8 conditions per place. [2023-12-05 21:17:39,990 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 243 transitions, 493 flow [2023-12-05 21:17:39,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 213 places, 243 transitions, 493 flow [2023-12-05 21:17:40,002 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:17:40,006 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;@7a4f953, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:17:40,006 INFO L363 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-12-05 21:17:40,012 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:17:40,013 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-12-05 21:17:40,013 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:17:40,013 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:40,013 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:40,014 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:40,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:40,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1179259309, now seen corresponding path program 1 times [2023-12-05 21:17:40,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:40,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748413193] [2023-12-05 21:17:40,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:40,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:40,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:40,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:40,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:40,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748413193] [2023-12-05 21:17:40,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748413193] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:40,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:40,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:17:40,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719901046] [2023-12-05 21:17:40,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:40,271 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:40,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:40,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:40,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:40,291 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 243 [2023-12-05 21:17:40,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 243 transitions, 493 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:40,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:40,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 243 [2023-12-05 21:17:40,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:40,452 INFO L124 PetriNetUnfolderBase]: 85/940 cut-off events. [2023-12-05 21:17:40,453 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-05 21:17:40,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1130 conditions, 940 events. 85/940 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6312 event pairs, 72 based on Foata normal form. 208/973 useless extension candidates. Maximal degree in co-relation 971. Up to 181 conditions per place. [2023-12-05 21:17:40,461 INFO L140 encePairwiseOnDemand]: 211/243 looper letters, 29 selfloop transitions, 2 changer transitions 1/212 dead transitions. [2023-12-05 21:17:40,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 212 transitions, 493 flow [2023-12-05 21:17:40,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:40,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:40,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 617 transitions. [2023-12-05 21:17:40,477 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8463648834019204 [2023-12-05 21:17:40,477 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 617 transitions. [2023-12-05 21:17:40,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 617 transitions. [2023-12-05 21:17:40,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:40,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 617 transitions. [2023-12-05 21:17:40,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:40,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:40,491 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:40,495 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, -4 predicate places. [2023-12-05 21:17:40,495 INFO L500 AbstractCegarLoop]: Abstraction has has 209 places, 212 transitions, 493 flow [2023-12-05 21:17:40,496 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:40,496 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:40,496 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:40,496 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 21:17:40,496 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:40,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:40,498 INFO L85 PathProgramCache]: Analyzing trace with hash -880733824, now seen corresponding path program 1 times [2023-12-05 21:17:40,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:40,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241482551] [2023-12-05 21:17:40,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:40,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:40,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:40,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:40,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:40,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241482551] [2023-12-05 21:17:40,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241482551] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:40,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128377862] [2023-12-05 21:17:40,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:40,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:40,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:40,615 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:17:40,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-05 21:17:40,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:40,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:17:40,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:40,759 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:40,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:40,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:40,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128377862] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:40,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:40,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:17:40,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136471731] [2023-12-05 21:17:40,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:40,793 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:17:40,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:40,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:17:40,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:17:40,796 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-12-05 21:17:40,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 212 transitions, 493 flow. Second operand has 10 states, 10 states have (on average 186.1) internal successors, (1861), 10 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:40,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:40,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-12-05 21:17:40,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:41,052 INFO L124 PetriNetUnfolderBase]: 85/947 cut-off events. [2023-12-05 21:17:41,052 INFO L125 PetriNetUnfolderBase]: For 104/112 co-relation queries the response was YES. [2023-12-05 21:17:41,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 947 events. 85/947 cut-off events. For 104/112 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6343 event pairs, 72 based on Foata normal form. 0/772 useless extension candidates. Maximal degree in co-relation 1132. Up to 186 conditions per place. [2023-12-05 21:17:41,057 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 30 selfloop transitions, 9 changer transitions 1/219 dead transitions. [2023-12-05 21:17:41,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 219 transitions, 595 flow [2023-12-05 21:17:41,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:17:41,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:17:41,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1697 transitions. [2023-12-05 21:17:41,060 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7759487882944673 [2023-12-05 21:17:41,060 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1697 transitions. [2023-12-05 21:17:41,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1697 transitions. [2023-12-05 21:17:41,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:41,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1697 transitions. [2023-12-05 21:17:41,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 188.55555555555554) internal successors, (1697), 9 states have internal predecessors, (1697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,067 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 243.0) internal successors, (2430), 10 states have internal predecessors, (2430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,068 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 243.0) internal successors, (2430), 10 states have internal predecessors, (2430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,068 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 4 predicate places. [2023-12-05 21:17:41,068 INFO L500 AbstractCegarLoop]: Abstraction has has 217 places, 219 transitions, 595 flow [2023-12-05 21:17:41,070 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 186.1) internal successors, (1861), 10 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,070 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:41,070 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:41,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-05 21:17:41,274 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:41,275 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:41,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:41,275 INFO L85 PathProgramCache]: Analyzing trace with hash 665629024, now seen corresponding path program 2 times [2023-12-05 21:17:41,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:41,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099382106] [2023-12-05 21:17:41,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:41,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:41,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:41,370 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-05 21:17:41,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:41,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099382106] [2023-12-05 21:17:41,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099382106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:41,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:41,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:17:41,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554099712] [2023-12-05 21:17:41,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:41,375 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:41,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:41,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:41,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:41,376 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 243 [2023-12-05 21:17:41,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 219 transitions, 595 flow. Second operand has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:41,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 243 [2023-12-05 21:17:41,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:41,598 INFO L124 PetriNetUnfolderBase]: 473/2077 cut-off events. [2023-12-05 21:17:41,598 INFO L125 PetriNetUnfolderBase]: For 945/965 co-relation queries the response was YES. [2023-12-05 21:17:41,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3879 conditions, 2077 events. 473/2077 cut-off events. For 945/965 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 17883 event pairs, 396 based on Foata normal form. 0/1733 useless extension candidates. Maximal degree in co-relation 3625. Up to 857 conditions per place. [2023-12-05 21:17:41,609 INFO L140 encePairwiseOnDemand]: 239/243 looper letters, 65 selfloop transitions, 2 changer transitions 4/235 dead transitions. [2023-12-05 21:17:41,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 235 transitions, 799 flow [2023-12-05 21:17:41,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:41,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:41,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-12-05 21:17:41,611 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7489711934156379 [2023-12-05 21:17:41,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-12-05 21:17:41,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-12-05 21:17:41,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:41,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-12-05 21:17:41,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,614 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,615 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 4 predicate places. [2023-12-05 21:17:41,616 INFO L500 AbstractCegarLoop]: Abstraction has has 217 places, 235 transitions, 799 flow [2023-12-05 21:17:41,616 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,616 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:41,617 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:41,617 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 21:17:41,617 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:41,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:41,617 INFO L85 PathProgramCache]: Analyzing trace with hash 665629025, now seen corresponding path program 1 times [2023-12-05 21:17:41,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:41,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657754537] [2023-12-05 21:17:41,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:41,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:41,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:41,798 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:41,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:41,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657754537] [2023-12-05 21:17:41,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657754537] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:41,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701265256] [2023-12-05 21:17:41,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:41,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:41,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:41,802 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:17:41,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-05 21:17:41,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:41,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-05 21:17:41,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:41,916 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:41,917 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:41,979 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:41,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701265256] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:41,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:41,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-05 21:17:41,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271863127] [2023-12-05 21:17:41,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:41,981 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-05 21:17:41,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:41,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-05 21:17:41,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-05 21:17:41,985 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-12-05 21:17:41,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 235 transitions, 799 flow. Second operand has 18 states, 18 states have (on average 186.27777777777777) internal successors, (3353), 18 states have internal predecessors, (3353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:41,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:41,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-12-05 21:17:41,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:42,317 INFO L124 PetriNetUnfolderBase]: 473/2097 cut-off events. [2023-12-05 21:17:42,317 INFO L125 PetriNetUnfolderBase]: For 1888/1918 co-relation queries the response was YES. [2023-12-05 21:17:42,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4366 conditions, 2097 events. 473/2097 cut-off events. For 1888/1918 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 17872 event pairs, 396 based on Foata normal form. 0/1753 useless extension candidates. Maximal degree in co-relation 4004. Up to 857 conditions per place. [2023-12-05 21:17:42,328 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 44 selfloop transitions, 21 changer transitions 4/255 dead transitions. [2023-12-05 21:17:42,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 255 transitions, 1045 flow [2023-12-05 21:17:42,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-05 21:17:42,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-05 21:17:42,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3927 transitions. [2023-12-05 21:17:42,335 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7695473251028807 [2023-12-05 21:17:42,335 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3927 transitions. [2023-12-05 21:17:42,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3927 transitions. [2023-12-05 21:17:42,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:42,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3927 transitions. [2023-12-05 21:17:42,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 187.0) internal successors, (3927), 21 states have internal predecessors, (3927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:42,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 243.0) internal successors, (5346), 22 states have internal predecessors, (5346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:42,349 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 243.0) internal successors, (5346), 22 states have internal predecessors, (5346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:42,350 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 24 predicate places. [2023-12-05 21:17:42,382 INFO L500 AbstractCegarLoop]: Abstraction has has 237 places, 255 transitions, 1045 flow [2023-12-05 21:17:42,384 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 186.27777777777777) internal successors, (3353), 18 states have internal predecessors, (3353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:42,384 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:42,384 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:42,389 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-12-05 21:17:42,585 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-12-05 21:17:42,585 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:42,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:42,585 INFO L85 PathProgramCache]: Analyzing trace with hash 2083973409, now seen corresponding path program 2 times [2023-12-05 21:17:42,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:42,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978135564] [2023-12-05 21:17:42,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:42,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:42,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:42,788 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:42,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:42,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978135564] [2023-12-05 21:17:42,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978135564] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:42,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99008347] [2023-12-05 21:17:42,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:17:42,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:42,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:42,790 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:17:42,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-05 21:17:42,850 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-05 21:17:42,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:17:42,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-05 21:17:42,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:42,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-05 21:17:42,940 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-05 21:17:42,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:17:42,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99008347] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:42,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:17:42,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 19 [2023-12-05 21:17:42,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754456689] [2023-12-05 21:17:42,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:42,947 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:17:42,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:42,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:17:42,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2023-12-05 21:17:42,949 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 243 [2023-12-05 21:17:42,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 255 transitions, 1045 flow. Second operand has 4 states, 4 states have (on average 155.25) internal successors, (621), 4 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:42,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:42,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 243 [2023-12-05 21:17:42,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:43,305 INFO L124 PetriNetUnfolderBase]: 752/2621 cut-off events. [2023-12-05 21:17:43,305 INFO L125 PetriNetUnfolderBase]: For 4235/4450 co-relation queries the response was YES. [2023-12-05 21:17:43,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6792 conditions, 2621 events. 752/2621 cut-off events. For 4235/4450 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 22730 event pairs, 648 based on Foata normal form. 0/2406 useless extension candidates. Maximal degree in co-relation 6519. Up to 1159 conditions per place. [2023-12-05 21:17:43,319 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 98 selfloop transitions, 4 changer transitions 7/293 dead transitions. [2023-12-05 21:17:43,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 293 transitions, 1487 flow [2023-12-05 21:17:43,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 21:17:43,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 21:17:43,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 709 transitions. [2023-12-05 21:17:43,321 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7294238683127572 [2023-12-05 21:17:43,321 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 709 transitions. [2023-12-05 21:17:43,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 709 transitions. [2023-12-05 21:17:43,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:43,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 709 transitions. [2023-12-05 21:17:43,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 177.25) internal successors, (709), 4 states have internal predecessors, (709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:43,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 243.0) internal successors, (1215), 5 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:43,324 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 243.0) internal successors, (1215), 5 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:43,324 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 27 predicate places. [2023-12-05 21:17:43,324 INFO L500 AbstractCegarLoop]: Abstraction has has 240 places, 293 transitions, 1487 flow [2023-12-05 21:17:43,325 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 155.25) internal successors, (621), 4 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:43,325 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:43,325 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:43,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-05 21:17:43,528 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:43,529 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:43,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:43,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1307259334, now seen corresponding path program 1 times [2023-12-05 21:17:43,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:43,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069619314] [2023-12-05 21:17:43,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:43,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:43,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:43,720 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:17:43,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:43,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069619314] [2023-12-05 21:17:43,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069619314] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:43,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720912987] [2023-12-05 21:17:43,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:43,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:43,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:43,724 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:17:43,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-05 21:17:43,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:43,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-05 21:17:43,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:43,846 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:17:43,846 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:43,980 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:17:43,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720912987] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:43,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:43,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-05 21:17:43,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215177630] [2023-12-05 21:17:43,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:43,981 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 21:17:43,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:43,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 21:17:43,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-05 21:17:43,984 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-12-05 21:17:43,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 293 transitions, 1487 flow. Second operand has 23 states, 23 states have (on average 186.47826086956522) internal successors, (4289), 23 states have internal predecessors, (4289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:43,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:43,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-12-05 21:17:43,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:44,467 INFO L124 PetriNetUnfolderBase]: 751/2612 cut-off events. [2023-12-05 21:17:44,467 INFO L125 PetriNetUnfolderBase]: For 6274/6485 co-relation queries the response was YES. [2023-12-05 21:17:44,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7383 conditions, 2612 events. 751/2612 cut-off events. For 6274/6485 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 22688 event pairs, 188 based on Foata normal form. 0/2410 useless extension candidates. Maximal degree in co-relation 6994. Up to 1159 conditions per place. [2023-12-05 21:17:44,481 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 64 selfloop transitions, 30 changer transitions 7/308 dead transitions. [2023-12-05 21:17:44,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 308 transitions, 1797 flow [2023-12-05 21:17:44,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-05 21:17:44,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-05 21:17:44,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5597 transitions. [2023-12-05 21:17:44,489 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7677640603566529 [2023-12-05 21:17:44,489 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 5597 transitions. [2023-12-05 21:17:44,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 5597 transitions. [2023-12-05 21:17:44,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:44,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 5597 transitions. [2023-12-05 21:17:44,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 186.56666666666666) internal successors, (5597), 30 states have internal predecessors, (5597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:44,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 243.0) internal successors, (7533), 31 states have internal predecessors, (7533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:44,508 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 243.0) internal successors, (7533), 31 states have internal predecessors, (7533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:44,509 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 56 predicate places. [2023-12-05 21:17:44,509 INFO L500 AbstractCegarLoop]: Abstraction has has 269 places, 308 transitions, 1797 flow [2023-12-05 21:17:44,510 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 186.47826086956522) internal successors, (4289), 23 states have internal predecessors, (4289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:44,510 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:44,510 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:44,518 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-05 21:17:44,714 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:44,714 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:44,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:44,715 INFO L85 PathProgramCache]: Analyzing trace with hash -137290675, now seen corresponding path program 2 times [2023-12-05 21:17:44,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:44,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590092862] [2023-12-05 21:17:44,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:44,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:44,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:44,837 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:17:44,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:44,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590092862] [2023-12-05 21:17:44,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590092862] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:44,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258376773] [2023-12-05 21:17:44,838 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:17:44,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:44,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:44,839 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:17:44,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-05 21:17:44,912 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:17:44,913 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:17:44,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-05 21:17:44,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:44,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-05 21:17:45,052 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:17:45,052 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:17:45,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258376773] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:45,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:17:45,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-12-05 21:17:45,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557609257] [2023-12-05 21:17:45,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:45,053 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 21:17:45,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:45,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 21:17:45,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-05 21:17:45,054 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 243 [2023-12-05 21:17:45,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 308 transitions, 1797 flow. Second operand has 7 states, 7 states have (on average 154.14285714285714) internal successors, (1079), 7 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:45,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:45,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 243 [2023-12-05 21:17:45,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:45,500 INFO L124 PetriNetUnfolderBase]: 750/2718 cut-off events. [2023-12-05 21:17:45,500 INFO L125 PetriNetUnfolderBase]: For 8807/9351 co-relation queries the response was YES. [2023-12-05 21:17:45,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8755 conditions, 2718 events. 750/2718 cut-off events. For 8807/9351 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 23817 event pairs, 118 based on Foata normal form. 18/2567 useless extension candidates. Maximal degree in co-relation 8349. Up to 1135 conditions per place. [2023-12-05 21:17:45,518 INFO L140 encePairwiseOnDemand]: 234/243 looper letters, 166 selfloop transitions, 8 changer transitions 7/379 dead transitions. [2023-12-05 21:17:45,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 379 transitions, 2799 flow [2023-12-05 21:17:45,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-05 21:17:45,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-05 21:17:45,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1384 transitions. [2023-12-05 21:17:45,521 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7119341563786008 [2023-12-05 21:17:45,521 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1384 transitions. [2023-12-05 21:17:45,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1384 transitions. [2023-12-05 21:17:45,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:45,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1384 transitions. [2023-12-05 21:17:45,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 173.0) internal successors, (1384), 8 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:45,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 243.0) internal successors, (2187), 9 states have internal predecessors, (2187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:45,526 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 243.0) internal successors, (2187), 9 states have internal predecessors, (2187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:45,526 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 62 predicate places. [2023-12-05 21:17:45,527 INFO L500 AbstractCegarLoop]: Abstraction has has 275 places, 379 transitions, 2799 flow [2023-12-05 21:17:45,527 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 154.14285714285714) internal successors, (1079), 7 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:45,527 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:45,527 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:45,572 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-05 21:17:45,769 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:45,770 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-12-05 21:17:45,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:45,770 INFO L85 PathProgramCache]: Analyzing trace with hash 38957083, now seen corresponding path program 1 times [2023-12-05 21:17:45,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:45,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834550832] [2023-12-05 21:17:45,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:45,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:45,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:17:45,792 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-05 21:17:45,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:17:45,822 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-05 21:17:45,822 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-05 21:17:45,823 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 35 remaining) [2023-12-05 21:17:45,824 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 35 remaining) [2023-12-05 21:17:45,824 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 35 remaining) [2023-12-05 21:17:45,824 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 35 remaining) [2023-12-05 21:17:45,825 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 35 remaining) [2023-12-05 21:17:45,826 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 35 remaining) [2023-12-05 21:17:45,827 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 35 remaining) [2023-12-05 21:17:45,827 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 21:17:45,827 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2023-12-05 21:17:45,829 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-05 21:17:45,829 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-05 21:17:45,856 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 21:17:45,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 295 places, 338 transitions, 692 flow [2023-12-05 21:17:45,897 INFO L124 PetriNetUnfolderBase]: 80/560 cut-off events. [2023-12-05 21:17:45,897 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-12-05 21:17:45,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 560 events. 80/560 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2627 event pairs, 0 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 342. Up to 12 conditions per place. [2023-12-05 21:17:45,902 INFO L82 GeneralOperation]: Start removeDead. Operand has 295 places, 338 transitions, 692 flow [2023-12-05 21:17:45,907 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 295 places, 338 transitions, 692 flow [2023-12-05 21:17:45,908 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:17:45,908 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;@7a4f953, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:17:45,908 INFO L363 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2023-12-05 21:17:45,910 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:17:45,910 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-12-05 21:17:45,910 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:17:45,910 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:45,910 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:45,910 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:45,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:45,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1967188187, now seen corresponding path program 1 times [2023-12-05 21:17:45,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:45,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783237257] [2023-12-05 21:17:45,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:45,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:45,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:45,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:45,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:45,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783237257] [2023-12-05 21:17:45,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783237257] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:45,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:45,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:17:45,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636938662] [2023-12-05 21:17:45,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:45,926 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:45,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:45,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:45,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:45,927 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 338 [2023-12-05 21:17:45,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 338 transitions, 692 flow. Second operand has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:45,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:45,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 338 [2023-12-05 21:17:45,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:47,009 INFO L124 PetriNetUnfolderBase]: 1577/9190 cut-off events. [2023-12-05 21:17:47,009 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2023-12-05 21:17:47,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11657 conditions, 9190 events. 1577/9190 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 107035 event pairs, 1464 based on Foata normal form. 2911/10503 useless extension candidates. Maximal degree in co-relation 1353. Up to 2411 conditions per place. [2023-12-05 21:17:47,058 INFO L140 encePairwiseOnDemand]: 293/338 looper letters, 39 selfloop transitions, 2 changer transitions 1/291 dead transitions. [2023-12-05 21:17:47,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 291 transitions, 680 flow [2023-12-05 21:17:47,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:47,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:47,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 853 transitions. [2023-12-05 21:17:47,060 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8412228796844181 [2023-12-05 21:17:47,060 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 853 transitions. [2023-12-05 21:17:47,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 853 transitions. [2023-12-05 21:17:47,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:47,060 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 853 transitions. [2023-12-05 21:17:47,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 284.3333333333333) internal successors, (853), 3 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:47,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:47,063 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:47,063 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, -7 predicate places. [2023-12-05 21:17:47,063 INFO L500 AbstractCegarLoop]: Abstraction has has 288 places, 291 transitions, 680 flow [2023-12-05 21:17:47,064 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:47,064 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:47,064 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:47,064 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-05 21:17:47,064 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:47,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:47,064 INFO L85 PathProgramCache]: Analyzing trace with hash -209426240, now seen corresponding path program 1 times [2023-12-05 21:17:47,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:47,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324779447] [2023-12-05 21:17:47,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:47,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:47,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:47,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:47,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:47,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324779447] [2023-12-05 21:17:47,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324779447] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:47,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048596162] [2023-12-05 21:17:47,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:47,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:47,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:47,094 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:17:47,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-05 21:17:47,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:47,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:17:47,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:47,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:47,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:47,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:47,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048596162] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:47,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:47,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:17:47,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137894658] [2023-12-05 21:17:47,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:47,189 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:17:47,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:47,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:17:47,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:17:47,191 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-12-05 21:17:47,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 291 transitions, 680 flow. Second operand has 10 states, 10 states have (on average 257.1) internal successors, (2571), 10 states have internal predecessors, (2571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:47,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:47,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-12-05 21:17:47,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:48,206 INFO L124 PetriNetUnfolderBase]: 1577/9197 cut-off events. [2023-12-05 21:17:48,206 INFO L125 PetriNetUnfolderBase]: For 1032/1116 co-relation queries the response was YES. [2023-12-05 21:17:48,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14092 conditions, 9197 events. 1577/9197 cut-off events. For 1032/1116 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 107170 event pairs, 1464 based on Foata normal form. 0/7599 useless extension candidates. Maximal degree in co-relation 1697. Up to 2416 conditions per place. [2023-12-05 21:17:48,318 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 40 selfloop transitions, 9 changer transitions 1/298 dead transitions. [2023-12-05 21:17:48,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 298 transitions, 802 flow [2023-12-05 21:17:48,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:17:48,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:17:48,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2346 transitions. [2023-12-05 21:17:48,322 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7712031558185405 [2023-12-05 21:17:48,322 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2346 transitions. [2023-12-05 21:17:48,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2346 transitions. [2023-12-05 21:17:48,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:48,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2346 transitions. [2023-12-05 21:17:48,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 260.6666666666667) internal successors, (2346), 9 states have internal predecessors, (2346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:48,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:48,330 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:48,331 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, 1 predicate places. [2023-12-05 21:17:48,331 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 298 transitions, 802 flow [2023-12-05 21:17:48,332 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 257.1) internal successors, (2571), 10 states have internal predecessors, (2571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:48,332 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:48,332 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:48,338 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-05 21:17:48,536 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:48,537 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:48,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:48,537 INFO L85 PathProgramCache]: Analyzing trace with hash -126538784, now seen corresponding path program 2 times [2023-12-05 21:17:48,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:48,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192184325] [2023-12-05 21:17:48,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:48,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:48,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:48,567 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-05 21:17:48,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:48,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192184325] [2023-12-05 21:17:48,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192184325] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:17:48,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:17:48,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:17:48,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696562117] [2023-12-05 21:17:48,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:17:48,569 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:17:48,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:48,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:17:48,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:17:48,570 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 338 [2023-12-05 21:17:48,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 298 transitions, 802 flow. Second operand has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:48,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:48,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 338 [2023-12-05 21:17:48,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:17:53,676 INFO L124 PetriNetUnfolderBase]: 18441/48412 cut-off events. [2023-12-05 21:17:53,677 INFO L125 PetriNetUnfolderBase]: For 26560/26972 co-relation queries the response was YES. [2023-12-05 21:17:53,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99971 conditions, 48412 events. 18441/48412 cut-off events. For 26560/26972 co-relation queries the response was YES. Maximal size of possible extension queue 1749. Compared 621015 event pairs, 15858 based on Foata normal form. 0/39235 useless extension candidates. Maximal degree in co-relation 7605. Up to 24699 conditions per place. [2023-12-05 21:17:54,216 INFO L140 encePairwiseOnDemand]: 334/338 looper letters, 106 selfloop transitions, 2 changer transitions 1/332 dead transitions. [2023-12-05 21:17:54,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 332 transitions, 1150 flow [2023-12-05 21:17:54,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:17:54,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:17:54,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 767 transitions. [2023-12-05 21:17:54,218 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7564102564102564 [2023-12-05 21:17:54,218 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 767 transitions. [2023-12-05 21:17:54,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 767 transitions. [2023-12-05 21:17:54,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:17:54,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 767 transitions. [2023-12-05 21:17:54,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.66666666666666) internal successors, (767), 3 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:54,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:54,221 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:54,222 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, 1 predicate places. [2023-12-05 21:17:54,222 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 332 transitions, 1150 flow [2023-12-05 21:17:54,222 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:54,222 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:17:54,222 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:17:54,222 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-05 21:17:54,223 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:17:54,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:17:54,223 INFO L85 PathProgramCache]: Analyzing trace with hash -126538783, now seen corresponding path program 1 times [2023-12-05 21:17:54,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:17:54,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998727649] [2023-12-05 21:17:54,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:54,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:17:54,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:54,292 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:54,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:17:54,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998727649] [2023-12-05 21:17:54,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998727649] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:17:54,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685731748] [2023-12-05 21:17:54,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:17:54,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:17:54,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:17:54,294 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:17:54,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-05 21:17:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:17:54,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-05 21:17:54,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:17:54,399 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:54,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:17:54,454 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:17:54,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685731748] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:17:54,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:17:54,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-05 21:17:54,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748728286] [2023-12-05 21:17:54,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:17:54,455 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-05 21:17:54,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:17:54,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-05 21:17:54,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-05 21:17:54,459 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-12-05 21:17:54,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 332 transitions, 1150 flow. Second operand has 18 states, 18 states have (on average 257.27777777777777) internal successors, (4631), 18 states have internal predecessors, (4631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:17:54,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:17:54,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-12-05 21:17:54,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:00,849 INFO L124 PetriNetUnfolderBase]: 18441/48432 cut-off events. [2023-12-05 21:18:00,849 INFO L125 PetriNetUnfolderBase]: For 52641/53259 co-relation queries the response was YES. [2023-12-05 21:18:00,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111744 conditions, 48432 events. 18441/48432 cut-off events. For 52641/53259 co-relation queries the response was YES. Maximal size of possible extension queue 1749. Compared 620705 event pairs, 15858 based on Foata normal form. 0/39255 useless extension candidates. Maximal degree in co-relation 8975. Up to 24699 conditions per place. [2023-12-05 21:18:01,204 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 64 selfloop transitions, 21 changer transitions 1/352 dead transitions. [2023-12-05 21:18:01,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 352 transitions, 1432 flow [2023-12-05 21:18:01,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-05 21:18:01,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-05 21:18:01,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5428 transitions. [2023-12-05 21:18:01,253 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7647224570301493 [2023-12-05 21:18:01,253 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 5428 transitions. [2023-12-05 21:18:01,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 5428 transitions. [2023-12-05 21:18:01,255 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:01,255 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 5428 transitions. [2023-12-05 21:18:01,263 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 258.4761904761905) internal successors, (5428), 21 states have internal predecessors, (5428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:01,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 338.0) internal successors, (7436), 22 states have internal predecessors, (7436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:01,273 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 338.0) internal successors, (7436), 22 states have internal predecessors, (7436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:01,274 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, 21 predicate places. [2023-12-05 21:18:01,274 INFO L500 AbstractCegarLoop]: Abstraction has has 316 places, 352 transitions, 1432 flow [2023-12-05 21:18:01,275 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 257.27777777777777) internal successors, (4631), 18 states have internal predecessors, (4631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:01,275 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:01,275 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:01,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-05 21:18:01,479 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:01,480 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:18:01,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:01,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1523287519, now seen corresponding path program 2 times [2023-12-05 21:18:01,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:01,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339646929] [2023-12-05 21:18:01,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:01,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:01,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:01,674 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:01,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:01,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339646929] [2023-12-05 21:18:01,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339646929] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:18:01,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371727853] [2023-12-05 21:18:01,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:18:01,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:01,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:01,676 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:18:01,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-05 21:18:01,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-05 21:18:01,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:18:01,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-05 21:18:01,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:18:01,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-05 21:18:01,804 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-05 21:18:01,804 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:18:01,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371727853] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:01,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:18:01,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 19 [2023-12-05 21:18:01,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007321032] [2023-12-05 21:18:01,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:01,805 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:18:01,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:01,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:18:01,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2023-12-05 21:18:01,806 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 338 [2023-12-05 21:18:01,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 352 transitions, 1432 flow. Second operand has 4 states, 4 states have (on average 216.25) internal successors, (865), 4 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:01,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:01,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 338 [2023-12-05 21:18:01,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:11,646 INFO L124 PetriNetUnfolderBase]: 36964/81079 cut-off events. [2023-12-05 21:18:11,646 INFO L125 PetriNetUnfolderBase]: For 168726/174152 co-relation queries the response was YES. [2023-12-05 21:18:11,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238136 conditions, 81079 events. 36964/81079 cut-off events. For 168726/174152 co-relation queries the response was YES. Maximal size of possible extension queue 2931. Compared 1018396 event pairs, 19266 based on Foata normal form. 0/73770 useless extension candidates. Maximal degree in co-relation 18725. Up to 45198 conditions per place. [2023-12-05 21:18:12,404 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 157 selfloop transitions, 4 changer transitions 1/410 dead transitions. [2023-12-05 21:18:12,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 410 transitions, 2094 flow [2023-12-05 21:18:12,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 21:18:12,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 21:18:12,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 993 transitions. [2023-12-05 21:18:12,407 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7344674556213018 [2023-12-05 21:18:12,407 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 993 transitions. [2023-12-05 21:18:12,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 993 transitions. [2023-12-05 21:18:12,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:12,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 993 transitions. [2023-12-05 21:18:12,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 248.25) internal successors, (993), 4 states have internal predecessors, (993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:12,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 338.0) internal successors, (1690), 5 states have internal predecessors, (1690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:12,412 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 338.0) internal successors, (1690), 5 states have internal predecessors, (1690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:12,412 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, 24 predicate places. [2023-12-05 21:18:12,412 INFO L500 AbstractCegarLoop]: Abstraction has has 319 places, 410 transitions, 2094 flow [2023-12-05 21:18:12,413 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 216.25) internal successors, (865), 4 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:12,413 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:12,413 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:12,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-05 21:18:12,618 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-05 21:18:12,618 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:18:12,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:12,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1767402173, now seen corresponding path program 1 times [2023-12-05 21:18:12,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:12,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524171392] [2023-12-05 21:18:12,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:12,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:12,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:12,914 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:18:12,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:12,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524171392] [2023-12-05 21:18:12,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524171392] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:18:12,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445286055] [2023-12-05 21:18:12,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:12,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:12,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:12,916 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:18:12,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-05 21:18:12,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:12,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-05 21:18:13,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:18:13,049 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:18:13,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:18:13,191 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-05 21:18:13,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445286055] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:18:13,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:18:13,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-05 21:18:13,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376269159] [2023-12-05 21:18:13,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:18:13,192 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 21:18:13,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:13,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 21:18:13,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-05 21:18:13,196 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-12-05 21:18:13,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 410 transitions, 2094 flow. Second operand has 23 states, 23 states have (on average 257.4782608695652) internal successors, (5922), 23 states have internal predecessors, (5922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:13,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:13,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-12-05 21:18:13,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:23,749 INFO L124 PetriNetUnfolderBase]: 36964/81098 cut-off events. [2023-12-05 21:18:23,750 INFO L125 PetriNetUnfolderBase]: For 250651/256588 co-relation queries the response was YES. [2023-12-05 21:18:24,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258826 conditions, 81098 events. 36964/81098 cut-off events. For 250651/256588 co-relation queries the response was YES. Maximal size of possible extension queue 2931. Compared 1017890 event pairs, 20892 based on Foata normal form. 0/73786 useless extension candidates. Maximal degree in co-relation 20283. Up to 45198 conditions per place. [2023-12-05 21:18:24,535 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 94 selfloop transitions, 30 changer transitions 1/425 dead transitions. [2023-12-05 21:18:24,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 425 transitions, 2456 flow [2023-12-05 21:18:24,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-05 21:18:24,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-05 21:18:24,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7737 transitions. [2023-12-05 21:18:24,540 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.76301775147929 [2023-12-05 21:18:24,540 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7737 transitions. [2023-12-05 21:18:24,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7737 transitions. [2023-12-05 21:18:24,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:24,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7737 transitions. [2023-12-05 21:18:24,548 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 257.9) internal successors, (7737), 30 states have internal predecessors, (7737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 338.0) internal successors, (10478), 31 states have internal predecessors, (10478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,556 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 338.0) internal successors, (10478), 31 states have internal predecessors, (10478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,557 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, 53 predicate places. [2023-12-05 21:18:24,557 INFO L500 AbstractCegarLoop]: Abstraction has has 348 places, 425 transitions, 2456 flow [2023-12-05 21:18:24,558 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 257.4782608695652) internal successors, (5922), 23 states have internal predecessors, (5922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,558 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:24,558 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:24,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-05 21:18:24,763 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-05 21:18:24,764 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:18:24,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:24,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1664661022, now seen corresponding path program 2 times [2023-12-05 21:18:24,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:24,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123699497] [2023-12-05 21:18:24,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:24,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:24,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:24,859 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:18:24,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:24,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123699497] [2023-12-05 21:18:24,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123699497] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:18:24,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929001568] [2023-12-05 21:18:24,860 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:18:24,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:24,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:24,861 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:18:24,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-05 21:18:24,946 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:18:24,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:18:24,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-05 21:18:24,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:18:24,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-05 21:18:25,037 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:18:25,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:18:25,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929001568] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:25,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:18:25,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-12-05 21:18:25,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113246085] [2023-12-05 21:18:25,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:25,041 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 21:18:25,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:25,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 21:18:25,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-05 21:18:25,042 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 338 [2023-12-05 21:18:25,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 425 transitions, 2456 flow. Second operand has 7 states, 7 states have (on average 215.14285714285714) internal successors, (1506), 7 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:25,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:25,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 338 [2023-12-05 21:18:25,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:36,168 INFO L124 PetriNetUnfolderBase]: 36211/81645 cut-off events. [2023-12-05 21:18:36,169 INFO L125 PetriNetUnfolderBase]: For 333886/351897 co-relation queries the response was YES. [2023-12-05 21:18:36,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303215 conditions, 81645 events. 36211/81645 cut-off events. For 333886/351897 co-relation queries the response was YES. Maximal size of possible extension queue 2886. Compared 1036301 event pairs, 6890 based on Foata normal form. 231/76353 useless extension candidates. Maximal degree in co-relation 173202. Up to 43433 conditions per place. [2023-12-05 21:18:37,017 INFO L140 encePairwiseOnDemand]: 329/338 looper letters, 313 selfloop transitions, 10 changer transitions 1/586 dead transitions. [2023-12-05 21:18:37,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 586 transitions, 4554 flow [2023-12-05 21:18:37,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:18:37,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:18:37,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2215 transitions. [2023-12-05 21:18:37,019 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7281393819855358 [2023-12-05 21:18:37,019 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2215 transitions. [2023-12-05 21:18:37,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2215 transitions. [2023-12-05 21:18:37,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:37,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2215 transitions. [2023-12-05 21:18:37,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 246.11111111111111) internal successors, (2215), 9 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:37,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:37,025 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:37,026 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, 60 predicate places. [2023-12-05 21:18:37,026 INFO L500 AbstractCegarLoop]: Abstraction has has 355 places, 586 transitions, 4554 flow [2023-12-05 21:18:37,026 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.14285714285714) internal successors, (1506), 7 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:37,026 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:37,026 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:37,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-05 21:18:37,231 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-05 21:18:37,231 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:18:37,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:37,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1941821636, now seen corresponding path program 1 times [2023-12-05 21:18:37,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:37,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43817513] [2023-12-05 21:18:37,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:37,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:37,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:37,286 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:18:37,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:37,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43817513] [2023-12-05 21:18:37,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43817513] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:18:37,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9872253] [2023-12-05 21:18:37,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:37,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:37,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:37,288 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:18:37,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-05 21:18:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:37,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:18:37,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:18:37,425 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:18:37,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:18:37,448 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:18:37,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9872253] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:18:37,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:18:37,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:18:37,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095078113] [2023-12-05 21:18:37,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:18:37,449 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:18:37,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:37,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:18:37,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:18:37,450 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 338 [2023-12-05 21:18:37,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 586 transitions, 4554 flow. Second operand has 10 states, 10 states have (on average 256.6) internal successors, (2566), 10 states have internal predecessors, (2566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:37,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:37,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 338 [2023-12-05 21:18:37,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:39,361 INFO L124 PetriNetUnfolderBase]: 5579/14359 cut-off events. [2023-12-05 21:18:39,361 INFO L125 PetriNetUnfolderBase]: For 58249/60821 co-relation queries the response was YES. [2023-12-05 21:18:39,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50625 conditions, 14359 events. 5579/14359 cut-off events. For 58249/60821 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 152879 event pairs, 2222 based on Foata normal form. 220/14209 useless extension candidates. Maximal degree in co-relation 28491. Up to 7247 conditions per place. [2023-12-05 21:18:39,466 INFO L140 encePairwiseOnDemand]: 333/338 looper letters, 121 selfloop transitions, 7 changer transitions 1/434 dead transitions. [2023-12-05 21:18:39,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 434 transitions, 3762 flow [2023-12-05 21:18:39,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:18:39,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:18:39,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2392 transitions. [2023-12-05 21:18:39,469 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7863247863247863 [2023-12-05 21:18:39,469 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2392 transitions. [2023-12-05 21:18:39,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2392 transitions. [2023-12-05 21:18:39,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:39,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2392 transitions. [2023-12-05 21:18:39,472 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 265.77777777777777) internal successors, (2392), 9 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:39,474 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:39,474 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:39,474 INFO L308 CegarLoopForPetriNet]: 295 programPoint places, -8 predicate places. [2023-12-05 21:18:39,474 INFO L500 AbstractCegarLoop]: Abstraction has has 287 places, 434 transitions, 3762 flow [2023-12-05 21:18:39,475 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 256.6) internal successors, (2566), 10 states have internal predecessors, (2566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:39,475 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:39,475 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-12-05 21:18:39,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-05 21:18:39,679 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-05 21:18:39,680 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-12-05 21:18:39,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:39,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1049812550, now seen corresponding path program 1 times [2023-12-05 21:18:39,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:39,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183027617] [2023-12-05 21:18:39,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:39,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:39,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:18:39,697 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-05 21:18:39,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:18:39,729 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-05 21:18:39,729 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-05 21:18:39,730 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (44 of 45 remaining) [2023-12-05 21:18:39,730 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 45 remaining) [2023-12-05 21:18:39,730 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 45 remaining) [2023-12-05 21:18:39,730 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 45 remaining) [2023-12-05 21:18:39,730 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 45 remaining) [2023-12-05 21:18:39,730 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 45 remaining) [2023-12-05 21:18:39,731 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 45 remaining) [2023-12-05 21:18:39,732 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 45 remaining) [2023-12-05 21:18:39,732 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 45 remaining) [2023-12-05 21:18:39,733 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 45 remaining) [2023-12-05 21:18:39,734 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 45 remaining) [2023-12-05 21:18:39,734 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-05 21:18:39,734 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1] [2023-12-05 21:18:39,735 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-05 21:18:39,735 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-12-05 21:18:39,771 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-05 21:18:39,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 377 places, 433 transitions, 893 flow [2023-12-05 21:18:39,871 INFO L124 PetriNetUnfolderBase]: 117/819 cut-off events. [2023-12-05 21:18:39,872 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-12-05 21:18:39,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 844 conditions, 819 events. 117/819 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4264 event pairs, 1 based on Foata normal form. 0/604 useless extension candidates. Maximal degree in co-relation 568. Up to 16 conditions per place. [2023-12-05 21:18:39,888 INFO L82 GeneralOperation]: Start removeDead. Operand has 377 places, 433 transitions, 893 flow [2023-12-05 21:18:39,894 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 377 places, 433 transitions, 893 flow [2023-12-05 21:18:39,896 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:18:39,896 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;@7a4f953, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:18:39,896 INFO L363 AbstractCegarLoop]: Starting to check reachability of 55 error locations. [2023-12-05 21:18:39,898 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:18:39,898 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-12-05 21:18:39,898 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:18:39,898 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:39,898 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:39,899 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:18:39,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:39,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1699601046, now seen corresponding path program 1 times [2023-12-05 21:18:39,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:39,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284476801] [2023-12-05 21:18:39,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:39,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:39,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:39,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:39,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:39,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284476801] [2023-12-05 21:18:39,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284476801] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:39,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:39,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:18:39,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682674788] [2023-12-05 21:18:39,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:39,913 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:18:39,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:39,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:18:39,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:18:39,915 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 327 out of 433 [2023-12-05 21:18:39,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 433 transitions, 893 flow. Second operand has 3 states, 3 states have (on average 328.3333333333333) internal successors, (985), 3 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:39,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:39,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 327 of 433 [2023-12-05 21:18:39,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:51,075 INFO L124 PetriNetUnfolderBase]: 22024/91989 cut-off events. [2023-12-05 21:18:51,075 INFO L125 PetriNetUnfolderBase]: For 1657/1657 co-relation queries the response was YES. [2023-12-05 21:18:51,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122330 conditions, 91989 events. 22024/91989 cut-off events. For 1657/1657 co-relation queries the response was YES. Maximal size of possible extension queue 2216. Compared 1433527 event pairs, 21001 based on Foata normal form. 36078/113392 useless extension candidates. Maximal degree in co-relation 11644. Up to 29680 conditions per place. [2023-12-05 21:18:52,369 INFO L140 encePairwiseOnDemand]: 375/433 looper letters, 49 selfloop transitions, 2 changer transitions 1/370 dead transitions. [2023-12-05 21:18:52,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 370 transitions, 869 flow [2023-12-05 21:18:52,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:18:52,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:18:52,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1089 transitions. [2023-12-05 21:18:52,371 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8383371824480369 [2023-12-05 21:18:52,371 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1089 transitions. [2023-12-05 21:18:52,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1089 transitions. [2023-12-05 21:18:52,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:52,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1089 transitions. [2023-12-05 21:18:52,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 363.0) internal successors, (1089), 3 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:52,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 433.0) internal successors, (1732), 4 states have internal predecessors, (1732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:52,374 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 433.0) internal successors, (1732), 4 states have internal predecessors, (1732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:52,374 INFO L308 CegarLoopForPetriNet]: 377 programPoint places, -10 predicate places. [2023-12-05 21:18:52,374 INFO L500 AbstractCegarLoop]: Abstraction has has 367 places, 370 transitions, 869 flow [2023-12-05 21:18:52,374 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 328.3333333333333) internal successors, (985), 3 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:52,374 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:52,374 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:52,374 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-05 21:18:52,375 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:18:52,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:52,375 INFO L85 PathProgramCache]: Analyzing trace with hash 472664416, now seen corresponding path program 1 times [2023-12-05 21:18:52,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:52,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699524674] [2023-12-05 21:18:52,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:52,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:52,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:52,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:52,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:52,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699524674] [2023-12-05 21:18:52,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699524674] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:18:52,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120075262] [2023-12-05 21:18:52,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:52,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:52,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:52,402 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:18:52,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-05 21:18:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:52,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:18:52,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:18:52,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:52,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:18:52,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:52,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120075262] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:18:52,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:18:52,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:18:52,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184294343] [2023-12-05 21:18:52,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:18:52,531 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:18:52,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:52,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:18:52,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:18:52,533 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 433 [2023-12-05 21:18:52,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 370 transitions, 869 flow. Second operand has 10 states, 10 states have (on average 328.1) internal successors, (3281), 10 states have internal predecessors, (3281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:52,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:52,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 433 [2023-12-05 21:18:52,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:19:06,639 INFO L124 PetriNetUnfolderBase]: 22024/91996 cut-off events. [2023-12-05 21:19:06,640 INFO L125 PetriNetUnfolderBase]: For 10533/11301 co-relation queries the response was YES. [2023-12-05 21:19:07,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152034 conditions, 91996 events. 22024/91996 cut-off events. For 10533/11301 co-relation queries the response was YES. Maximal size of possible extension queue 2213. Compared 1434299 event pairs, 21001 based on Foata normal form. 0/77321 useless extension candidates. Maximal degree in co-relation 14078. Up to 29685 conditions per place. [2023-12-05 21:19:08,038 INFO L140 encePairwiseOnDemand]: 427/433 looper letters, 50 selfloop transitions, 9 changer transitions 1/377 dead transitions. [2023-12-05 21:19:08,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 377 transitions, 1011 flow [2023-12-05 21:19:08,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:19:08,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:19:08,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2995 transitions. [2023-12-05 21:19:08,040 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7685399024890942 [2023-12-05 21:19:08,040 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2995 transitions. [2023-12-05 21:19:08,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2995 transitions. [2023-12-05 21:19:08,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:19:08,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2995 transitions. [2023-12-05 21:19:08,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 332.77777777777777) internal successors, (2995), 9 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:19:08,046 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 433.0) internal successors, (4330), 10 states have internal predecessors, (4330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:19:08,046 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 433.0) internal successors, (4330), 10 states have internal predecessors, (4330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:19:08,046 INFO L308 CegarLoopForPetriNet]: 377 programPoint places, -2 predicate places. [2023-12-05 21:19:08,046 INFO L500 AbstractCegarLoop]: Abstraction has has 375 places, 377 transitions, 1011 flow [2023-12-05 21:19:08,047 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 328.1) internal successors, (3281), 10 states have internal predecessors, (3281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:19:08,047 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:19:08,047 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:19:08,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-05 21:19:08,247 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:19:08,247 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-12-05 21:19:08,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:19:08,248 INFO L85 PathProgramCache]: Analyzing trace with hash 142050080, now seen corresponding path program 2 times [2023-12-05 21:19:08,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:19:08,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811102499] [2023-12-05 21:19:08,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:19:08,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:19:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:19:08,278 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-05 21:19:08,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:19:08,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811102499] [2023-12-05 21:19:08,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811102499] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:19:08,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:19:08,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:19:08,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458150887] [2023-12-05 21:19:08,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:19:08,279 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:19:08,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:19:08,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:19:08,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:19:08,280 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 433 [2023-12-05 21:19:08,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 377 transitions, 1011 flow. Second operand has 3 states, 3 states have (on average 282.6666666666667) internal successors, (848), 3 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:19:08,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:19:08,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 433 [2023-12-05 21:19:08,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand