/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 05:25:31,903 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 05:25:31,958 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 05:25:31,987 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 05:25:31,988 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 05:25:31,988 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 05:25:31,988 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 05:25:31,989 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 05:25:31,989 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 05:25:31,991 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 05:25:31,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 05:25:31,992 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 05:25:31,992 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 05:25:31,993 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 05:25:31,993 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 05:25:31,993 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 05:25:31,993 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 05:25:31,993 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 05:25:31,993 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 05:25:31,994 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 05:25:31,994 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 05:25:31,994 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 05:25:31,994 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 05:25:31,994 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 05:25:31,995 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 05:25:31,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 05:25:31,995 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 05:25:31,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 05:25:31,995 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 05:25:31,996 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 05:25:31,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 05:25:31,996 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 05:25:31,996 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 05:25:31,997 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-11-30 05:25:32,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 05:25:32,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 05:25:32,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 05:25:32,218 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 05:25:32,219 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 05:25:32,220 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-11-30 05:25:33,290 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 05:25:33,489 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 05:25:33,489 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-11-30 05:25:33,504 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a525a7c6/660af3ad355545e8818c0d2a3a9f42b3/FLAGd94d3ef9d [2023-11-30 05:25:33,520 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a525a7c6/660af3ad355545e8818c0d2a3a9f42b3 [2023-11-30 05:25:33,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 05:25:33,522 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 05:25:33,525 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 05:25:33,525 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 05:25:33,528 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 05:25:33,528 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 05:25:33" (1/1) ... [2023-11-30 05:25:33,530 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f3168d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:33, skipping insertion in model container [2023-11-30 05:25:33,531 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 05:25:33" (1/1) ... [2023-11-30 05:25:33,584 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 05:25:33,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 05:25:33,937 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 05:25:33,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 05:25:34,035 INFO L206 MainTranslator]: Completed translation [2023-11-30 05:25:34,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34 WrapperNode [2023-11-30 05:25:34,036 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 05:25:34,037 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 05:25:34,037 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 05:25:34,037 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 05:25:34,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,071 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,097 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 225 [2023-11-30 05:25:34,097 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 05:25:34,098 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 05:25:34,098 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 05:25:34,098 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 05:25:34,104 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,118 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,119 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,124 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,127 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,140 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,144 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 05:25:34,144 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 05:25:34,144 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 05:25:34,144 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 05:25:34,145 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (1/1) ... [2023-11-30 05:25:34,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 05:25:34,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:34,182 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 05:25:34,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 05:25:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 05:25:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 05:25:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 05:25:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 05:25:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 05:25:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 05:25:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 05:25:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 05:25:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 05:25:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 05:25:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 05:25:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 05:25:34,219 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 05:25:34,306 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 05:25:34,308 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 05:25:34,610 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 05:25:34,635 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 05:25:34,636 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-30 05:25:34,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 05:25:34 BoogieIcfgContainer [2023-11-30 05:25:34,637 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 05:25:34,638 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 05:25:34,638 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 05:25:34,640 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 05:25:34,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 05:25:33" (1/3) ... [2023-11-30 05:25:34,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b666a4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 05:25:34, skipping insertion in model container [2023-11-30 05:25:34,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:34" (2/3) ... [2023-11-30 05:25:34,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b666a4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 05:25:34, skipping insertion in model container [2023-11-30 05:25:34,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 05:25:34" (3/3) ... [2023-11-30 05:25:34,642 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2023-11-30 05:25:34,652 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 05:25:34,653 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2023-11-30 05:25:34,653 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 05:25:34,707 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 05:25:34,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 243 transitions, 493 flow [2023-11-30 05:25:34,792 INFO L124 PetriNetUnfolderBase]: 48/340 cut-off events. [2023-11-30 05:25:34,792 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 05:25:34,798 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-11-30 05:25:34,798 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 243 transitions, 493 flow [2023-11-30 05:25:34,803 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 213 places, 243 transitions, 493 flow [2023-11-30 05:25:34,809 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:25:34,813 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;@46f2ae37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:25:34,813 INFO L363 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-30 05:25:34,819 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:25:34,819 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-11-30 05:25:34,819 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:25:34,819 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:34,820 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:34,820 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-11-30 05:25:34,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:34,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1179259309, now seen corresponding path program 1 times [2023-11-30 05:25:34,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:34,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083221019] [2023-11-30 05:25:34,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:34,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:34,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:35,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:35,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:35,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083221019] [2023-11-30 05:25:35,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083221019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:35,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:35,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:25:35,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528288754] [2023-11-30 05:25:35,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:35,086 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:35,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:35,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:35,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:35,113 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 243 [2023-11-30 05:25:35,117 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-11-30 05:25:35,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:35,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 243 [2023-11-30 05:25:35,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:35,365 INFO L124 PetriNetUnfolderBase]: 85/940 cut-off events. [2023-11-30 05:25:35,365 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-30 05:25:35,369 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-11-30 05:25:35,373 INFO L140 encePairwiseOnDemand]: 211/243 looper letters, 29 selfloop transitions, 2 changer transitions 1/212 dead transitions. [2023-11-30 05:25:35,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 212 transitions, 493 flow [2023-11-30 05:25:35,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:35,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:35,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 617 transitions. [2023-11-30 05:25:35,388 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8463648834019204 [2023-11-30 05:25:35,389 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 617 transitions. [2023-11-30 05:25:35,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 617 transitions. [2023-11-30 05:25:35,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:35,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 617 transitions. [2023-11-30 05:25:35,395 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-11-30 05:25:35,398 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-11-30 05:25:35,399 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-11-30 05:25:35,401 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, -4 predicate places. [2023-11-30 05:25:35,401 INFO L500 AbstractCegarLoop]: Abstraction has has 209 places, 212 transitions, 493 flow [2023-11-30 05:25:35,401 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-11-30 05:25:35,401 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:35,401 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:35,401 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 05:25:35,402 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-11-30 05:25:35,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:35,402 INFO L85 PathProgramCache]: Analyzing trace with hash -880733824, now seen corresponding path program 1 times [2023-11-30 05:25:35,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:35,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661664652] [2023-11-30 05:25:35,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:35,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:35,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:35,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661664652] [2023-11-30 05:25:35,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661664652] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10677123] [2023-11-30 05:25:35,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:35,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:35,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:35,473 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:35,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 05:25:35,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:35,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:25:35,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:35,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:35,614 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:35,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:35,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10677123] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:35,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:35,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:25:35,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405107489] [2023-11-30 05:25:35,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:35,665 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:25:35,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:35,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:25:35,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:25:35,667 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-11-30 05:25:35,691 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-11-30 05:25:35,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:35,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-11-30 05:25:35,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:35,951 INFO L124 PetriNetUnfolderBase]: 85/947 cut-off events. [2023-11-30 05:25:35,951 INFO L125 PetriNetUnfolderBase]: For 104/112 co-relation queries the response was YES. [2023-11-30 05:25:35,953 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-11-30 05:25:35,957 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 30 selfloop transitions, 9 changer transitions 1/219 dead transitions. [2023-11-30 05:25:35,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 219 transitions, 595 flow [2023-11-30 05:25:35,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:25:35,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:25:35,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1697 transitions. [2023-11-30 05:25:35,960 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7759487882944673 [2023-11-30 05:25:35,960 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1697 transitions. [2023-11-30 05:25:35,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1697 transitions. [2023-11-30 05:25:35,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:35,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1697 transitions. [2023-11-30 05:25:35,964 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-11-30 05:25:35,968 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-11-30 05:25:35,969 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-11-30 05:25:35,970 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 4 predicate places. [2023-11-30 05:25:35,970 INFO L500 AbstractCegarLoop]: Abstraction has has 217 places, 219 transitions, 595 flow [2023-11-30 05:25:35,971 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-11-30 05:25:35,971 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:35,972 INFO L232 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-11-30 05:25:35,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-30 05:25:36,176 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-11-30 05:25:36,177 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-11-30 05:25:36,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:36,177 INFO L85 PathProgramCache]: Analyzing trace with hash 665629024, now seen corresponding path program 2 times [2023-11-30 05:25:36,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:36,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001700301] [2023-11-30 05:25:36,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:36,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:36,250 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-30 05:25:36,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:36,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001700301] [2023-11-30 05:25:36,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001700301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:36,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:36,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:25:36,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851434661] [2023-11-30 05:25:36,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:36,252 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:36,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:36,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:36,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:36,253 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 243 [2023-11-30 05:25:36,253 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-11-30 05:25:36,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:36,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 243 [2023-11-30 05:25:36,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:36,521 INFO L124 PetriNetUnfolderBase]: 473/2077 cut-off events. [2023-11-30 05:25:36,521 INFO L125 PetriNetUnfolderBase]: For 945/965 co-relation queries the response was YES. [2023-11-30 05:25:36,524 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-11-30 05:25:36,533 INFO L140 encePairwiseOnDemand]: 239/243 looper letters, 65 selfloop transitions, 2 changer transitions 4/235 dead transitions. [2023-11-30 05:25:36,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 235 transitions, 799 flow [2023-11-30 05:25:36,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:36,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:36,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-11-30 05:25:36,535 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7489711934156379 [2023-11-30 05:25:36,535 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-11-30 05:25:36,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-11-30 05:25:36,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:36,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-11-30 05:25:36,537 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-11-30 05:25:36,538 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-11-30 05:25:36,538 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-11-30 05:25:36,539 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 4 predicate places. [2023-11-30 05:25:36,539 INFO L500 AbstractCegarLoop]: Abstraction has has 217 places, 235 transitions, 799 flow [2023-11-30 05:25:36,540 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-11-30 05:25:36,540 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:36,540 INFO L232 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-11-30 05:25:36,540 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 05:25:36,540 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-11-30 05:25:36,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:36,541 INFO L85 PathProgramCache]: Analyzing trace with hash 665629025, now seen corresponding path program 1 times [2023-11-30 05:25:36,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:36,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803892427] [2023-11-30 05:25:36,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:36,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:36,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:36,714 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:36,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:36,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803892427] [2023-11-30 05:25:36,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803892427] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:36,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395910470] [2023-11-30 05:25:36,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:36,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:36,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:36,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:36,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 05:25:36,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:36,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 05:25:36,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:36,835 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:36,835 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:36,910 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:36,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395910470] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:36,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:36,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 05:25:36,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908315441] [2023-11-30 05:25:36,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:36,911 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 05:25:36,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:36,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 05:25:36,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 05:25:36,915 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-11-30 05:25:36,917 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-11-30 05:25:36,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:36,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-11-30 05:25:36,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:37,344 INFO L124 PetriNetUnfolderBase]: 473/2097 cut-off events. [2023-11-30 05:25:37,344 INFO L125 PetriNetUnfolderBase]: For 1888/1918 co-relation queries the response was YES. [2023-11-30 05:25:37,348 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-11-30 05:25:37,354 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 44 selfloop transitions, 21 changer transitions 4/255 dead transitions. [2023-11-30 05:25:37,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 255 transitions, 1045 flow [2023-11-30 05:25:37,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 05:25:37,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 05:25:37,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3927 transitions. [2023-11-30 05:25:37,361 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7695473251028807 [2023-11-30 05:25:37,361 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3927 transitions. [2023-11-30 05:25:37,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3927 transitions. [2023-11-30 05:25:37,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:37,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3927 transitions. [2023-11-30 05:25:37,368 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-11-30 05:25:37,373 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-11-30 05:25:37,374 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-11-30 05:25:37,375 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 24 predicate places. [2023-11-30 05:25:37,375 INFO L500 AbstractCegarLoop]: Abstraction has has 237 places, 255 transitions, 1045 flow [2023-11-30 05:25:37,376 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-11-30 05:25:37,376 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:37,376 INFO L232 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-11-30 05:25:37,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-30 05:25:37,580 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-11-30 05:25:37,583 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-11-30 05:25:37,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:37,583 INFO L85 PathProgramCache]: Analyzing trace with hash 2083973409, now seen corresponding path program 2 times [2023-11-30 05:25:37,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:37,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240880805] [2023-11-30 05:25:37,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:37,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:37,804 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:37,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:37,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240880805] [2023-11-30 05:25:37,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240880805] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:37,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267821832] [2023-11-30 05:25:37,805 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:25:37,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:37,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:37,806 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:37,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-30 05:25:37,867 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 05:25:37,867 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:25:37,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 05:25:37,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:37,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 05:25:37,935 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-30 05:25:37,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:25:37,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267821832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:37,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:25:37,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 19 [2023-11-30 05:25:37,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965384077] [2023-11-30 05:25:37,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:37,936 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:25:37,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:37,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:25:37,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2023-11-30 05:25:37,938 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 243 [2023-11-30 05:25:37,938 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-11-30 05:25:37,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:37,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 243 [2023-11-30 05:25:37,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:38,259 INFO L124 PetriNetUnfolderBase]: 752/2621 cut-off events. [2023-11-30 05:25:38,259 INFO L125 PetriNetUnfolderBase]: For 4235/4450 co-relation queries the response was YES. [2023-11-30 05:25:38,263 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-11-30 05:25:38,273 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 98 selfloop transitions, 4 changer transitions 7/293 dead transitions. [2023-11-30 05:25:38,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 293 transitions, 1487 flow [2023-11-30 05:25:38,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:25:38,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:25:38,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 709 transitions. [2023-11-30 05:25:38,275 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7294238683127572 [2023-11-30 05:25:38,275 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 709 transitions. [2023-11-30 05:25:38,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 709 transitions. [2023-11-30 05:25:38,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:38,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 709 transitions. [2023-11-30 05:25:38,276 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-11-30 05:25:38,277 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-11-30 05:25:38,278 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-11-30 05:25:38,278 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 27 predicate places. [2023-11-30 05:25:38,278 INFO L500 AbstractCegarLoop]: Abstraction has has 240 places, 293 transitions, 1487 flow [2023-11-30 05:25:38,279 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-11-30 05:25:38,279 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:38,279 INFO L232 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-11-30 05:25:38,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-30 05:25:38,488 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-11-30 05:25:38,489 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-11-30 05:25:38,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:38,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1307259334, now seen corresponding path program 1 times [2023-11-30 05:25:38,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:38,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627082400] [2023-11-30 05:25:38,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:38,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:38,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:38,771 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:38,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:38,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627082400] [2023-11-30 05:25:38,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627082400] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:38,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752718596] [2023-11-30 05:25:38,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:38,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:38,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:38,773 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:38,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-30 05:25:38,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:38,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 05:25:38,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:38,892 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:38,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:39,030 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:39,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752718596] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:39,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:39,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 05:25:39,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444308964] [2023-11-30 05:25:39,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:39,031 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 05:25:39,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:39,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 05:25:39,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 05:25:39,034 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-11-30 05:25:39,037 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-11-30 05:25:39,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:39,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-11-30 05:25:39,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:39,497 INFO L124 PetriNetUnfolderBase]: 751/2612 cut-off events. [2023-11-30 05:25:39,498 INFO L125 PetriNetUnfolderBase]: For 6274/6485 co-relation queries the response was YES. [2023-11-30 05:25:39,502 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-11-30 05:25:39,512 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 64 selfloop transitions, 30 changer transitions 7/308 dead transitions. [2023-11-30 05:25:39,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 308 transitions, 1797 flow [2023-11-30 05:25:39,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 05:25:39,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 05:25:39,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5597 transitions. [2023-11-30 05:25:39,519 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7677640603566529 [2023-11-30 05:25:39,519 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 5597 transitions. [2023-11-30 05:25:39,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 5597 transitions. [2023-11-30 05:25:39,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:39,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 5597 transitions. [2023-11-30 05:25:39,528 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-11-30 05:25:39,536 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-11-30 05:25:39,537 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-11-30 05:25:39,537 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 56 predicate places. [2023-11-30 05:25:39,537 INFO L500 AbstractCegarLoop]: Abstraction has has 269 places, 308 transitions, 1797 flow [2023-11-30 05:25:39,539 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-11-30 05:25:39,539 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:39,539 INFO L232 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-11-30 05:25:39,544 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-11-30 05:25:39,744 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-11-30 05:25:39,744 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-11-30 05:25:39,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:39,744 INFO L85 PathProgramCache]: Analyzing trace with hash -137290675, now seen corresponding path program 2 times [2023-11-30 05:25:39,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:39,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903997439] [2023-11-30 05:25:39,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:39,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:39,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:39,882 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:25:39,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:39,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903997439] [2023-11-30 05:25:39,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903997439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:39,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479875033] [2023-11-30 05:25:39,883 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:25:39,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:39,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:39,884 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:39,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 05:25:39,974 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 05:25:39,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:25:39,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-30 05:25:39,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:39,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 05:25:40,089 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:25:40,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:25:40,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479875033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:40,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:25:40,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-11-30 05:25:40,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208998973] [2023-11-30 05:25:40,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:40,092 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 05:25:40,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:40,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 05:25:40,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:25:40,095 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 243 [2023-11-30 05:25:40,100 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-11-30 05:25:40,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:40,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 243 [2023-11-30 05:25:40,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:40,574 INFO L124 PetriNetUnfolderBase]: 750/2718 cut-off events. [2023-11-30 05:25:40,575 INFO L125 PetriNetUnfolderBase]: For 8807/9351 co-relation queries the response was YES. [2023-11-30 05:25:40,580 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-11-30 05:25:40,597 INFO L140 encePairwiseOnDemand]: 234/243 looper letters, 166 selfloop transitions, 8 changer transitions 7/379 dead transitions. [2023-11-30 05:25:40,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 379 transitions, 2799 flow [2023-11-30 05:25:40,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 05:25:40,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 05:25:40,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1384 transitions. [2023-11-30 05:25:40,600 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7119341563786008 [2023-11-30 05:25:40,600 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1384 transitions. [2023-11-30 05:25:40,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1384 transitions. [2023-11-30 05:25:40,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:40,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1384 transitions. [2023-11-30 05:25:40,603 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-11-30 05:25:40,605 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-11-30 05:25:40,605 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-11-30 05:25:40,606 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 62 predicate places. [2023-11-30 05:25:40,607 INFO L500 AbstractCegarLoop]: Abstraction has has 275 places, 379 transitions, 2799 flow [2023-11-30 05:25:40,607 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-11-30 05:25:40,607 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:40,607 INFO L232 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-11-30 05:25:40,612 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-30 05:25:40,812 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-11-30 05:25:40,813 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-11-30 05:25:40,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:40,813 INFO L85 PathProgramCache]: Analyzing trace with hash 38957083, now seen corresponding path program 1 times [2023-11-30 05:25:40,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:40,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106006444] [2023-11-30 05:25:40,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:40,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:40,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:25:40,879 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:25:40,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:25:40,951 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:25:40,952 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:25:40,952 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 35 remaining) [2023-11-30 05:25:40,954 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 35 remaining) [2023-11-30 05:25:40,954 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 35 remaining) [2023-11-30 05:25:40,955 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 35 remaining) [2023-11-30 05:25:40,956 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 35 remaining) [2023-11-30 05:25:40,956 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 35 remaining) [2023-11-30 05:25:40,956 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 35 remaining) [2023-11-30 05:25:40,956 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 35 remaining) [2023-11-30 05:25:40,956 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 35 remaining) [2023-11-30 05:25:40,965 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 35 remaining) [2023-11-30 05:25:40,966 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 35 remaining) [2023-11-30 05:25:40,966 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 35 remaining) [2023-11-30 05:25:40,966 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 35 remaining) [2023-11-30 05:25:40,966 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 35 remaining) [2023-11-30 05:25:40,966 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 35 remaining) [2023-11-30 05:25:40,967 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 35 remaining) [2023-11-30 05:25:40,967 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 05:25:40,968 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2023-11-30 05:25:40,970 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:25:40,970 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-30 05:25:41,014 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 05:25:41,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 295 places, 338 transitions, 692 flow [2023-11-30 05:25:41,058 INFO L124 PetriNetUnfolderBase]: 80/560 cut-off events. [2023-11-30 05:25:41,058 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-30 05:25:41,064 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-11-30 05:25:41,064 INFO L82 GeneralOperation]: Start removeDead. Operand has 295 places, 338 transitions, 692 flow [2023-11-30 05:25:41,072 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 295 places, 338 transitions, 692 flow [2023-11-30 05:25:41,074 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:25:41,075 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@46f2ae37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:25:41,075 INFO L363 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2023-11-30 05:25:41,077 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:25:41,077 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-11-30 05:25:41,077 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:25:41,077 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:41,077 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:41,077 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-11-30 05:25:41,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:41,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1967188187, now seen corresponding path program 1 times [2023-11-30 05:25:41,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:41,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938969916] [2023-11-30 05:25:41,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:41,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:41,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:41,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:41,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:41,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938969916] [2023-11-30 05:25:41,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938969916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:41,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:41,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:25:41,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500972016] [2023-11-30 05:25:41,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:41,096 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:41,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:41,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:41,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:41,098 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 338 [2023-11-30 05:25:41,098 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-11-30 05:25:41,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:41,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 338 [2023-11-30 05:25:41,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:42,057 INFO L124 PetriNetUnfolderBase]: 1577/9190 cut-off events. [2023-11-30 05:25:42,057 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2023-11-30 05:25:42,087 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-11-30 05:25:42,117 INFO L140 encePairwiseOnDemand]: 293/338 looper letters, 39 selfloop transitions, 2 changer transitions 1/291 dead transitions. [2023-11-30 05:25:42,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 291 transitions, 680 flow [2023-11-30 05:25:42,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:42,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:42,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 853 transitions. [2023-11-30 05:25:42,119 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8412228796844181 [2023-11-30 05:25:42,119 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 853 transitions. [2023-11-30 05:25:42,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 853 transitions. [2023-11-30 05:25:42,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:42,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 853 transitions. [2023-11-30 05:25:42,121 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-11-30 05:25:42,122 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-11-30 05:25:42,122 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-11-30 05:25:42,123 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, -7 predicate places. [2023-11-30 05:25:42,123 INFO L500 AbstractCegarLoop]: Abstraction has has 288 places, 291 transitions, 680 flow [2023-11-30 05:25:42,123 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-11-30 05:25:42,123 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:42,123 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:42,123 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 05:25:42,123 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-11-30 05:25:42,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:42,124 INFO L85 PathProgramCache]: Analyzing trace with hash -209426240, now seen corresponding path program 1 times [2023-11-30 05:25:42,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:42,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119140165] [2023-11-30 05:25:42,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:42,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:42,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:42,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:42,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:42,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119140165] [2023-11-30 05:25:42,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119140165] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:42,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199910563] [2023-11-30 05:25:42,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:42,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:42,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:42,157 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:42,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 05:25:42,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:42,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:25:42,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:42,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:42,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:42,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:42,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199910563] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:42,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:42,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:25:42,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140793324] [2023-11-30 05:25:42,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:42,254 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:25:42,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:42,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:25:42,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:25:42,256 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-11-30 05:25:42,257 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-11-30 05:25:42,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:42,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-11-30 05:25:42,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:43,296 INFO L124 PetriNetUnfolderBase]: 1577/9197 cut-off events. [2023-11-30 05:25:43,296 INFO L125 PetriNetUnfolderBase]: For 1032/1116 co-relation queries the response was YES. [2023-11-30 05:25:43,333 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-11-30 05:25:43,365 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 40 selfloop transitions, 9 changer transitions 1/298 dead transitions. [2023-11-30 05:25:43,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 298 transitions, 802 flow [2023-11-30 05:25:43,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:25:43,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:25:43,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2346 transitions. [2023-11-30 05:25:43,369 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7712031558185405 [2023-11-30 05:25:43,369 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2346 transitions. [2023-11-30 05:25:43,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2346 transitions. [2023-11-30 05:25:43,370 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:43,370 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2346 transitions. [2023-11-30 05:25:43,373 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-11-30 05:25:43,376 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-11-30 05:25:43,376 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-11-30 05:25:43,377 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 1 predicate places. [2023-11-30 05:25:43,377 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 298 transitions, 802 flow [2023-11-30 05:25:43,378 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-11-30 05:25:43,378 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:43,378 INFO L232 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-11-30 05:25:43,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-30 05:25:43,582 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-11-30 05:25:43,583 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-11-30 05:25:43,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:43,583 INFO L85 PathProgramCache]: Analyzing trace with hash -126538784, now seen corresponding path program 2 times [2023-11-30 05:25:43,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:43,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559079688] [2023-11-30 05:25:43,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:43,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:43,617 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-30 05:25:43,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:43,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559079688] [2023-11-30 05:25:43,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559079688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:43,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:43,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:25:43,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572278926] [2023-11-30 05:25:43,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:43,619 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:43,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:43,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:43,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:43,620 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 338 [2023-11-30 05:25:43,620 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-11-30 05:25:43,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:43,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 338 [2023-11-30 05:25:43,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:48,666 INFO L124 PetriNetUnfolderBase]: 18441/48412 cut-off events. [2023-11-30 05:25:48,667 INFO L125 PetriNetUnfolderBase]: For 26560/26972 co-relation queries the response was YES. [2023-11-30 05:25:48,793 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-11-30 05:25:49,054 INFO L140 encePairwiseOnDemand]: 334/338 looper letters, 106 selfloop transitions, 2 changer transitions 1/332 dead transitions. [2023-11-30 05:25:49,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 332 transitions, 1150 flow [2023-11-30 05:25:49,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:49,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:49,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 767 transitions. [2023-11-30 05:25:49,056 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7564102564102564 [2023-11-30 05:25:49,056 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 767 transitions. [2023-11-30 05:25:49,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 767 transitions. [2023-11-30 05:25:49,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:49,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 767 transitions. [2023-11-30 05:25:49,057 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-11-30 05:25:49,058 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-11-30 05:25:49,059 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-11-30 05:25:49,059 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 1 predicate places. [2023-11-30 05:25:49,059 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 332 transitions, 1150 flow [2023-11-30 05:25:49,059 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-11-30 05:25:49,060 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:49,060 INFO L232 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-11-30 05:25:49,060 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 05:25:49,060 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-11-30 05:25:49,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:49,061 INFO L85 PathProgramCache]: Analyzing trace with hash -126538783, now seen corresponding path program 1 times [2023-11-30 05:25:49,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:49,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714085250] [2023-11-30 05:25:49,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:49,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:49,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:49,123 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:49,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:49,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714085250] [2023-11-30 05:25:49,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714085250] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:49,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215585261] [2023-11-30 05:25:49,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:49,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:49,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:49,125 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-11-30 05:25:49,128 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-11-30 05:25:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:49,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 05:25:49,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:49,220 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:49,220 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:49,276 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:49,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215585261] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:49,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:49,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 05:25:49,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526303010] [2023-11-30 05:25:49,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:49,277 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 05:25:49,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:49,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 05:25:49,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 05:25:49,280 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-11-30 05:25:49,283 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-11-30 05:25:49,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:49,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-11-30 05:25:49,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:54,962 INFO L124 PetriNetUnfolderBase]: 18441/48432 cut-off events. [2023-11-30 05:25:54,962 INFO L125 PetriNetUnfolderBase]: For 52641/53259 co-relation queries the response was YES. [2023-11-30 05:25:55,119 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-11-30 05:25:55,331 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 64 selfloop transitions, 21 changer transitions 1/352 dead transitions. [2023-11-30 05:25:55,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 352 transitions, 1432 flow [2023-11-30 05:25:55,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 05:25:55,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 05:25:55,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5428 transitions. [2023-11-30 05:25:55,340 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7647224570301493 [2023-11-30 05:25:55,340 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 5428 transitions. [2023-11-30 05:25:55,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 5428 transitions. [2023-11-30 05:25:55,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:55,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 5428 transitions. [2023-11-30 05:25:55,348 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-11-30 05:25:55,355 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-11-30 05:25:55,356 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-11-30 05:25:55,356 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 21 predicate places. [2023-11-30 05:25:55,357 INFO L500 AbstractCegarLoop]: Abstraction has has 316 places, 352 transitions, 1432 flow [2023-11-30 05:25:55,357 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-11-30 05:25:55,357 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:55,358 INFO L232 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-11-30 05:25:55,365 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-11-30 05:25:55,565 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-11-30 05:25:55,565 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-11-30 05:25:55,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:55,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1523287519, now seen corresponding path program 2 times [2023-11-30 05:25:55,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:55,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492831343] [2023-11-30 05:25:55,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:55,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:55,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:55,862 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:55,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:55,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492831343] [2023-11-30 05:25:55,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492831343] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:55,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492429580] [2023-11-30 05:25:55,863 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:25:55,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:55,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:55,864 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-11-30 05:25:55,892 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-11-30 05:25:55,933 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 05:25:55,933 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:25:55,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 05:25:55,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:55,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 05:25:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-30 05:25:55,976 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:25:55,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492429580] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:55,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:25:55,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 19 [2023-11-30 05:25:55,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025449280] [2023-11-30 05:25:55,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:55,977 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:25:55,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:55,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:25:55,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2023-11-30 05:25:55,978 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 338 [2023-11-30 05:25:55,979 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-11-30 05:25:55,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:55,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 338 [2023-11-30 05:25:55,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:05,984 INFO L124 PetriNetUnfolderBase]: 36964/81079 cut-off events. [2023-11-30 05:26:05,984 INFO L125 PetriNetUnfolderBase]: For 168726/174152 co-relation queries the response was YES. [2023-11-30 05:26:06,239 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-11-30 05:26:06,630 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 157 selfloop transitions, 4 changer transitions 1/410 dead transitions. [2023-11-30 05:26:06,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 410 transitions, 2094 flow [2023-11-30 05:26:06,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:26:06,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:26:06,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 993 transitions. [2023-11-30 05:26:06,633 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7344674556213018 [2023-11-30 05:26:06,633 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 993 transitions. [2023-11-30 05:26:06,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 993 transitions. [2023-11-30 05:26:06,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:06,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 993 transitions. [2023-11-30 05:26:06,634 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-11-30 05:26:06,635 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-11-30 05:26:06,635 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-11-30 05:26:06,636 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 24 predicate places. [2023-11-30 05:26:06,636 INFO L500 AbstractCegarLoop]: Abstraction has has 319 places, 410 transitions, 2094 flow [2023-11-30 05:26:06,636 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-11-30 05:26:06,636 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:06,636 INFO L232 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-11-30 05:26:06,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-30 05:26:06,840 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-11-30 05:26:06,841 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-11-30 05:26:06,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:06,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1767402173, now seen corresponding path program 1 times [2023-11-30 05:26:06,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:06,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998764116] [2023-11-30 05:26:06,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:06,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:06,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:07,010 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:26:07,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:07,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998764116] [2023-11-30 05:26:07,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998764116] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:26:07,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341058572] [2023-11-30 05:26:07,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:07,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:26:07,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:26:07,012 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-11-30 05:26:07,013 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-11-30 05:26:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:07,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 05:26:07,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:26:07,164 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:26:07,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:26:07,299 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:26:07,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341058572] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:26:07,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:26:07,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 05:26:07,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146380089] [2023-11-30 05:26:07,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:26:07,301 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 05:26:07,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:07,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 05:26:07,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 05:26:07,304 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-11-30 05:26:07,307 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-11-30 05:26:07,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:07,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-11-30 05:26:07,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:17,649 INFO L124 PetriNetUnfolderBase]: 36964/81098 cut-off events. [2023-11-30 05:26:17,649 INFO L125 PetriNetUnfolderBase]: For 250651/256588 co-relation queries the response was YES. [2023-11-30 05:26:17,884 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-11-30 05:26:18,294 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 94 selfloop transitions, 30 changer transitions 1/425 dead transitions. [2023-11-30 05:26:18,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 425 transitions, 2456 flow [2023-11-30 05:26:18,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 05:26:18,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 05:26:18,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7737 transitions. [2023-11-30 05:26:18,315 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.76301775147929 [2023-11-30 05:26:18,315 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7737 transitions. [2023-11-30 05:26:18,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7737 transitions. [2023-11-30 05:26:18,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:18,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7737 transitions. [2023-11-30 05:26:18,323 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-11-30 05:26:18,330 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-11-30 05:26:18,331 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-11-30 05:26:18,331 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 53 predicate places. [2023-11-30 05:26:18,331 INFO L500 AbstractCegarLoop]: Abstraction has has 348 places, 425 transitions, 2456 flow [2023-11-30 05:26:18,338 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-11-30 05:26:18,338 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:18,338 INFO L232 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-11-30 05:26:18,344 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-11-30 05:26:18,560 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-11-30 05:26:18,560 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-11-30 05:26:18,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:18,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1664661022, now seen corresponding path program 2 times [2023-11-30 05:26:18,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:18,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945360784] [2023-11-30 05:26:18,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:18,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:18,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:18,658 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:18,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:18,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945360784] [2023-11-30 05:26:18,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945360784] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:26:18,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922735663] [2023-11-30 05:26:18,658 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:26:18,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:26:18,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:26:18,660 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-11-30 05:26:18,673 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-11-30 05:26:18,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 05:26:18,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:26:18,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-30 05:26:18,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:26:18,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 05:26:18,838 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:18,838 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:26:18,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922735663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:26:18,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:26:18,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-11-30 05:26:18,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774459882] [2023-11-30 05:26:18,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:26:18,839 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 05:26:18,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:18,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 05:26:18,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:26:18,841 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 338 [2023-11-30 05:26:18,842 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-11-30 05:26:18,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:18,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 338 [2023-11-30 05:26:18,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:29,338 INFO L124 PetriNetUnfolderBase]: 36211/81645 cut-off events. [2023-11-30 05:26:29,338 INFO L125 PetriNetUnfolderBase]: For 333886/351897 co-relation queries the response was YES. [2023-11-30 05:26:29,648 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-11-30 05:26:30,162 INFO L140 encePairwiseOnDemand]: 329/338 looper letters, 313 selfloop transitions, 10 changer transitions 1/586 dead transitions. [2023-11-30 05:26:30,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 586 transitions, 4554 flow [2023-11-30 05:26:30,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:26:30,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:26:30,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2215 transitions. [2023-11-30 05:26:30,165 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7281393819855358 [2023-11-30 05:26:30,165 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2215 transitions. [2023-11-30 05:26:30,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2215 transitions. [2023-11-30 05:26:30,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:30,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2215 transitions. [2023-11-30 05:26:30,168 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-11-30 05:26:30,170 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-11-30 05:26:30,171 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-11-30 05:26:30,171 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 60 predicate places. [2023-11-30 05:26:30,171 INFO L500 AbstractCegarLoop]: Abstraction has has 355 places, 586 transitions, 4554 flow [2023-11-30 05:26:30,172 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-11-30 05:26:30,172 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:30,172 INFO L232 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-11-30 05:26:30,179 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-11-30 05:26:30,376 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-11-30 05:26:30,377 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-11-30 05:26:30,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:30,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1941821636, now seen corresponding path program 1 times [2023-11-30 05:26:30,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:30,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698451520] [2023-11-30 05:26:30,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:30,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:30,463 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:30,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:30,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698451520] [2023-11-30 05:26:30,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698451520] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:26:30,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899783020] [2023-11-30 05:26:30,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:30,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:26:30,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:26:30,465 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-11-30 05:26:30,467 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-11-30 05:26:30,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:30,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:26:30,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:26:30,575 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:30,575 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:26:30,597 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:30,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899783020] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:26:30,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:26:30,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:26:30,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673351191] [2023-11-30 05:26:30,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:26:30,598 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:26:30,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:30,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:26:30,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:26:30,600 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 338 [2023-11-30 05:26:30,601 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-11-30 05:26:30,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:30,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 338 [2023-11-30 05:26:30,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:32,607 INFO L124 PetriNetUnfolderBase]: 5579/14359 cut-off events. [2023-11-30 05:26:32,607 INFO L125 PetriNetUnfolderBase]: For 58249/60821 co-relation queries the response was YES. [2023-11-30 05:26:32,635 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-11-30 05:26:32,691 INFO L140 encePairwiseOnDemand]: 333/338 looper letters, 121 selfloop transitions, 7 changer transitions 1/434 dead transitions. [2023-11-30 05:26:32,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 434 transitions, 3762 flow [2023-11-30 05:26:32,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:26:32,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:26:32,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2392 transitions. [2023-11-30 05:26:32,693 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7863247863247863 [2023-11-30 05:26:32,694 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2392 transitions. [2023-11-30 05:26:32,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2392 transitions. [2023-11-30 05:26:32,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:32,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2392 transitions. [2023-11-30 05:26:32,696 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-11-30 05:26:32,698 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-11-30 05:26:32,699 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-11-30 05:26:32,699 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, -8 predicate places. [2023-11-30 05:26:32,699 INFO L500 AbstractCegarLoop]: Abstraction has has 287 places, 434 transitions, 3762 flow [2023-11-30 05:26:32,699 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-11-30 05:26:32,699 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:32,700 INFO L232 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-11-30 05:26:32,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-30 05:26:32,903 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-11-30 05:26:32,904 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-11-30 05:26:32,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:32,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1049812550, now seen corresponding path program 1 times [2023-11-30 05:26:32,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:32,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683716113] [2023-11-30 05:26:32,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:32,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:32,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:26:32,919 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:26:32,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:26:32,947 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:26:32,947 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (44 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 45 remaining) [2023-11-30 05:26:32,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 45 remaining) [2023-11-30 05:26:32,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 45 remaining) [2023-11-30 05:26:32,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 45 remaining) [2023-11-30 05:26:32,951 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 45 remaining) [2023-11-30 05:26:32,951 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 05:26:32,951 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1] [2023-11-30 05:26:32,952 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:26:32,952 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-30 05:26:32,987 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 05:26:32,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 377 places, 433 transitions, 893 flow [2023-11-30 05:26:33,069 INFO L124 PetriNetUnfolderBase]: 117/819 cut-off events. [2023-11-30 05:26:33,070 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-30 05:26:33,083 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-11-30 05:26:33,084 INFO L82 GeneralOperation]: Start removeDead. Operand has 377 places, 433 transitions, 893 flow [2023-11-30 05:26:33,089 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 377 places, 433 transitions, 893 flow [2023-11-30 05:26:33,090 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:26:33,090 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;@46f2ae37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:26:33,090 INFO L363 AbstractCegarLoop]: Starting to check reachability of 55 error locations. [2023-11-30 05:26:33,092 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:26:33,092 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-11-30 05:26:33,092 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:26:33,092 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:33,092 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:26:33,092 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-11-30 05:26:33,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:33,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1699601046, now seen corresponding path program 1 times [2023-11-30 05:26:33,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:33,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114359609] [2023-11-30 05:26:33,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:33,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:33,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:33,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:33,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:33,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114359609] [2023-11-30 05:26:33,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114359609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:26:33,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:26:33,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:26:33,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90681776] [2023-11-30 05:26:33,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:26:33,106 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:26:33,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:33,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:26:33,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:26:33,107 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 327 out of 433 [2023-11-30 05:26:33,107 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-11-30 05:26:33,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:33,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 327 of 433 [2023-11-30 05:26:33,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:44,784 INFO L124 PetriNetUnfolderBase]: 22024/91989 cut-off events. [2023-11-30 05:26:44,784 INFO L125 PetriNetUnfolderBase]: For 1657/1657 co-relation queries the response was YES. [2023-11-30 05:26:45,491 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-11-30 05:26:45,944 INFO L140 encePairwiseOnDemand]: 375/433 looper letters, 49 selfloop transitions, 2 changer transitions 1/370 dead transitions. [2023-11-30 05:26:45,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 370 transitions, 869 flow [2023-11-30 05:26:45,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:26:45,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:26:45,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1089 transitions. [2023-11-30 05:26:45,946 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8383371824480369 [2023-11-30 05:26:45,946 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1089 transitions. [2023-11-30 05:26:45,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1089 transitions. [2023-11-30 05:26:45,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:45,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1089 transitions. [2023-11-30 05:26:45,947 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-11-30 05:26:45,949 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-11-30 05:26:45,949 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-11-30 05:26:45,949 INFO L307 CegarLoopForPetriNet]: 377 programPoint places, -10 predicate places. [2023-11-30 05:26:45,949 INFO L500 AbstractCegarLoop]: Abstraction has has 367 places, 370 transitions, 869 flow [2023-11-30 05:26:45,950 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-11-30 05:26:45,950 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:45,950 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:26:45,950 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 05:26:45,950 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-11-30 05:26:45,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:45,950 INFO L85 PathProgramCache]: Analyzing trace with hash 472664416, now seen corresponding path program 1 times [2023-11-30 05:26:45,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:45,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229823338] [2023-11-30 05:26:45,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:45,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:46,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:46,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:46,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:46,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229823338] [2023-11-30 05:26:46,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229823338] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:26:46,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171411447] [2023-11-30 05:26:46,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:46,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:26:46,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:26:46,053 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-11-30 05:26:46,055 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-11-30 05:26:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:46,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:26:46,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:26:46,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:46,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:26:46,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:46,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171411447] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:26:46,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:26:46,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:26:46,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137486575] [2023-11-30 05:26:46,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:26:46,220 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:26:46,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:46,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:26:46,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:26:46,236 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 433 [2023-11-30 05:26:46,237 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-11-30 05:26:46,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:46,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 433 [2023-11-30 05:26:46,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:58,479 INFO L124 PetriNetUnfolderBase]: 22024/91996 cut-off events. [2023-11-30 05:26:58,480 INFO L125 PetriNetUnfolderBase]: For 10533/11301 co-relation queries the response was YES. [2023-11-30 05:26:59,315 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-11-30 05:27:00,136 INFO L140 encePairwiseOnDemand]: 427/433 looper letters, 50 selfloop transitions, 9 changer transitions 1/377 dead transitions. [2023-11-30 05:27:00,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 377 transitions, 1011 flow [2023-11-30 05:27:00,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:27:00,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:27:00,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2995 transitions. [2023-11-30 05:27:00,138 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7685399024890942 [2023-11-30 05:27:00,138 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2995 transitions. [2023-11-30 05:27:00,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2995 transitions. [2023-11-30 05:27:00,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:27:00,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2995 transitions. [2023-11-30 05:27:00,141 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-11-30 05:27:00,144 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-11-30 05:27:00,144 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-11-30 05:27:00,144 INFO L307 CegarLoopForPetriNet]: 377 programPoint places, -2 predicate places. [2023-11-30 05:27:00,145 INFO L500 AbstractCegarLoop]: Abstraction has has 375 places, 377 transitions, 1011 flow [2023-11-30 05:27:00,145 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-11-30 05:27:00,145 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:27:00,145 INFO L232 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-11-30 05:27:00,149 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-11-30 05:27:00,349 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-11-30 05:27:00,349 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-11-30 05:27:00,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:27:00,350 INFO L85 PathProgramCache]: Analyzing trace with hash 142050080, now seen corresponding path program 2 times [2023-11-30 05:27:00,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:27:00,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783609427] [2023-11-30 05:27:00,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:27:00,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:27:00,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:27:00,376 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-30 05:27:00,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:27:00,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783609427] [2023-11-30 05:27:00,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783609427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:27:00,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:27:00,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:27:00,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844402740] [2023-11-30 05:27:00,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:27:00,377 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:27:00,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:27:00,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:27:00,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:27:00,378 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 433 [2023-11-30 05:27:00,378 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-11-30 05:27:00,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:27:00,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 433 [2023-11-30 05:27:00,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand