/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --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_41-trylock_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 12:39:51,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 12:39:51,209 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-VariableLbe.epf [2023-08-26 12:39:51,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 12:39:51,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 12:39:51,233 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 12:39:51,234 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 12:39:51,234 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 12:39:51,235 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 12:39:51,235 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 12:39:51,236 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 12:39:51,236 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 12:39:51,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 12:39:51,237 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 12:39:51,237 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 12:39:51,238 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 12:39:51,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 12:39:51,239 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 12:39:51,239 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 12:39:51,239 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 12:39:51,240 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 12:39:51,240 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 12:39:51,240 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 12:39:51,241 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 12:39:51,241 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 12:39:51,241 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 12:39:51,242 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 12:39:51,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:39:51,243 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 12:39:51,243 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 12:39:51,243 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 12:39:51,243 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 12:39:51,244 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 12:39:51,244 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 12:39:51,244 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 12:39:51,245 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.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-08-26 12:39:51,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 12:39:51,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 12:39:51,574 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 12:39:51,575 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 12:39:51,575 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 12:39:51,577 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2023-08-26 12:39:52,817 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 12:39:53,048 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 12:39:53,049 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2023-08-26 12:39:53,066 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d869b165/92f5c265f37a4fa3b6da5dce228155b7/FLAG1516b05ec [2023-08-26 12:39:53,077 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d869b165/92f5c265f37a4fa3b6da5dce228155b7 [2023-08-26 12:39:53,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 12:39:53,081 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 12:39:53,082 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 12:39:53,082 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 12:39:53,084 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 12:39:53,085 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,086 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c271286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53, skipping insertion in model container [2023-08-26 12:39:53,086 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,128 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 12:39:53,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:39:53,481 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 12:39:53,510 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 12:39:53,512 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 12:39:53,528 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:39:53,579 INFO L206 MainTranslator]: Completed translation [2023-08-26 12:39:53,581 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53 WrapperNode [2023-08-26 12:39:53,581 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 12:39:53,582 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 12:39:53,583 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 12:39:53,583 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 12:39:53,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,616 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,634 INFO L138 Inliner]: procedures = 171, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 82 [2023-08-26 12:39:53,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 12:39:53,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 12:39:53,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 12:39:53,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 12:39:53,643 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,646 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,646 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,652 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,655 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,669 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,671 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,673 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 12:39:53,674 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 12:39:53,674 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 12:39:53,674 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 12:39:53,675 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (1/1) ... [2023-08-26 12:39:53,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:39:53,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:39:53,706 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-08-26 12:39:53,708 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-08-26 12:39:53,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 12:39:53,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 12:39:53,732 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 12:39:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 12:39:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 12:39:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 12:39:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 12:39:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 12:39:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexTryLock [2023-08-26 12:39:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 12:39:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 12:39:53,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 12:39:53,735 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 12:39:53,833 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 12:39:53,835 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 12:39:54,085 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 12:39:54,092 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 12:39:54,093 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-08-26 12:39:54,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:39:54 BoogieIcfgContainer [2023-08-26 12:39:54,098 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 12:39:54,100 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 12:39:54,100 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 12:39:54,103 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 12:39:54,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 12:39:53" (1/3) ... [2023-08-26 12:39:54,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64b329f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:39:54, skipping insertion in model container [2023-08-26 12:39:54,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:39:53" (2/3) ... [2023-08-26 12:39:54,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64b329f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:39:54, skipping insertion in model container [2023-08-26 12:39:54,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:39:54" (3/3) ... [2023-08-26 12:39:54,105 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_41-trylock_racefree.i [2023-08-26 12:39:54,117 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 12:39:54,117 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-08-26 12:39:54,118 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 12:39:54,164 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 12:39:54,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 113 transitions, 234 flow [2023-08-26 12:39:54,250 INFO L124 PetriNetUnfolderBase]: 23/160 cut-off events. [2023-08-26 12:39:54,251 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:39:54,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 160 events. 23/160 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 439 event pairs, 0 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 80. Up to 6 conditions per place. [2023-08-26 12:39:54,257 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 113 transitions, 234 flow [2023-08-26 12:39:54,265 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 113 transitions, 234 flow [2023-08-26 12:39:54,268 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:39:54,281 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 101 places, 113 transitions, 234 flow [2023-08-26 12:39:54,283 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 101 places, 113 transitions, 234 flow [2023-08-26 12:39:54,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 113 transitions, 234 flow [2023-08-26 12:39:54,314 INFO L124 PetriNetUnfolderBase]: 23/160 cut-off events. [2023-08-26 12:39:54,314 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:39:54,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 160 events. 23/160 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 439 event pairs, 0 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 80. Up to 6 conditions per place. [2023-08-26 12:39:54,317 INFO L119 LiptonReduction]: Number of co-enabled transitions 2968 [2023-08-26 12:39:56,791 INFO L134 LiptonReduction]: Checked pairs total: 4760 [2023-08-26 12:39:56,791 INFO L136 LiptonReduction]: Total number of compositions: 95 [2023-08-26 12:39:56,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:39:56,808 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2d942cec, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:39:56,808 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:39:56,810 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:39:56,810 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-26 12:39:56,810 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:39:56,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:39:56,811 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:39:56,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:39:56,815 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:39:56,816 INFO L85 PathProgramCache]: Analyzing trace with hash 14229, now seen corresponding path program 1 times [2023-08-26 12:39:56,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:39:56,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978783793] [2023-08-26 12:39:56,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:39:56,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:39:56,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:39:57,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:39:57,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:39:57,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978783793] [2023-08-26 12:39:57,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978783793] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:39:57,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:39:57,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:39:57,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414089473] [2023-08-26 12:39:57,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:39:57,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:39:57,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:39:57,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:39:57,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:39:57,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 208 [2023-08-26 12:39:57,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 38 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:39:57,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 208 [2023-08-26 12:39:57,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:39:57,273 INFO L124 PetriNetUnfolderBase]: 129/292 cut-off events. [2023-08-26 12:39:57,273 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:39:57,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 292 events. 129/292 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1251 event pairs, 0 based on Foata normal form. 16/232 useless extension candidates. Maximal degree in co-relation 545. Up to 271 conditions per place. [2023-08-26 12:39:57,277 INFO L140 encePairwiseOnDemand]: 196/208 looper letters, 35 selfloop transitions, 2 changer transitions 1/40 dead transitions. [2023-08-26 12:39:57,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 40 transitions, 164 flow [2023-08-26 12:39:57,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:39:57,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:39:57,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2023-08-26 12:39:57,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4567307692307692 [2023-08-26 12:39:57,288 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 285 transitions. [2023-08-26 12:39:57,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 285 transitions. [2023-08-26 12:39:57,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:39:57,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 285 transitions. [2023-08-26 12:39:57,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,298 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,300 INFO L175 Difference]: Start difference. First operand has 31 places, 38 transitions, 84 flow. Second operand 3 states and 285 transitions. [2023-08-26 12:39:57,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 40 transitions, 164 flow [2023-08-26 12:39:57,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 40 transitions, 164 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:39:57,304 INFO L231 Difference]: Finished difference. Result has 34 places, 29 transitions, 76 flow [2023-08-26 12:39:57,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2023-08-26 12:39:57,309 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 3 predicate places. [2023-08-26 12:39:57,309 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 76 flow [2023-08-26 12:39:57,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:39:57,310 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:39:57,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 12:39:57,310 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:39:57,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:39:57,311 INFO L85 PathProgramCache]: Analyzing trace with hash 14228, now seen corresponding path program 1 times [2023-08-26 12:39:57,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:39:57,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364928713] [2023-08-26 12:39:57,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:39:57,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:39:57,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:39:57,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:39:57,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:39:57,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364928713] [2023-08-26 12:39:57,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364928713] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:39:57,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:39:57,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:39:57,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941687368] [2023-08-26 12:39:57,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:39:57,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:39:57,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:39:57,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:39:57,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:39:57,364 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 208 [2023-08-26 12:39:57,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:39:57,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 208 [2023-08-26 12:39:57,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:39:57,412 INFO L124 PetriNetUnfolderBase]: 105/232 cut-off events. [2023-08-26 12:39:57,412 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-08-26 12:39:57,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 508 conditions, 232 events. 105/232 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 780 event pairs, 96 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 479. Up to 228 conditions per place. [2023-08-26 12:39:57,414 INFO L140 encePairwiseOnDemand]: 205/208 looper letters, 24 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2023-08-26 12:39:57,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 122 flow [2023-08-26 12:39:57,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:39:57,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:39:57,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2023-08-26 12:39:57,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4375 [2023-08-26 12:39:57,417 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 273 transitions. [2023-08-26 12:39:57,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 273 transitions. [2023-08-26 12:39:57,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:39:57,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 273 transitions. [2023-08-26 12:39:57,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,421 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,421 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 76 flow. Second operand 3 states and 273 transitions. [2023-08-26 12:39:57,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 122 flow [2023-08-26 12:39:57,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 27 transitions, 118 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:39:57,422 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 70 flow [2023-08-26 12:39:57,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-08-26 12:39:57,423 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 0 predicate places. [2023-08-26 12:39:57,423 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 70 flow [2023-08-26 12:39:57,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:39:57,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 12:39:57,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 12:39:57,424 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:39:57,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:39:57,425 INFO L85 PathProgramCache]: Analyzing trace with hash 424155919, now seen corresponding path program 1 times [2023-08-26 12:39:57,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:39:57,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798134493] [2023-08-26 12:39:57,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:39:57,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:39:57,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:39:57,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:39:57,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:39:57,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798134493] [2023-08-26 12:39:57,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798134493] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:39:57,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106370164] [2023-08-26 12:39:57,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:39:57,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:39:57,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:39:57,593 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-08-26 12:39:57,595 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-08-26 12:39:57,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:39:57,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:39:57,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:39:57,728 INFO L351 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 6 treesize of output 5 [2023-08-26 12:39:57,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:39:57,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:39:57,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:39:57,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106370164] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:39:57,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:39:57,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-26 12:39:57,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997231813] [2023-08-26 12:39:57,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:39:57,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:39:57,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:39:57,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:39:57,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:39:57,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 208 [2023-08-26 12:39:57,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 70 flow. Second operand has 8 states, 8 states have (on average 78.875) internal successors, (631), 8 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:39:57,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 208 [2023-08-26 12:39:57,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:39:57,901 INFO L124 PetriNetUnfolderBase]: 16/48 cut-off events. [2023-08-26 12:39:57,901 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 12:39:57,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 48 events. 16/48 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 76 event pairs, 7 based on Foata normal form. 9/57 useless extension candidates. Maximal degree in co-relation 104. Up to 34 conditions per place. [2023-08-26 12:39:57,902 INFO L140 encePairwiseOnDemand]: 204/208 looper letters, 19 selfloop transitions, 2 changer transitions 0/23 dead transitions. [2023-08-26 12:39:57,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 23 transitions, 97 flow [2023-08-26 12:39:57,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:39:57,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:39:57,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 331 transitions. [2023-08-26 12:39:57,906 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39783653846153844 [2023-08-26 12:39:57,906 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 331 transitions. [2023-08-26 12:39:57,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 331 transitions. [2023-08-26 12:39:57,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:39:57,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 331 transitions. [2023-08-26 12:39:57,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 208.0) internal successors, (1040), 5 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,911 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 208.0) internal successors, (1040), 5 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,911 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 70 flow. Second operand 4 states and 331 transitions. [2023-08-26 12:39:57,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 23 transitions, 97 flow [2023-08-26 12:39:57,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 23 transitions, 94 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:39:57,913 INFO L231 Difference]: Finished difference. Result has 21 places, 14 transitions, 38 flow [2023-08-26 12:39:57,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=38, PETRI_PLACES=21, PETRI_TRANSITIONS=14} [2023-08-26 12:39:57,914 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, -10 predicate places. [2023-08-26 12:39:57,915 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 14 transitions, 38 flow [2023-08-26 12:39:57,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 78.875) internal successors, (631), 8 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:39:57,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:39:57,915 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 12:39:57,925 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-08-26 12:39:58,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:39:58,123 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:39:58,124 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:39:58,124 INFO L85 PathProgramCache]: Analyzing trace with hash 263931857, now seen corresponding path program 1 times [2023-08-26 12:39:58,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:39:58,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104616776] [2023-08-26 12:39:58,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:39:58,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:39:58,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:39:58,140 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:39:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:39:58,163 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:39:58,163 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:39:58,164 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:39:58,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:39:58,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:39:58,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:39:58,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:39:58,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:39:58,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 12:39:58,166 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-26 12:39:58,169 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:39:58,169 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 12:39:58,190 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 12:39:58,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 143 transitions, 304 flow [2023-08-26 12:39:58,230 INFO L124 PetriNetUnfolderBase]: 40/264 cut-off events. [2023-08-26 12:39:58,230 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 12:39:58,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 264 events. 40/264 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 840 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 162. Up to 9 conditions per place. [2023-08-26 12:39:58,233 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 143 transitions, 304 flow [2023-08-26 12:39:58,235 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 143 transitions, 304 flow [2023-08-26 12:39:58,236 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:39:58,236 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 126 places, 143 transitions, 304 flow [2023-08-26 12:39:58,237 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 126 places, 143 transitions, 304 flow [2023-08-26 12:39:58,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 143 transitions, 304 flow [2023-08-26 12:39:58,260 INFO L124 PetriNetUnfolderBase]: 40/264 cut-off events. [2023-08-26 12:39:58,260 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 12:39:58,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 264 events. 40/264 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 840 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 162. Up to 9 conditions per place. [2023-08-26 12:39:58,266 INFO L119 LiptonReduction]: Number of co-enabled transitions 8120 [2023-08-26 12:40:00,615 INFO L134 LiptonReduction]: Checked pairs total: 18283 [2023-08-26 12:40:00,616 INFO L136 LiptonReduction]: Total number of compositions: 106 [2023-08-26 12:40:00,617 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:40:00,618 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2d942cec, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:40:00,618 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:40:00,620 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:40:00,620 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-26 12:40:00,620 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:40:00,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:00,620 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:40:00,620 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:00,621 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:00,621 INFO L85 PathProgramCache]: Analyzing trace with hash 23158, now seen corresponding path program 1 times [2023-08-26 12:40:00,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:00,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36239297] [2023-08-26 12:40:00,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:00,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:00,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:00,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:00,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:00,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36239297] [2023-08-26 12:40:00,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36239297] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:40:00,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:40:00,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:40:00,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358750757] [2023-08-26 12:40:00,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:40:00,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:40:00,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:00,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:40:00,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:40:00,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 249 [2023-08-26 12:40:00,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 61 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:00,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:00,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 249 [2023-08-26 12:40:00,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:00,982 INFO L124 PetriNetUnfolderBase]: 1943/3395 cut-off events. [2023-08-26 12:40:00,983 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-08-26 12:40:00,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6584 conditions, 3395 events. 1943/3395 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 20302 event pairs, 1710 based on Foata normal form. 516/3383 useless extension candidates. Maximal degree in co-relation 2901. Up to 2898 conditions per place. [2023-08-26 12:40:00,998 INFO L140 encePairwiseOnDemand]: 231/249 looper letters, 33 selfloop transitions, 1 changer transitions 16/60 dead transitions. [2023-08-26 12:40:00,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 60 transitions, 238 flow [2023-08-26 12:40:00,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:40:00,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:40:01,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 390 transitions. [2023-08-26 12:40:01,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5220883534136547 [2023-08-26 12:40:01,000 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 390 transitions. [2023-08-26 12:40:01,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 390 transitions. [2023-08-26 12:40:01,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:01,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 390 transitions. [2023-08-26 12:40:01,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,004 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,004 INFO L175 Difference]: Start difference. First operand has 49 places, 61 transitions, 140 flow. Second operand 3 states and 390 transitions. [2023-08-26 12:40:01,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 60 transitions, 238 flow [2023-08-26 12:40:01,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 60 transitions, 238 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:40:01,007 INFO L231 Difference]: Finished difference. Result has 49 places, 44 transitions, 108 flow [2023-08-26 12:40:01,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=49, PETRI_TRANSITIONS=44} [2023-08-26 12:40:01,007 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 0 predicate places. [2023-08-26 12:40:01,008 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 44 transitions, 108 flow [2023-08-26 12:40:01,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:01,008 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:40:01,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 12:40:01,009 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:01,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:01,009 INFO L85 PathProgramCache]: Analyzing trace with hash 23159, now seen corresponding path program 1 times [2023-08-26 12:40:01,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:01,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173614750] [2023-08-26 12:40:01,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:01,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:01,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:01,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:01,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173614750] [2023-08-26 12:40:01,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173614750] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:40:01,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:40:01,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:40:01,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108815462] [2023-08-26 12:40:01,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:40:01,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:40:01,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:01,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:40:01,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:40:01,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 249 [2023-08-26 12:40:01,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 44 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:01,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 249 [2023-08-26 12:40:01,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:01,313 INFO L124 PetriNetUnfolderBase]: 1799/3144 cut-off events. [2023-08-26 12:40:01,313 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-08-26 12:40:01,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6100 conditions, 3144 events. 1799/3144 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 18770 event pairs, 800 based on Foata normal form. 0/2701 useless extension candidates. Maximal degree in co-relation 6092. Up to 2880 conditions per place. [2023-08-26 12:40:01,332 INFO L140 encePairwiseOnDemand]: 245/249 looper letters, 41 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2023-08-26 12:40:01,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 53 transitions, 212 flow [2023-08-26 12:40:01,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:40:01,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:40:01,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 342 transitions. [2023-08-26 12:40:01,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4578313253012048 [2023-08-26 12:40:01,335 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 342 transitions. [2023-08-26 12:40:01,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 342 transitions. [2023-08-26 12:40:01,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:01,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 342 transitions. [2023-08-26 12:40:01,336 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,338 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,338 INFO L175 Difference]: Start difference. First operand has 49 places, 44 transitions, 108 flow. Second operand 3 states and 342 transitions. [2023-08-26 12:40:01,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 53 transitions, 212 flow [2023-08-26 12:40:01,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 53 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:40:01,340 INFO L231 Difference]: Finished difference. Result has 50 places, 45 transitions, 121 flow [2023-08-26 12:40:01,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=121, PETRI_PLACES=50, PETRI_TRANSITIONS=45} [2023-08-26 12:40:01,341 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 1 predicate places. [2023-08-26 12:40:01,342 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 121 flow [2023-08-26 12:40:01,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,342 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:01,342 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:40:01,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 12:40:01,342 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:01,343 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:01,343 INFO L85 PathProgramCache]: Analyzing trace with hash -70917416, now seen corresponding path program 1 times [2023-08-26 12:40:01,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:01,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046278233] [2023-08-26 12:40:01,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:01,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:01,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:01,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:01,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046278233] [2023-08-26 12:40:01,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046278233] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:40:01,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634763010] [2023-08-26 12:40:01,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:01,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:40:01,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:40:01,415 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:40:01,446 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-08-26 12:40:01,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:01,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:40:01,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:40:01,500 INFO L351 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 6 treesize of output 5 [2023-08-26 12:40:01,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:01,549 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:40:01,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:01,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634763010] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:40:01,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:40:01,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-26 12:40:01,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632211187] [2023-08-26 12:40:01,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:40:01,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:40:01,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:01,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:40:01,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:40:01,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 249 [2023-08-26 12:40:01,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 45 transitions, 121 flow. Second operand has 8 states, 8 states have (on average 100.875) internal successors, (807), 8 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:01,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 249 [2023-08-26 12:40:01,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:01,759 INFO L124 PetriNetUnfolderBase]: 331/671 cut-off events. [2023-08-26 12:40:01,760 INFO L125 PetriNetUnfolderBase]: For 171/171 co-relation queries the response was YES. [2023-08-26 12:40:01,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 671 events. 331/671 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3382 event pairs, 50 based on Foata normal form. 80/748 useless extension candidates. Maximal degree in co-relation 1500. Up to 398 conditions per place. [2023-08-26 12:40:01,764 INFO L140 encePairwiseOnDemand]: 245/249 looper letters, 42 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2023-08-26 12:40:01,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 54 transitions, 219 flow [2023-08-26 12:40:01,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 12:40:01,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 12:40:01,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 544 transitions. [2023-08-26 12:40:01,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43694779116465865 [2023-08-26 12:40:01,766 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 544 transitions. [2023-08-26 12:40:01,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 544 transitions. [2023-08-26 12:40:01,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:01,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 544 transitions. [2023-08-26 12:40:01,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.8) internal successors, (544), 5 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,771 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,771 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 121 flow. Second operand 5 states and 544 transitions. [2023-08-26 12:40:01,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 54 transitions, 219 flow [2023-08-26 12:40:01,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 54 transitions, 215 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 12:40:01,773 INFO L231 Difference]: Finished difference. Result has 41 places, 30 transitions, 83 flow [2023-08-26 12:40:01,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=83, PETRI_PLACES=41, PETRI_TRANSITIONS=30} [2023-08-26 12:40:01,774 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, -8 predicate places. [2023-08-26 12:40:01,774 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 30 transitions, 83 flow [2023-08-26 12:40:01,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 100.875) internal successors, (807), 8 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:01,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:01,775 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 12:40:01,783 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 12:40:01,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-08-26 12:40:01,981 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:01,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:01,982 INFO L85 PathProgramCache]: Analyzing trace with hash -856023566, now seen corresponding path program 1 times [2023-08-26 12:40:01,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:01,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399205127] [2023-08-26 12:40:01,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:01,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:40:02,002 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:40:02,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:40:02,021 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:40:02,021 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:40:02,021 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:40:02,021 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:40:02,021 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:40:02,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:40:02,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:40:02,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:40:02,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 12:40:02,022 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-26 12:40:02,023 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:40:02,023 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 12:40:02,048 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 12:40:02,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 173 transitions, 376 flow [2023-08-26 12:40:02,086 INFO L124 PetriNetUnfolderBase]: 62/405 cut-off events. [2023-08-26 12:40:02,086 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 12:40:02,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 433 conditions, 405 events. 62/405 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1446 event pairs, 1 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 272. Up to 16 conditions per place. [2023-08-26 12:40:02,089 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 173 transitions, 376 flow [2023-08-26 12:40:02,092 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 173 transitions, 376 flow [2023-08-26 12:40:02,092 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:40:02,092 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 173 transitions, 376 flow [2023-08-26 12:40:02,092 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 173 transitions, 376 flow [2023-08-26 12:40:02,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 173 transitions, 376 flow [2023-08-26 12:40:02,145 INFO L124 PetriNetUnfolderBase]: 62/405 cut-off events. [2023-08-26 12:40:02,145 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 12:40:02,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 433 conditions, 405 events. 62/405 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1446 event pairs, 1 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 272. Up to 16 conditions per place. [2023-08-26 12:40:02,157 INFO L119 LiptonReduction]: Number of co-enabled transitions 14784 [2023-08-26 12:40:04,424 INFO L134 LiptonReduction]: Checked pairs total: 36306 [2023-08-26 12:40:04,425 INFO L136 LiptonReduction]: Total number of compositions: 118 [2023-08-26 12:40:04,426 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:40:04,426 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2d942cec, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:40:04,427 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:40:04,428 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:40:04,428 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-26 12:40:04,428 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:40:04,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:04,428 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:40:04,428 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:04,429 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:04,429 INFO L85 PathProgramCache]: Analyzing trace with hash 33434, now seen corresponding path program 1 times [2023-08-26 12:40:04,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:04,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124652879] [2023-08-26 12:40:04,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:04,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:04,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:04,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:04,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:04,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124652879] [2023-08-26 12:40:04,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124652879] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:40:04,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:40:04,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:40:04,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031681712] [2023-08-26 12:40:04,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:40:04,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:40:04,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:04,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:40:04,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:40:04,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 291 [2023-08-26 12:40:04,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 82 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:04,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:04,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 291 [2023-08-26 12:40:04,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:07,791 INFO L124 PetriNetUnfolderBase]: 29746/44472 cut-off events. [2023-08-26 12:40:07,791 INFO L125 PetriNetUnfolderBase]: For 867/867 co-relation queries the response was YES. [2023-08-26 12:40:07,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87001 conditions, 44472 events. 29746/44472 cut-off events. For 867/867 co-relation queries the response was YES. Maximal size of possible extension queue 1273. Compared 320766 event pairs, 27680 based on Foata normal form. 8778/45761 useless extension candidates. Maximal degree in co-relation 32860. Up to 41855 conditions per place. [2023-08-26 12:40:08,128 INFO L140 encePairwiseOnDemand]: 266/291 looper letters, 54 selfloop transitions, 2 changer transitions 2/72 dead transitions. [2023-08-26 12:40:08,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 290 flow [2023-08-26 12:40:08,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:40:08,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:40:08,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-08-26 12:40:08,131 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5154639175257731 [2023-08-26 12:40:08,131 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-08-26 12:40:08,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-08-26 12:40:08,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:08,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-08-26 12:40:08,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:08,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:08,134 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:08,134 INFO L175 Difference]: Start difference. First operand has 64 places, 82 transitions, 194 flow. Second operand 3 states and 450 transitions. [2023-08-26 12:40:08,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 290 flow [2023-08-26 12:40:08,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 72 transitions, 290 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:40:08,139 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 162 flow [2023-08-26 12:40:08,139 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2023-08-26 12:40:08,140 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 3 predicate places. [2023-08-26 12:40:08,140 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 162 flow [2023-08-26 12:40:08,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:08,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:08,141 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:40:08,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 12:40:08,141 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:08,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:08,141 INFO L85 PathProgramCache]: Analyzing trace with hash 33433, now seen corresponding path program 1 times [2023-08-26 12:40:08,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:08,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945329211] [2023-08-26 12:40:08,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:08,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:08,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:08,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:08,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:08,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945329211] [2023-08-26 12:40:08,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945329211] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:40:08,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:40:08,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:40:08,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140768355] [2023-08-26 12:40:08,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:40:08,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:40:08,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:08,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:40:08,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:40:08,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 291 [2023-08-26 12:40:08,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:08,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:08,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 291 [2023-08-26 12:40:08,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:10,147 INFO L124 PetriNetUnfolderBase]: 22694/34139 cut-off events. [2023-08-26 12:40:10,147 INFO L125 PetriNetUnfolderBase]: For 2178/2178 co-relation queries the response was YES. [2023-08-26 12:40:10,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68702 conditions, 34139 events. 22694/34139 cut-off events. For 2178/2178 co-relation queries the response was YES. Maximal size of possible extension queue 993. Compared 240052 event pairs, 21927 based on Foata normal form. 0/30524 useless extension candidates. Maximal degree in co-relation 68630. Up to 31899 conditions per place. [2023-08-26 12:40:10,329 INFO L140 encePairwiseOnDemand]: 288/291 looper letters, 43 selfloop transitions, 1 changer transitions 0/58 dead transitions. [2023-08-26 12:40:10,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 58 transitions, 246 flow [2023-08-26 12:40:10,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:40:10,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:40:10,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 423 transitions. [2023-08-26 12:40:10,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4845360824742268 [2023-08-26 12:40:10,331 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 423 transitions. [2023-08-26 12:40:10,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 423 transitions. [2023-08-26 12:40:10,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:10,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 423 transitions. [2023-08-26 12:40:10,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:10,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:10,334 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:10,335 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 162 flow. Second operand 3 states and 423 transitions. [2023-08-26 12:40:10,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 58 transitions, 246 flow [2023-08-26 12:40:10,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 58 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:40:10,341 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 158 flow [2023-08-26 12:40:10,342 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2023-08-26 12:40:10,344 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 0 predicate places. [2023-08-26 12:40:10,344 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 158 flow [2023-08-26 12:40:10,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:10,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:10,344 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:40:10,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 12:40:10,345 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:10,345 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:10,345 INFO L85 PathProgramCache]: Analyzing trace with hash 837750250, now seen corresponding path program 1 times [2023-08-26 12:40:10,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:10,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700109284] [2023-08-26 12:40:10,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:10,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:10,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:10,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:10,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:10,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700109284] [2023-08-26 12:40:10,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700109284] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:40:10,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777999435] [2023-08-26 12:40:10,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:10,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:40:10,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:40:10,433 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-08-26 12:40:10,596 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-08-26 12:40:10,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:10,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:40:10,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:40:10,649 INFO L351 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 6 treesize of output 5 [2023-08-26 12:40:10,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:10,684 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:40:10,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:10,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777999435] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:40:10,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:40:10,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 12:40:10,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844656168] [2023-08-26 12:40:10,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:40:10,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:40:10,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:10,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:40:10,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:40:10,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 291 [2023-08-26 12:40:10,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 158 flow. Second operand has 7 states, 7 states have (on average 122.71428571428571) internal successors, (859), 7 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:10,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:10,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 291 [2023-08-26 12:40:10,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:12,532 INFO L124 PetriNetUnfolderBase]: 20982/30529 cut-off events. [2023-08-26 12:40:12,532 INFO L125 PetriNetUnfolderBase]: For 3132/3132 co-relation queries the response was YES. [2023-08-26 12:40:12,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63633 conditions, 30529 events. 20982/30529 cut-off events. For 3132/3132 co-relation queries the response was YES. Maximal size of possible extension queue 893. Compared 210374 event pairs, 582 based on Foata normal form. 9/28403 useless extension candidates. Maximal degree in co-relation 63622. Up to 23132 conditions per place. [2023-08-26 12:40:12,670 INFO L140 encePairwiseOnDemand]: 287/291 looper letters, 110 selfloop transitions, 6 changer transitions 0/130 dead transitions. [2023-08-26 12:40:12,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 130 transitions, 536 flow [2023-08-26 12:40:12,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:40:12,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:40:12,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 846 transitions. [2023-08-26 12:40:12,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4845360824742268 [2023-08-26 12:40:12,673 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 846 transitions. [2023-08-26 12:40:12,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 846 transitions. [2023-08-26 12:40:12,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:12,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 846 transitions. [2023-08-26 12:40:12,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 141.0) internal successors, (846), 6 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:12,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 291.0) internal successors, (2037), 7 states have internal predecessors, (2037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:12,679 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 291.0) internal successors, (2037), 7 states have internal predecessors, (2037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:12,679 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 158 flow. Second operand 6 states and 846 transitions. [2023-08-26 12:40:12,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 130 transitions, 536 flow [2023-08-26 12:40:12,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 130 transitions, 535 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:40:12,684 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 173 flow [2023-08-26 12:40:12,684 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=173, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2023-08-26 12:40:12,686 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 3 predicate places. [2023-08-26 12:40:12,686 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 173 flow [2023-08-26 12:40:12,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.71428571428571) internal successors, (859), 7 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:12,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:12,687 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:40:12,692 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-08-26 12:40:12,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:40:12,892 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:12,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:12,893 INFO L85 PathProgramCache]: Analyzing trace with hash 787742693, now seen corresponding path program 1 times [2023-08-26 12:40:12,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:12,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501613687] [2023-08-26 12:40:12,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:12,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:12,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:12,960 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-26 12:40:12,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:12,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501613687] [2023-08-26 12:40:12,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501613687] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:40:12,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:40:12,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:40:12,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451873663] [2023-08-26 12:40:12,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:40:12,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:40:12,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:12,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:40:12,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:40:12,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 291 [2023-08-26 12:40:12,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:12,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:12,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 291 [2023-08-26 12:40:12,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:15,725 INFO L124 PetriNetUnfolderBase]: 36467/52300 cut-off events. [2023-08-26 12:40:15,725 INFO L125 PetriNetUnfolderBase]: For 7913/7913 co-relation queries the response was YES. [2023-08-26 12:40:15,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108257 conditions, 52300 events. 36467/52300 cut-off events. For 7913/7913 co-relation queries the response was YES. Maximal size of possible extension queue 1213. Compared 337926 event pairs, 14822 based on Foata normal form. 0/48789 useless extension candidates. Maximal degree in co-relation 108245. Up to 49227 conditions per place. [2023-08-26 12:40:16,162 INFO L140 encePairwiseOnDemand]: 286/291 looper letters, 72 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2023-08-26 12:40:16,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 85 transitions, 409 flow [2023-08-26 12:40:16,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:40:16,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:40:16,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 452 transitions. [2023-08-26 12:40:16,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5177548682703322 [2023-08-26 12:40:16,165 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 452 transitions. [2023-08-26 12:40:16,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 452 transitions. [2023-08-26 12:40:16,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:16,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 452 transitions. [2023-08-26 12:40:16,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:16,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:16,168 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:16,168 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 173 flow. Second operand 3 states and 452 transitions. [2023-08-26 12:40:16,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 85 transitions, 409 flow [2023-08-26 12:40:16,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 85 transitions, 382 flow, removed 8 selfloop flow, removed 3 redundant places. [2023-08-26 12:40:16,175 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 184 flow [2023-08-26 12:40:16,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2023-08-26 12:40:16,176 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 3 predicate places. [2023-08-26 12:40:16,177 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 184 flow [2023-08-26 12:40:16,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:16,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:16,177 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-26 12:40:16,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 12:40:16,177 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:16,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:16,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2121827830, now seen corresponding path program 1 times [2023-08-26 12:40:16,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:16,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395448778] [2023-08-26 12:40:16,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:16,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:16,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:40:16,194 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:40:16,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:40:16,219 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:40:16,221 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:40:16,221 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:40:16,221 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:40:16,221 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:40:16,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:40:16,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:40:16,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:40:16,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 12:40:16,222 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-26 12:40:16,222 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:40:16,223 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-26 12:40:16,250 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 12:40:16,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 203 transitions, 450 flow [2023-08-26 12:40:16,306 INFO L124 PetriNetUnfolderBase]: 96/622 cut-off events. [2023-08-26 12:40:16,307 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-26 12:40:16,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 677 conditions, 622 events. 96/622 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2553 event pairs, 6 based on Foata normal form. 0/479 useless extension candidates. Maximal degree in co-relation 425. Up to 32 conditions per place. [2023-08-26 12:40:16,310 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 203 transitions, 450 flow [2023-08-26 12:40:16,314 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 203 transitions, 450 flow [2023-08-26 12:40:16,314 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:40:16,314 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 203 transitions, 450 flow [2023-08-26 12:40:16,314 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 203 transitions, 450 flow [2023-08-26 12:40:16,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 203 transitions, 450 flow [2023-08-26 12:40:16,362 INFO L124 PetriNetUnfolderBase]: 96/622 cut-off events. [2023-08-26 12:40:16,362 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-26 12:40:16,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 677 conditions, 622 events. 96/622 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2553 event pairs, 6 based on Foata normal form. 0/479 useless extension candidates. Maximal degree in co-relation 425. Up to 32 conditions per place. [2023-08-26 12:40:16,383 INFO L119 LiptonReduction]: Number of co-enabled transitions 23184 [2023-08-26 12:40:18,636 INFO L134 LiptonReduction]: Checked pairs total: 55138 [2023-08-26 12:40:18,637 INFO L136 LiptonReduction]: Total number of compositions: 133 [2023-08-26 12:40:18,638 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:40:18,638 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2d942cec, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:40:18,638 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:40:18,639 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:40:18,640 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-08-26 12:40:18,640 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:40:18,640 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:18,640 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:40:18,640 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:18,640 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:18,640 INFO L85 PathProgramCache]: Analyzing trace with hash 45147, now seen corresponding path program 1 times [2023-08-26 12:40:18,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:18,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388319613] [2023-08-26 12:40:18,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:18,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:18,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:18,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:18,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388319613] [2023-08-26 12:40:18,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388319613] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:40:18,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:40:18,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:40:18,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209786120] [2023-08-26 12:40:18,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:40:18,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:40:18,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:18,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:40:18,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:40:18,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 336 [2023-08-26 12:40:18,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 101 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:18,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:18,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 336 [2023-08-26 12:40:18,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:40:50,977 INFO L124 PetriNetUnfolderBase]: 371937/504815 cut-off events. [2023-08-26 12:40:50,977 INFO L125 PetriNetUnfolderBase]: For 14823/14823 co-relation queries the response was YES. [2023-08-26 12:40:51,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 996228 conditions, 504815 events. 371937/504815 cut-off events. For 14823/14823 co-relation queries the response was YES. Maximal size of possible extension queue 10321. Compared 3864949 event pairs, 335774 based on Foata normal form. 88296/538990 useless extension candidates. Maximal degree in co-relation 86142. Up to 445686 conditions per place. [2023-08-26 12:40:53,387 INFO L140 encePairwiseOnDemand]: 305/336 looper letters, 53 selfloop transitions, 1 changer transitions 33/103 dead transitions. [2023-08-26 12:40:53,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 103 transitions, 424 flow [2023-08-26 12:40:53,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:40:53,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:40:53,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 584 transitions. [2023-08-26 12:40:53,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5793650793650794 [2023-08-26 12:40:53,390 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 584 transitions. [2023-08-26 12:40:53,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 584 transitions. [2023-08-26 12:40:53,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:40:53,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 584 transitions. [2023-08-26 12:40:53,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:53,394 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 336.0) internal successors, (1344), 4 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:53,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 336.0) internal successors, (1344), 4 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:53,394 INFO L175 Difference]: Start difference. First operand has 78 places, 101 transitions, 246 flow. Second operand 3 states and 584 transitions. [2023-08-26 12:40:53,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 103 transitions, 424 flow [2023-08-26 12:40:53,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 103 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:40:53,400 INFO L231 Difference]: Finished difference. Result has 78 places, 70 transitions, 186 flow [2023-08-26 12:40:53,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=336, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2023-08-26 12:40:53,401 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 0 predicate places. [2023-08-26 12:40:53,401 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 186 flow [2023-08-26 12:40:53,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:53,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:40:53,402 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:40:53,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 12:40:53,402 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:40:53,403 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:40:53,403 INFO L85 PathProgramCache]: Analyzing trace with hash 45148, now seen corresponding path program 1 times [2023-08-26 12:40:53,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:40:53,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402272053] [2023-08-26 12:40:53,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:40:53,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:40:53,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:40:53,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:40:53,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:40:53,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402272053] [2023-08-26 12:40:53,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402272053] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:40:53,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:40:53,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:40:53,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212128889] [2023-08-26 12:40:53,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:40:53,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:40:53,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:40:53,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:40:53,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:40:53,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 336 [2023-08-26 12:40:53,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:40:53,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:40:53,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 336 [2023-08-26 12:40:53,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:41:19,655 INFO L124 PetriNetUnfolderBase]: 320826/437121 cut-off events. [2023-08-26 12:41:19,656 INFO L125 PetriNetUnfolderBase]: For 14730/14730 co-relation queries the response was YES. [2023-08-26 12:41:20,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 861856 conditions, 437121 events. 320826/437121 cut-off events. For 14730/14730 co-relation queries the response was YES. Maximal size of possible extension queue 8921. Compared 3301879 event pairs, 231337 based on Foata normal form. 0/398829 useless extension candidates. Maximal degree in co-relation 861846. Up to 416596 conditions per place. [2023-08-26 12:41:22,794 INFO L140 encePairwiseOnDemand]: 332/336 looper letters, 62 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2023-08-26 12:41:22,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 80 transitions, 334 flow [2023-08-26 12:41:22,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:41:22,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:41:22,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 495 transitions. [2023-08-26 12:41:22,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49107142857142855 [2023-08-26 12:41:22,814 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 495 transitions. [2023-08-26 12:41:22,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 495 transitions. [2023-08-26 12:41:22,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:41:22,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 495 transitions. [2023-08-26 12:41:22,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.0) internal successors, (495), 3 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:22,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 336.0) internal successors, (1344), 4 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:22,819 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 336.0) internal successors, (1344), 4 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:22,819 INFO L175 Difference]: Start difference. First operand has 78 places, 70 transitions, 186 flow. Second operand 3 states and 495 transitions. [2023-08-26 12:41:22,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 80 transitions, 334 flow [2023-08-26 12:41:22,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 80 transitions, 333 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:41:22,826 INFO L231 Difference]: Finished difference. Result has 78 places, 71 transitions, 199 flow [2023-08-26 12:41:22,826 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=336, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=78, PETRI_TRANSITIONS=71} [2023-08-26 12:41:22,841 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 0 predicate places. [2023-08-26 12:41:22,841 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 71 transitions, 199 flow [2023-08-26 12:41:22,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:22,841 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:41:22,842 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:41:22,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 12:41:22,842 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:41:22,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:41:22,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1218309235, now seen corresponding path program 1 times [2023-08-26 12:41:22,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:41:22,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185000489] [2023-08-26 12:41:22,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:41:22,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:41:22,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:41:22,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:41:22,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:41:22,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185000489] [2023-08-26 12:41:22,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185000489] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:41:22,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726735919] [2023-08-26 12:41:22,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:41:22,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:41:22,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:41:22,944 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-08-26 12:41:22,945 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-08-26 12:41:23,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:41:23,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:41:23,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:41:23,051 INFO L351 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 6 treesize of output 5 [2023-08-26 12:41:23,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:41:23,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:41:23,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:41:23,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726735919] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:41:23,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:41:23,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 12:41:23,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328560519] [2023-08-26 12:41:23,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:41:23,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:41:23,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:41:23,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:41:23,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:41:23,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 336 [2023-08-26 12:41:23,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 71 transitions, 199 flow. Second operand has 7 states, 7 states have (on average 144.71428571428572) internal successors, (1013), 7 states have internal predecessors, (1013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:23,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:41:23,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 336 [2023-08-26 12:41:23,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:41:50,298 INFO L124 PetriNetUnfolderBase]: 318906/422592 cut-off events. [2023-08-26 12:41:50,298 INFO L125 PetriNetUnfolderBase]: For 18262/18262 co-relation queries the response was YES. [2023-08-26 12:41:51,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 865308 conditions, 422592 events. 318906/422592 cut-off events. For 18262/18262 co-relation queries the response was YES. Maximal size of possible extension queue 8508. Compared 3111185 event pairs, 5446 based on Foata normal form. 9/394665 useless extension candidates. Maximal degree in co-relation 865296. Up to 359010 conditions per place. [2023-08-26 12:41:52,429 INFO L140 encePairwiseOnDemand]: 331/336 looper letters, 132 selfloop transitions, 8 changer transitions 0/156 dead transitions. [2023-08-26 12:41:52,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 156 transitions, 657 flow [2023-08-26 12:41:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:41:52,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:41:52,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1002 transitions. [2023-08-26 12:41:52,432 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49702380952380953 [2023-08-26 12:41:52,432 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1002 transitions. [2023-08-26 12:41:52,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1002 transitions. [2023-08-26 12:41:52,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:41:52,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1002 transitions. [2023-08-26 12:41:52,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 167.0) internal successors, (1002), 6 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:52,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 336.0) internal successors, (2352), 7 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:52,438 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 336.0) internal successors, (2352), 7 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:52,438 INFO L175 Difference]: Start difference. First operand has 78 places, 71 transitions, 199 flow. Second operand 6 states and 1002 transitions. [2023-08-26 12:41:52,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 156 transitions, 657 flow [2023-08-26 12:41:52,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 156 transitions, 655 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:41:52,444 INFO L231 Difference]: Finished difference. Result has 86 places, 76 transitions, 255 flow [2023-08-26 12:41:52,444 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=336, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=255, PETRI_PLACES=86, PETRI_TRANSITIONS=76} [2023-08-26 12:41:52,444 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 8 predicate places. [2023-08-26 12:41:52,444 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 76 transitions, 255 flow [2023-08-26 12:41:52,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 144.71428571428572) internal successors, (1013), 7 states have internal predecessors, (1013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:52,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:41:52,445 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:41:52,453 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-08-26 12:41:52,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 12:41:52,651 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:41:52,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:41:52,651 INFO L85 PathProgramCache]: Analyzing trace with hash 320527678, now seen corresponding path program 1 times [2023-08-26 12:41:52,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:41:52,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485892734] [2023-08-26 12:41:52,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:41:52,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:41:52,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:41:52,703 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-26 12:41:52,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:41:52,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485892734] [2023-08-26 12:41:52,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485892734] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:41:52,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:41:52,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:41:52,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857488508] [2023-08-26 12:41:52,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:41:52,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:41:52,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:41:52,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:41:52,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:41:52,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 336 [2023-08-26 12:41:52,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 76 transitions, 255 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:41:52,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:41:52,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 336 [2023-08-26 12:41:52,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:42:46,091 INFO L124 PetriNetUnfolderBase]: 596031/791335 cut-off events. [2023-08-26 12:42:46,091 INFO L125 PetriNetUnfolderBase]: For 281037/281037 co-relation queries the response was YES. [2023-08-26 12:42:47,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1702646 conditions, 791335 events. 596031/791335 cut-off events. For 281037/281037 co-relation queries the response was YES. Maximal size of possible extension queue 13527. Compared 5710689 event pairs, 261223 based on Foata normal form. 0/750722 useless extension candidates. Maximal degree in co-relation 1702629. Up to 757426 conditions per place. [2023-08-26 12:42:50,664 INFO L140 encePairwiseOnDemand]: 330/336 looper letters, 97 selfloop transitions, 5 changer transitions 0/112 dead transitions. [2023-08-26 12:42:50,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 112 transitions, 605 flow [2023-08-26 12:42:50,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:42:50,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:42:50,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 526 transitions. [2023-08-26 12:42:50,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5218253968253969 [2023-08-26 12:42:50,666 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 526 transitions. [2023-08-26 12:42:50,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 526 transitions. [2023-08-26 12:42:50,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:42:50,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 526 transitions. [2023-08-26 12:42:50,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:42:50,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 336.0) internal successors, (1344), 4 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:42:50,669 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 336.0) internal successors, (1344), 4 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:42:50,669 INFO L175 Difference]: Start difference. First operand has 86 places, 76 transitions, 255 flow. Second operand 3 states and 526 transitions. [2023-08-26 12:42:50,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 112 transitions, 605 flow [2023-08-26 12:42:50,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 112 transitions, 582 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-08-26 12:42:50,804 INFO L231 Difference]: Finished difference. Result has 88 places, 80 transitions, 276 flow [2023-08-26 12:42:50,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=336, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=276, PETRI_PLACES=88, PETRI_TRANSITIONS=80} [2023-08-26 12:42:50,805 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 10 predicate places. [2023-08-26 12:42:50,805 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 80 transitions, 276 flow [2023-08-26 12:42:50,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:42:50,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:42:50,805 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:42:50,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 12:42:50,806 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:42:50,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:42:50,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1127841237, now seen corresponding path program 1 times [2023-08-26 12:42:50,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:42:50,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499658723] [2023-08-26 12:42:50,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:42:50,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:42:50,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:42:50,872 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-26 12:42:50,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:42:50,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499658723] [2023-08-26 12:42:50,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499658723] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:42:50,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:42:50,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:42:50,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949667194] [2023-08-26 12:42:50,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:42:50,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 12:42:50,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:42:50,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 12:42:50,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 12:42:50,874 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 336 [2023-08-26 12:42:50,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 80 transitions, 276 flow. Second operand has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:42:50,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:42:50,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 336 [2023-08-26 12:42:50,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:43:25,564 INFO L124 PetriNetUnfolderBase]: 334776/452381 cut-off events. [2023-08-26 12:43:25,565 INFO L125 PetriNetUnfolderBase]: For 179285/179285 co-relation queries the response was YES. [2023-08-26 12:43:26,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1010846 conditions, 452381 events. 334776/452381 cut-off events. For 179285/179285 co-relation queries the response was YES. Maximal size of possible extension queue 9086. Compared 3381041 event pairs, 256669 based on Foata normal form. 0/437648 useless extension candidates. Maximal degree in co-relation 1010827. Up to 358562 conditions per place. [2023-08-26 12:43:28,401 INFO L140 encePairwiseOnDemand]: 332/336 looper letters, 100 selfloop transitions, 3 changer transitions 0/120 dead transitions. [2023-08-26 12:43:28,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 120 transitions, 589 flow [2023-08-26 12:43:28,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:43:28,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:43:28,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 664 transitions. [2023-08-26 12:43:28,403 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49404761904761907 [2023-08-26 12:43:28,403 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 664 transitions. [2023-08-26 12:43:28,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 664 transitions. [2023-08-26 12:43:28,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:43:28,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 664 transitions. [2023-08-26 12:43:28,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:28,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 336.0) internal successors, (1680), 5 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:28,406 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 336.0) internal successors, (1680), 5 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:28,407 INFO L175 Difference]: Start difference. First operand has 88 places, 80 transitions, 276 flow. Second operand 4 states and 664 transitions. [2023-08-26 12:43:28,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 120 transitions, 589 flow [2023-08-26 12:43:28,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 120 transitions, 581 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:43:28,510 INFO L231 Difference]: Finished difference. Result has 91 places, 81 transitions, 285 flow [2023-08-26 12:43:28,510 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=336, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=285, PETRI_PLACES=91, PETRI_TRANSITIONS=81} [2023-08-26 12:43:28,510 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 13 predicate places. [2023-08-26 12:43:28,510 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 81 transitions, 285 flow [2023-08-26 12:43:28,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:28,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:43:28,511 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 12:43:28,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 12:43:28,511 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:43:28,511 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:43:28,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1033726374, now seen corresponding path program 1 times [2023-08-26 12:43:28,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:43:28,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984863525] [2023-08-26 12:43:28,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:43:28,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:43:28,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:43:28,634 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:43:28,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:43:28,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984863525] [2023-08-26 12:43:28,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984863525] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:43:28,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773228212] [2023-08-26 12:43:28,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:43:28,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:43:28,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:43:28,641 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-08-26 12:43:28,641 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-08-26 12:43:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:43:28,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 12:43:28,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:43:28,733 INFO L351 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 6 treesize of output 5 [2023-08-26 12:43:28,856 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:43:28,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:43:29,001 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:43:29,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773228212] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:43:29,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:43:29,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-08-26 12:43:29,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247989357] [2023-08-26 12:43:29,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:43:29,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-26 12:43:29,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:43:29,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-26 12:43:29,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2023-08-26 12:43:29,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 336 [2023-08-26 12:43:29,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 81 transitions, 285 flow. Second operand has 17 states, 17 states have (on average 145.47058823529412) internal successors, (2473), 17 states have internal predecessors, (2473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:29,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:43:29,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 336 [2023-08-26 12:43:29,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:43:35,657 INFO L124 PetriNetUnfolderBase]: 68565/97339 cut-off events. [2023-08-26 12:43:35,658 INFO L125 PetriNetUnfolderBase]: For 128482/128482 co-relation queries the response was YES. [2023-08-26 12:43:35,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237007 conditions, 97339 events. 68565/97339 cut-off events. For 128482/128482 co-relation queries the response was YES. Maximal size of possible extension queue 2440. Compared 702185 event pairs, 5913 based on Foata normal form. 13758/110594 useless extension candidates. Maximal degree in co-relation 236993. Up to 58836 conditions per place. [2023-08-26 12:43:36,195 INFO L140 encePairwiseOnDemand]: 332/336 looper letters, 126 selfloop transitions, 5 changer transitions 0/147 dead transitions. [2023-08-26 12:43:36,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 147 transitions, 667 flow [2023-08-26 12:43:36,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 12:43:36,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 12:43:36,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1127 transitions. [2023-08-26 12:43:36,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4791666666666667 [2023-08-26 12:43:36,198 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1127 transitions. [2023-08-26 12:43:36,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1127 transitions. [2023-08-26 12:43:36,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:43:36,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1127 transitions. [2023-08-26 12:43:36,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 161.0) internal successors, (1127), 7 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:36,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 336.0) internal successors, (2688), 8 states have internal predecessors, (2688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:36,204 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 336.0) internal successors, (2688), 8 states have internal predecessors, (2688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:36,204 INFO L175 Difference]: Start difference. First operand has 91 places, 81 transitions, 285 flow. Second operand 7 states and 1127 transitions. [2023-08-26 12:43:36,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 147 transitions, 667 flow [2023-08-26 12:43:36,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 147 transitions, 645 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-08-26 12:43:36,277 INFO L231 Difference]: Finished difference. Result has 79 places, 61 transitions, 189 flow [2023-08-26 12:43:36,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=336, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=189, PETRI_PLACES=79, PETRI_TRANSITIONS=61} [2023-08-26 12:43:36,278 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2023-08-26 12:43:36,278 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 61 transitions, 189 flow [2023-08-26 12:43:36,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 145.47058823529412) internal successors, (2473), 17 states have internal predecessors, (2473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:36,279 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:43:36,279 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 12:43:36,285 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-26 12:43:36,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:43:36,485 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:43:36,486 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:43:36,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1980745344, now seen corresponding path program 1 times [2023-08-26 12:43:36,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:43:36,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012605869] [2023-08-26 12:43:36,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:43:36,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:43:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:43:36,499 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:43:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:43:36,510 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:43:36,511 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:43:36,511 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:43:36,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:43:36,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:43:36,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:43:36,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:43:36,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:43:36,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 12:43:36,512 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:43:36,512 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:43:36,512 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-26 12:43:36,533 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-26 12:43:36,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 233 transitions, 526 flow [2023-08-26 12:43:36,623 INFO L124 PetriNetUnfolderBase]: 158/995 cut-off events. [2023-08-26 12:43:36,623 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-26 12:43:36,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 995 events. 158/995 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 4832 event pairs, 23 based on Foata normal form. 0/771 useless extension candidates. Maximal degree in co-relation 667. Up to 80 conditions per place. [2023-08-26 12:43:36,629 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 233 transitions, 526 flow [2023-08-26 12:43:36,635 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 201 places, 233 transitions, 526 flow [2023-08-26 12:43:36,635 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:43:36,635 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 201 places, 233 transitions, 526 flow [2023-08-26 12:43:36,635 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 201 places, 233 transitions, 526 flow [2023-08-26 12:43:36,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 233 transitions, 526 flow [2023-08-26 12:43:36,731 INFO L124 PetriNetUnfolderBase]: 158/995 cut-off events. [2023-08-26 12:43:36,731 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-26 12:43:36,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 995 events. 158/995 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 4832 event pairs, 23 based on Foata normal form. 0/771 useless extension candidates. Maximal degree in co-relation 667. Up to 80 conditions per place. [2023-08-26 12:43:36,765 INFO L119 LiptonReduction]: Number of co-enabled transitions 33320 [2023-08-26 12:43:39,346 INFO L134 LiptonReduction]: Checked pairs total: 101610 [2023-08-26 12:43:39,346 INFO L136 LiptonReduction]: Total number of compositions: 148 [2023-08-26 12:43:39,348 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:43:39,348 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2d942cec, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:43:39,348 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:43:39,349 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:43:39,349 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-08-26 12:43:39,349 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:43:39,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:43:39,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:43:39,349 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:43:39,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:43:39,350 INFO L85 PathProgramCache]: Analyzing trace with hash 58298, now seen corresponding path program 1 times [2023-08-26 12:43:39,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:43:39,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216258612] [2023-08-26 12:43:39,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:43:39,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:43:39,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:43:39,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:43:39,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:43:39,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216258612] [2023-08-26 12:43:39,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216258612] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:43:39,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:43:39,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:43:39,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879497535] [2023-08-26 12:43:39,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:43:39,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:43:39,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:43:39,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:43:39,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:43:39,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 381 [2023-08-26 12:43:39,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 122 transitions, 304 flow. Second operand has 3 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:43:39,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:43:39,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 381 [2023-08-26 12:43:39,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand