/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_20-callback_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 12:36:08,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 12:36:08,544 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:36:08,550 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 12:36:08,550 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 12:36:08,583 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 12:36:08,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 12:36:08,588 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 12:36:08,589 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 12:36:08,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 12:36:08,591 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 12:36:08,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 12:36:08,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 12:36:08,592 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 12:36:08,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 12:36:08,593 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 12:36:08,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 12:36:08,593 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 12:36:08,594 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 12:36:08,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 12:36:08,594 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 12:36:08,594 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 12:36:08,595 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 12:36:08,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 12:36:08,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 12:36:08,596 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 12:36:08,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 12:36:08,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:36:08,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 12:36:08,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 12:36:08,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 12:36:08,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 12:36:08,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 12:36:08,598 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 12:36:08,598 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 12:36:08,598 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:36:08,920 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 12:36:08,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 12:36:08,947 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 12:36:08,948 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 12:36:08,948 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 12:36:08,949 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-08-26 12:36:10,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 12:36:10,518 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 12:36:10,519 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-08-26 12:36:10,534 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bce871ee/ece7a9c357664488b1d5d09db76b97d4/FLAG78b4e6703 [2023-08-26 12:36:10,544 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bce871ee/ece7a9c357664488b1d5d09db76b97d4 [2023-08-26 12:36:10,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 12:36:10,547 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 12:36:10,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 12:36:10,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 12:36:10,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 12:36:10,551 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:10,552 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54ce54fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10, skipping insertion in model container [2023-08-26 12:36:10,552 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:10,598 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 12:36:10,840 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:36:10,857 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 12:36:10,886 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-26 12:36:10,887 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-26 12:36:10,911 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:36:10,958 WARN L669 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 12:36:10,964 INFO L206 MainTranslator]: Completed translation [2023-08-26 12:36:10,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10 WrapperNode [2023-08-26 12:36:10,965 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 12:36:10,966 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 12:36:10,966 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 12:36:10,966 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 12:36:10,972 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:36:10" (1/1) ... [2023-08-26 12:36:10,994 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:36:10" (1/1) ... [2023-08-26 12:36:11,015 INFO L138 Inliner]: procedures = 173, calls = 34, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 141 [2023-08-26 12:36:11,016 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 12:36:11,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 12:36:11,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 12:36:11,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 12:36:11,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,030 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,030 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,036 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,042 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,043 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,046 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 12:36:11,047 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 12:36:11,047 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 12:36:11,047 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 12:36:11,047 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (1/1) ... [2023-08-26 12:36:11,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:36:11,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:36:11,077 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:36:11,080 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:36:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 12:36:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 12:36:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 12:36:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 12:36:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 12:36:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 12:36:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 12:36:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 12:36:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 12:36:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 12:36:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 12:36:11,106 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:36:11,239 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 12:36:11,241 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 12:36:11,517 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 12:36:11,528 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 12:36:11,528 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-08-26 12:36:11,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:36:11 BoogieIcfgContainer [2023-08-26 12:36:11,530 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 12:36:11,532 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 12:36:11,532 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 12:36:11,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 12:36:11,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 12:36:10" (1/3) ... [2023-08-26 12:36:11,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ce318f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:36:11, skipping insertion in model container [2023-08-26 12:36:11,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:36:10" (2/3) ... [2023-08-26 12:36:11,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ce318f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:36:11, skipping insertion in model container [2023-08-26 12:36:11,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:36:11" (3/3) ... [2023-08-26 12:36:11,542 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_20-callback_racefree.i [2023-08-26 12:36:11,560 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 12:36:11,561 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-08-26 12:36:11,561 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 12:36:11,639 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 12:36:11,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 148 transitions, 304 flow [2023-08-26 12:36:11,793 INFO L124 PetriNetUnfolderBase]: 27/225 cut-off events. [2023-08-26 12:36:11,794 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:36:11,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 225 events. 27/225 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 634 event pairs, 0 based on Foata normal form. 0/186 useless extension candidates. Maximal degree in co-relation 112. Up to 6 conditions per place. [2023-08-26 12:36:11,803 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 148 transitions, 304 flow [2023-08-26 12:36:11,815 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 148 transitions, 304 flow [2023-08-26 12:36:11,819 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:36:11,837 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 148 transitions, 304 flow [2023-08-26 12:36:11,841 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 148 transitions, 304 flow [2023-08-26 12:36:11,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 148 transitions, 304 flow [2023-08-26 12:36:11,888 INFO L124 PetriNetUnfolderBase]: 27/225 cut-off events. [2023-08-26 12:36:11,888 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:36:11,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 225 events. 27/225 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 634 event pairs, 0 based on Foata normal form. 0/186 useless extension candidates. Maximal degree in co-relation 112. Up to 6 conditions per place. [2023-08-26 12:36:11,894 INFO L119 LiptonReduction]: Number of co-enabled transitions 3984 [2023-08-26 12:36:15,275 INFO L134 LiptonReduction]: Checked pairs total: 5928 [2023-08-26 12:36:15,275 INFO L136 LiptonReduction]: Total number of compositions: 132 [2023-08-26 12:36:15,287 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:36:15,291 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;@272b5221, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:36:15,292 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-08-26 12:36:15,294 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:36:15,294 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-08-26 12:36:15,294 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:36:15,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:15,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:15,295 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-08-26 12:36:15,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:15,299 INFO L85 PathProgramCache]: Analyzing trace with hash 17742, now seen corresponding path program 1 times [2023-08-26 12:36:15,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:15,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614075831] [2023-08-26 12:36:15,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:15,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:15,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:15,578 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:36:15,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:15,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614075831] [2023-08-26 12:36:15,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614075831] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:15,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:15,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:15,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796514050] [2023-08-26 12:36:15,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:15,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:15,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:15,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:15,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:15,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 280 [2023-08-26 12:36:15,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 41 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 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:36:15,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:15,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 280 [2023-08-26 12:36:15,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:15,765 INFO L124 PetriNetUnfolderBase]: 116/266 cut-off events. [2023-08-26 12:36:15,766 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:36:15,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 266 events. 116/266 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1341 event pairs, 0 based on Foata normal form. 43/213 useless extension candidates. Maximal degree in co-relation 490. Up to 242 conditions per place. [2023-08-26 12:36:15,772 INFO L140 encePairwiseOnDemand]: 267/280 looper letters, 35 selfloop transitions, 2 changer transitions 0/40 dead transitions. [2023-08-26 12:36:15,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 40 transitions, 162 flow [2023-08-26 12:36:15,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:15,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:15,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 387 transitions. [2023-08-26 12:36:15,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4607142857142857 [2023-08-26 12:36:15,794 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 387 transitions. [2023-08-26 12:36:15,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 387 transitions. [2023-08-26 12:36:15,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:15,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 387 transitions. [2023-08-26 12:36:15,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 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:36:15,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 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:36:15,813 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 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:36:15,815 INFO L175 Difference]: Start difference. First operand has 32 places, 41 transitions, 90 flow. Second operand 3 states and 387 transitions. [2023-08-26 12:36:15,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 40 transitions, 162 flow [2023-08-26 12:36:15,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 40 transitions, 162 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:36:15,821 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 82 flow [2023-08-26 12:36:15,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2023-08-26 12:36:15,827 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2023-08-26 12:36:15,828 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 82 flow [2023-08-26 12:36:15,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 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:36:15,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:15,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:15,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 12:36:15,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-08-26 12:36:15,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:15,837 INFO L85 PathProgramCache]: Analyzing trace with hash 17741, now seen corresponding path program 1 times [2023-08-26 12:36:15,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:15,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973031189] [2023-08-26 12:36:15,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:15,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:15,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:15,913 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:36:15,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:15,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973031189] [2023-08-26 12:36:15,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973031189] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:15,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:15,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:15,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792412685] [2023-08-26 12:36:15,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:15,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:15,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:15,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:15,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:15,917 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 280 [2023-08-26 12:36:15,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 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:36:15,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:15,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 280 [2023-08-26 12:36:15,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:15,978 INFO L124 PetriNetUnfolderBase]: 104/234 cut-off events. [2023-08-26 12:36:15,979 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-26 12:36:15,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 234 events. 104/234 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1048 event pairs, 84 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 464. Up to 209 conditions per place. [2023-08-26 12:36:15,980 INFO L140 encePairwiseOnDemand]: 276/280 looper letters, 27 selfloop transitions, 2 changer transitions 4/36 dead transitions. [2023-08-26 12:36:15,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 36 transitions, 156 flow [2023-08-26 12:36:15,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:15,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:15,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 386 transitions. [2023-08-26 12:36:15,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4595238095238095 [2023-08-26 12:36:15,983 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 386 transitions. [2023-08-26 12:36:15,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 386 transitions. [2023-08-26 12:36:15,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:15,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 386 transitions. [2023-08-26 12:36:15,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 128.66666666666666) internal successors, (386), 3 states have internal predecessors, (386), 0 states have call successors, (0), 0 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:36:15,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 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:36:15,987 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 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:36:15,987 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 82 flow. Second operand 3 states and 386 transitions. [2023-08-26 12:36:15,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 36 transitions, 156 flow [2023-08-26 12:36:15,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 36 transitions, 152 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:36:15,989 INFO L231 Difference]: Finished difference. Result has 33 places, 30 transitions, 78 flow [2023-08-26 12:36:15,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=74, 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=78, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2023-08-26 12:36:15,990 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2023-08-26 12:36:15,990 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 78 flow [2023-08-26 12:36:15,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 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:36:15,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:15,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 12:36:15,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 12:36:15,991 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-08-26 12:36:15,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:15,992 INFO L85 PathProgramCache]: Analyzing trace with hash 528884872, now seen corresponding path program 1 times [2023-08-26 12:36:15,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:15,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089044433] [2023-08-26 12:36:15,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:15,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:16,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:16,113 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:36:16,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:16,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089044433] [2023-08-26 12:36:16,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089044433] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:36:16,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822550604] [2023-08-26 12:36:16,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:16,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:36:16,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:36:16,127 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:36:16,152 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:36:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:16,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:36:16,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:36:16,254 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:36:16,293 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:36:16,293 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:36:16,333 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:36:16,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822550604] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:36:16,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:36:16,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 12:36:16,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399472994] [2023-08-26 12:36:16,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:36:16,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:36:16,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:16,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:36:16,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:36:16,336 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 280 [2023-08-26 12:36:16,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 113.71428571428571) internal successors, (796), 7 states have internal predecessors, (796), 0 states have call successors, (0), 0 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:36:16,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:16,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 280 [2023-08-26 12:36:16,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:16,385 INFO L124 PetriNetUnfolderBase]: 12/43 cut-off events. [2023-08-26 12:36:16,385 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:36:16,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 43 events. 12/43 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 131 event pairs, 0 based on Foata normal form. 7/44 useless extension candidates. Maximal degree in co-relation 92. Up to 26 conditions per place. [2023-08-26 12:36:16,386 INFO L140 encePairwiseOnDemand]: 276/280 looper letters, 15 selfloop transitions, 2 changer transitions 0/19 dead transitions. [2023-08-26 12:36:16,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 19 transitions, 81 flow [2023-08-26 12:36:16,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:36:16,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:36:16,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 467 transitions. [2023-08-26 12:36:16,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41696428571428573 [2023-08-26 12:36:16,388 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 467 transitions. [2023-08-26 12:36:16,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 467 transitions. [2023-08-26 12:36:16,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:16,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 467 transitions. [2023-08-26 12:36:16,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 116.75) internal successors, (467), 4 states have internal predecessors, (467), 0 states have call successors, (0), 0 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:36:16,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:36:16,392 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:36:16,392 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 78 flow. Second operand 4 states and 467 transitions. [2023-08-26 12:36:16,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 19 transitions, 81 flow [2023-08-26 12:36:16,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 19 transitions, 78 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:36:16,393 INFO L231 Difference]: Finished difference. Result has 19 places, 12 transitions, 34 flow [2023-08-26 12:36:16,394 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=12, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=34, PETRI_PLACES=19, PETRI_TRANSITIONS=12} [2023-08-26 12:36:16,394 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -13 predicate places. [2023-08-26 12:36:16,394 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 12 transitions, 34 flow [2023-08-26 12:36:16,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 113.71428571428571) internal successors, (796), 7 states have internal predecessors, (796), 0 states have call successors, (0), 0 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:36:16,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:16,395 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 12:36:16,404 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:36:16,600 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:36:16,601 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-08-26 12:36:16,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:16,602 INFO L85 PathProgramCache]: Analyzing trace with hash -784437823, now seen corresponding path program 1 times [2023-08-26 12:36:16,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:16,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627397892] [2023-08-26 12:36:16,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:16,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:16,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:36:16,625 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:36:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:36:16,647 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:36:16,648 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:36:16,649 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-08-26 12:36:16,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining) [2023-08-26 12:36:16,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining) [2023-08-26 12:36:16,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining) [2023-08-26 12:36:16,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining) [2023-08-26 12:36:16,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (1 of 7 remaining) [2023-08-26 12:36:16,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (0 of 7 remaining) [2023-08-26 12:36:16,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 12:36:16,652 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-26 12:36:16,654 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:36:16,654 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 12:36:16,671 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 12:36:16,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 174 transitions, 366 flow [2023-08-26 12:36:16,703 INFO L124 PetriNetUnfolderBase]: 45/355 cut-off events. [2023-08-26 12:36:16,703 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 12:36:16,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 355 events. 45/355 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1297 event pairs, 0 based on Foata normal form. 0/290 useless extension candidates. Maximal degree in co-relation 227. Up to 9 conditions per place. [2023-08-26 12:36:16,705 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 174 transitions, 366 flow [2023-08-26 12:36:16,707 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 174 transitions, 366 flow [2023-08-26 12:36:16,707 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:36:16,707 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 158 places, 174 transitions, 366 flow [2023-08-26 12:36:16,707 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 158 places, 174 transitions, 366 flow [2023-08-26 12:36:16,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 174 transitions, 366 flow [2023-08-26 12:36:16,737 INFO L124 PetriNetUnfolderBase]: 45/355 cut-off events. [2023-08-26 12:36:16,738 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 12:36:16,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 355 events. 45/355 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1297 event pairs, 0 based on Foata normal form. 0/290 useless extension candidates. Maximal degree in co-relation 227. Up to 9 conditions per place. [2023-08-26 12:36:16,745 INFO L119 LiptonReduction]: Number of co-enabled transitions 9648 [2023-08-26 12:36:19,914 INFO L134 LiptonReduction]: Checked pairs total: 15166 [2023-08-26 12:36:19,915 INFO L136 LiptonReduction]: Total number of compositions: 161 [2023-08-26 12:36:19,916 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:36:19,917 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;@272b5221, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:36:19,917 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-08-26 12:36:19,919 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:36:19,919 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 12:36:19,919 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:36:19,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:19,919 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:19,919 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-26 12:36:19,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:19,920 INFO L85 PathProgramCache]: Analyzing trace with hash 29292, now seen corresponding path program 1 times [2023-08-26 12:36:19,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:19,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371754436] [2023-08-26 12:36:19,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:19,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:19,943 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:36:19,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:19,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371754436] [2023-08-26 12:36:19,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371754436] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:19,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:19,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:19,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839096179] [2023-08-26 12:36:19,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:19,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:19,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:19,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:19,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:19,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 335 [2023-08-26 12:36:19,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 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:36:19,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:19,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 335 [2023-08-26 12:36:19,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:20,156 INFO L124 PetriNetUnfolderBase]: 1551/2538 cut-off events. [2023-08-26 12:36:20,157 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 12:36:20,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5096 conditions, 2538 events. 1551/2538 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 12810 event pairs, 1332 based on Foata normal form. 57/1993 useless extension candidates. Maximal degree in co-relation 1884. Up to 2345 conditions per place. [2023-08-26 12:36:20,170 INFO L140 encePairwiseOnDemand]: 319/335 looper letters, 45 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2023-08-26 12:36:20,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 51 transitions, 214 flow [2023-08-26 12:36:20,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:20,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:20,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 475 transitions. [2023-08-26 12:36:20,172 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.472636815920398 [2023-08-26 12:36:20,172 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 475 transitions. [2023-08-26 12:36:20,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 475 transitions. [2023-08-26 12:36:20,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:20,173 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 475 transitions. [2023-08-26 12:36:20,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 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:36:20,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 335.0) internal successors, (1340), 4 states have internal predecessors, (1340), 0 states have call successors, (0), 0 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:36:20,176 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 335.0) internal successors, (1340), 4 states have internal predecessors, (1340), 0 states have call successors, (0), 0 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:36:20,177 INFO L175 Difference]: Start difference. First operand has 44 places, 55 transitions, 128 flow. Second operand 3 states and 475 transitions. [2023-08-26 12:36:20,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 51 transitions, 214 flow [2023-08-26 12:36:20,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 51 transitions, 214 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:36:20,182 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 100 flow [2023-08-26 12:36:20,182 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=335, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2023-08-26 12:36:20,184 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -2 predicate places. [2023-08-26 12:36:20,184 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 100 flow [2023-08-26 12:36:20,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 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:36:20,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:20,185 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:20,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 12:36:20,185 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-26 12:36:20,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:20,185 INFO L85 PathProgramCache]: Analyzing trace with hash 29290, now seen corresponding path program 1 times [2023-08-26 12:36:20,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:20,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916344014] [2023-08-26 12:36:20,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:20,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:20,259 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:36:20,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:20,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916344014] [2023-08-26 12:36:20,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916344014] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:20,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:20,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:20,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095893425] [2023-08-26 12:36:20,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:20,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:20,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:20,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:20,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:20,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 335 [2023-08-26 12:36:20,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 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:36:20,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:20,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 335 [2023-08-26 12:36:20,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:20,531 INFO L124 PetriNetUnfolderBase]: 1548/2537 cut-off events. [2023-08-26 12:36:20,532 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-08-26 12:36:20,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5153 conditions, 2537 events. 1548/2537 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 12744 event pairs, 660 based on Foata normal form. 0/2003 useless extension candidates. Maximal degree in co-relation 4761. Up to 2485 conditions per place. [2023-08-26 12:36:20,543 INFO L140 encePairwiseOnDemand]: 331/335 looper letters, 41 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2023-08-26 12:36:20,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 47 transitions, 202 flow [2023-08-26 12:36:20,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:20,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:20,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 438 transitions. [2023-08-26 12:36:20,545 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43582089552238806 [2023-08-26 12:36:20,546 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 438 transitions. [2023-08-26 12:36:20,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 438 transitions. [2023-08-26 12:36:20,546 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:20,546 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 438 transitions. [2023-08-26 12:36:20,547 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 146.0) internal successors, (438), 3 states have internal predecessors, (438), 0 states have call successors, (0), 0 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:36:20,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 335.0) internal successors, (1340), 4 states have internal predecessors, (1340), 0 states have call successors, (0), 0 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:36:20,550 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 335.0) internal successors, (1340), 4 states have internal predecessors, (1340), 0 states have call successors, (0), 0 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:36:20,550 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 100 flow. Second operand 3 states and 438 transitions. [2023-08-26 12:36:20,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 47 transitions, 202 flow [2023-08-26 12:36:20,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:36:20,553 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 110 flow [2023-08-26 12:36:20,554 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=335, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2023-08-26 12:36:20,556 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2023-08-26 12:36:20,557 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 110 flow [2023-08-26 12:36:20,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 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:36:20,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:20,557 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:36:20,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 12:36:20,558 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-26 12:36:20,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:20,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1303128743, now seen corresponding path program 1 times [2023-08-26 12:36:20,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:20,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114908919] [2023-08-26 12:36:20,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:20,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:20,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:20,669 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:36:20,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:20,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114908919] [2023-08-26 12:36:20,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114908919] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:36:20,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209520877] [2023-08-26 12:36:20,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:20,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:36:20,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:36:20,673 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:36:20,684 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:36:20,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:20,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:36:20,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:36:20,758 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:36:20,790 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:36:20,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:36:20,830 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:36:20,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209520877] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:36:20,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:36:20,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 12:36:20,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545424789] [2023-08-26 12:36:20,831 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:36:20,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:36:20,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:20,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:36:20,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:36:20,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 335 [2023-08-26 12:36:20,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 110 flow. Second operand has 7 states, 7 states have (on average 132.71428571428572) internal successors, (929), 7 states have internal predecessors, (929), 0 states have call successors, (0), 0 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:36:20,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:20,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 335 [2023-08-26 12:36:20,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:21,126 INFO L124 PetriNetUnfolderBase]: 1389/2343 cut-off events. [2023-08-26 12:36:21,127 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2023-08-26 12:36:21,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4821 conditions, 2343 events. 1389/2343 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 11981 event pairs, 1 based on Foata normal form. 7/1901 useless extension candidates. Maximal degree in co-relation 914. Up to 1831 conditions per place. [2023-08-26 12:36:21,139 INFO L140 encePairwiseOnDemand]: 331/335 looper letters, 63 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2023-08-26 12:36:21,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 71 transitions, 304 flow [2023-08-26 12:36:21,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 12:36:21,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 12:36:21,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 725 transitions. [2023-08-26 12:36:21,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43283582089552236 [2023-08-26 12:36:21,142 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 725 transitions. [2023-08-26 12:36:21,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 725 transitions. [2023-08-26 12:36:21,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:21,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 725 transitions. [2023-08-26 12:36:21,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 0 states have call successors, (0), 0 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:36:21,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 335.0) internal successors, (2010), 6 states have internal predecessors, (2010), 0 states have call successors, (0), 0 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:36:21,147 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 335.0) internal successors, (2010), 6 states have internal predecessors, (2010), 0 states have call successors, (0), 0 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:36:21,147 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 110 flow. Second operand 5 states and 725 transitions. [2023-08-26 12:36:21,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 71 transitions, 304 flow [2023-08-26 12:36:21,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 71 transitions, 302 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:36:21,149 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 112 flow [2023-08-26 12:36:21,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=335, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=112, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2023-08-26 12:36:21,150 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2023-08-26 12:36:21,150 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 112 flow [2023-08-26 12:36:21,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 132.71428571428572) internal successors, (929), 7 states have internal predecessors, (929), 0 states have call successors, (0), 0 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:36:21,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:21,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:36:21,157 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:36:21,355 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:36:21,356 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-26 12:36:21,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:21,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1303359081, now seen corresponding path program 1 times [2023-08-26 12:36:21,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:21,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799628677] [2023-08-26 12:36:21,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:21,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:21,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:21,399 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:36:21,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:21,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799628677] [2023-08-26 12:36:21,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799628677] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:21,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:21,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:21,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616836973] [2023-08-26 12:36:21,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:21,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:21,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:21,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:21,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:21,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 335 [2023-08-26 12:36:21,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 146.0) internal successors, (438), 3 states have internal predecessors, (438), 0 states have call successors, (0), 0 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:36:21,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:21,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 335 [2023-08-26 12:36:21,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:21,631 INFO L124 PetriNetUnfolderBase]: 1821/3039 cut-off events. [2023-08-26 12:36:21,632 INFO L125 PetriNetUnfolderBase]: For 274/274 co-relation queries the response was YES. [2023-08-26 12:36:21,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6190 conditions, 3039 events. 1821/3039 cut-off events. For 274/274 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 14700 event pairs, 797 based on Foata normal form. 0/2459 useless extension candidates. Maximal degree in co-relation 2622. Up to 1818 conditions per place. [2023-08-26 12:36:21,673 INFO L140 encePairwiseOnDemand]: 331/335 looper letters, 53 selfloop transitions, 2 changer transitions 1/60 dead transitions. [2023-08-26 12:36:21,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 60 transitions, 272 flow [2023-08-26 12:36:21,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:21,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:21,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 489 transitions. [2023-08-26 12:36:21,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48656716417910445 [2023-08-26 12:36:21,682 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 489 transitions. [2023-08-26 12:36:21,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 489 transitions. [2023-08-26 12:36:21,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:21,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 489 transitions. [2023-08-26 12:36:21,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 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:36:21,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 335.0) internal successors, (1340), 4 states have internal predecessors, (1340), 0 states have call successors, (0), 0 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:36:21,686 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 335.0) internal successors, (1340), 4 states have internal predecessors, (1340), 0 states have call successors, (0), 0 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:36:21,686 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 112 flow. Second operand 3 states and 489 transitions. [2023-08-26 12:36:21,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 60 transitions, 272 flow [2023-08-26 12:36:21,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 60 transitions, 262 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-26 12:36:21,690 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 116 flow [2023-08-26 12:36:21,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=335, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2023-08-26 12:36:21,691 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2023-08-26 12:36:21,691 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 116 flow [2023-08-26 12:36:21,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.0) internal successors, (438), 3 states have internal predecessors, (438), 0 states have call successors, (0), 0 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:36:21,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:21,692 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 12:36:21,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 12:36:21,694 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-26 12:36:21,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:21,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1357261453, now seen corresponding path program 1 times [2023-08-26 12:36:21,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:21,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768150378] [2023-08-26 12:36:21,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:21,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:21,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:36:21,715 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:36:21,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:36:21,739 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:36:21,740 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:36:21,740 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2023-08-26 12:36:21,740 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 8 remaining) [2023-08-26 12:36:21,740 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 8 remaining) [2023-08-26 12:36:21,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 8 remaining) [2023-08-26 12:36:21,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 8 remaining) [2023-08-26 12:36:21,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (2 of 8 remaining) [2023-08-26 12:36:21,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (1 of 8 remaining) [2023-08-26 12:36:21,741 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (0 of 8 remaining) [2023-08-26 12:36:21,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 12:36:21,741 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-26 12:36:21,742 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:36:21,742 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 12:36:21,764 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 12:36:21,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 181 places, 200 transitions, 430 flow [2023-08-26 12:36:21,807 INFO L124 PetriNetUnfolderBase]: 68/522 cut-off events. [2023-08-26 12:36:21,807 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 12:36:21,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 550 conditions, 522 events. 68/522 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2148 event pairs, 1 based on Foata normal form. 0/423 useless extension candidates. Maximal degree in co-relation 363. Up to 16 conditions per place. [2023-08-26 12:36:21,811 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 200 transitions, 430 flow [2023-08-26 12:36:21,814 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 181 places, 200 transitions, 430 flow [2023-08-26 12:36:21,814 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:36:21,814 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 181 places, 200 transitions, 430 flow [2023-08-26 12:36:21,815 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 181 places, 200 transitions, 430 flow [2023-08-26 12:36:21,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 181 places, 200 transitions, 430 flow [2023-08-26 12:36:21,854 INFO L124 PetriNetUnfolderBase]: 68/522 cut-off events. [2023-08-26 12:36:21,854 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 12:36:21,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 550 conditions, 522 events. 68/522 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2148 event pairs, 1 based on Foata normal form. 0/423 useless extension candidates. Maximal degree in co-relation 363. Up to 16 conditions per place. [2023-08-26 12:36:21,872 INFO L119 LiptonReduction]: Number of co-enabled transitions 16416 [2023-08-26 12:36:25,170 INFO L134 LiptonReduction]: Checked pairs total: 27583 [2023-08-26 12:36:25,171 INFO L136 LiptonReduction]: Total number of compositions: 183 [2023-08-26 12:36:25,172 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:36:25,172 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;@272b5221, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:36:25,173 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-08-26 12:36:25,174 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:36:25,174 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 12:36:25,174 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:36:25,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:25,174 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:25,174 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2023-08-26 12:36:25,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:25,175 INFO L85 PathProgramCache]: Analyzing trace with hash 42378, now seen corresponding path program 1 times [2023-08-26 12:36:25,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:25,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177969389] [2023-08-26 12:36:25,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:25,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:25,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:25,211 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:36:25,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:25,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177969389] [2023-08-26 12:36:25,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177969389] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:25,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:25,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:25,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218674700] [2023-08-26 12:36:25,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:25,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:25,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:25,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:25,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:25,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 383 [2023-08-26 12:36:25,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 71 transitions, 172 flow. Second operand has 3 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:36:25,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:25,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 383 [2023-08-26 12:36:25,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:27,391 INFO L124 PetriNetUnfolderBase]: 21807/30975 cut-off events. [2023-08-26 12:36:27,391 INFO L125 PetriNetUnfolderBase]: For 801/801 co-relation queries the response was YES. [2023-08-26 12:36:27,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62210 conditions, 30975 events. 21807/30975 cut-off events. For 801/801 co-relation queries the response was YES. Maximal size of possible extension queue 1200. Compared 194538 event pairs, 13597 based on Foata normal form. 3836/25265 useless extension candidates. Maximal degree in co-relation 6480. Up to 30689 conditions per place. [2023-08-26 12:36:27,539 INFO L140 encePairwiseOnDemand]: 362/383 looper letters, 53 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2023-08-26 12:36:27,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 60 transitions, 260 flow [2023-08-26 12:36:27,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:27,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:27,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 528 transitions. [2023-08-26 12:36:27,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4595300261096606 [2023-08-26 12:36:27,542 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 528 transitions. [2023-08-26 12:36:27,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 528 transitions. [2023-08-26 12:36:27,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:27,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 528 transitions. [2023-08-26 12:36:27,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 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:36:27,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:27,547 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:27,547 INFO L175 Difference]: Start difference. First operand has 56 places, 71 transitions, 172 flow. Second operand 3 states and 528 transitions. [2023-08-26 12:36:27,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 60 transitions, 260 flow [2023-08-26 12:36:27,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 60 transitions, 260 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:36:27,550 INFO L231 Difference]: Finished difference. Result has 56 places, 52 transitions, 146 flow [2023-08-26 12:36:27,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=56, PETRI_TRANSITIONS=52} [2023-08-26 12:36:27,551 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 0 predicate places. [2023-08-26 12:36:27,551 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 52 transitions, 146 flow [2023-08-26 12:36:27,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 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:36:27,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:27,552 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:27,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 12:36:27,552 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2023-08-26 12:36:27,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:27,552 INFO L85 PathProgramCache]: Analyzing trace with hash 42377, now seen corresponding path program 1 times [2023-08-26 12:36:27,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:27,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499094421] [2023-08-26 12:36:27,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:27,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:27,576 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:36:27,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:27,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499094421] [2023-08-26 12:36:27,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499094421] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:27,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:27,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:27,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053868999] [2023-08-26 12:36:27,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:27,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:27,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:27,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:27,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:27,579 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 383 [2023-08-26 12:36:27,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 52 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 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:36:27,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:27,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 383 [2023-08-26 12:36:27,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:29,040 INFO L124 PetriNetUnfolderBase]: 19390/27552 cut-off events. [2023-08-26 12:36:29,040 INFO L125 PetriNetUnfolderBase]: For 1666/1666 co-relation queries the response was YES. [2023-08-26 12:36:29,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56699 conditions, 27552 events. 19390/27552 cut-off events. For 1666/1666 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 171963 event pairs, 17110 based on Foata normal form. 0/20118 useless extension candidates. Maximal degree in co-relation 56641. Up to 25368 conditions per place. [2023-08-26 12:36:29,164 INFO L140 encePairwiseOnDemand]: 379/383 looper letters, 62 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2023-08-26 12:36:29,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 69 transitions, 308 flow [2023-08-26 12:36:29,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:29,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:29,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 530 transitions. [2023-08-26 12:36:29,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46127067014795475 [2023-08-26 12:36:29,166 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 530 transitions. [2023-08-26 12:36:29,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 530 transitions. [2023-08-26 12:36:29,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:29,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 530 transitions. [2023-08-26 12:36:29,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 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:36:29,170 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:29,170 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:29,171 INFO L175 Difference]: Start difference. First operand has 56 places, 52 transitions, 146 flow. Second operand 3 states and 530 transitions. [2023-08-26 12:36:29,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 69 transitions, 308 flow [2023-08-26 12:36:29,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 69 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:36:29,174 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 144 flow [2023-08-26 12:36:29,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2023-08-26 12:36:29,175 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2023-08-26 12:36:29,175 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 144 flow [2023-08-26 12:36:29,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 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:36:29,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:29,176 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:36:29,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 12:36:29,176 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2023-08-26 12:36:29,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:29,176 INFO L85 PathProgramCache]: Analyzing trace with hash 514632191, now seen corresponding path program 1 times [2023-08-26 12:36:29,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:29,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041273374] [2023-08-26 12:36:29,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:29,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:29,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:29,249 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:36:29,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:29,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041273374] [2023-08-26 12:36:29,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041273374] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:29,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:29,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:29,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497792784] [2023-08-26 12:36:29,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:29,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:29,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:29,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:29,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:29,251 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 383 [2023-08-26 12:36:29,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:36:29,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:29,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 383 [2023-08-26 12:36:29,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:30,990 INFO L124 PetriNetUnfolderBase]: 22646/32715 cut-off events. [2023-08-26 12:36:30,990 INFO L125 PetriNetUnfolderBase]: For 1697/1697 co-relation queries the response was YES. [2023-08-26 12:36:31,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67033 conditions, 32715 events. 22646/32715 cut-off events. For 1697/1697 co-relation queries the response was YES. Maximal size of possible extension queue 870. Compared 204186 event pairs, 9929 based on Foata normal form. 0/25836 useless extension candidates. Maximal degree in co-relation 60171. Up to 21244 conditions per place. [2023-08-26 12:36:31,136 INFO L140 encePairwiseOnDemand]: 377/383 looper letters, 69 selfloop transitions, 2 changer transitions 1/77 dead transitions. [2023-08-26 12:36:31,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 77 transitions, 353 flow [2023-08-26 12:36:31,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:31,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:31,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 561 transitions. [2023-08-26 12:36:31,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48825065274151436 [2023-08-26 12:36:31,138 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 561 transitions. [2023-08-26 12:36:31,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 561 transitions. [2023-08-26 12:36:31,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:31,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 561 transitions. [2023-08-26 12:36:31,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 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:36:31,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:31,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:31,142 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 144 flow. Second operand 3 states and 561 transitions. [2023-08-26 12:36:31,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 77 transitions, 353 flow [2023-08-26 12:36:31,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 77 transitions, 347 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:36:31,262 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 158 flow [2023-08-26 12:36:31,263 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2023-08-26 12:36:31,263 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 0 predicate places. [2023-08-26 12:36:31,263 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 158 flow [2023-08-26 12:36:31,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:36:31,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:31,264 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:36:31,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 12:36:31,264 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2023-08-26 12:36:31,264 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:31,264 INFO L85 PathProgramCache]: Analyzing trace with hash 514328126, now seen corresponding path program 1 times [2023-08-26 12:36:31,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:31,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189779967] [2023-08-26 12:36:31,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:31,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:31,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:31,335 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:36:31,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:31,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189779967] [2023-08-26 12:36:31,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189779967] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:36:31,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362789236] [2023-08-26 12:36:31,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:31,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:36:31,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:36:31,337 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:36:31,339 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:36:31,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:31,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:36:31,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:36:31,422 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:36:31,461 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:36:31,462 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:36:31,504 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:36:31,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362789236] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:36:31,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:36:31,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-26 12:36:31,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142196847] [2023-08-26 12:36:31,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:36:31,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:36:31,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:31,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:36:31,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:36:31,508 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 383 [2023-08-26 12:36:31,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 158 flow. Second operand has 8 states, 8 states have (on average 151.875) internal successors, (1215), 8 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:36:31,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:31,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 383 [2023-08-26 12:36:31,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:33,431 INFO L124 PetriNetUnfolderBase]: 21946/32129 cut-off events. [2023-08-26 12:36:33,431 INFO L125 PetriNetUnfolderBase]: For 3174/3174 co-relation queries the response was YES. [2023-08-26 12:36:33,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68696 conditions, 32129 events. 21946/32129 cut-off events. For 3174/3174 co-relation queries the response was YES. Maximal size of possible extension queue 867. Compared 209819 event pairs, 2769 based on Foata normal form. 6/26975 useless extension candidates. Maximal degree in co-relation 21854. Up to 28618 conditions per place. [2023-08-26 12:36:33,719 INFO L140 encePairwiseOnDemand]: 379/383 looper letters, 89 selfloop transitions, 6 changer transitions 0/100 dead transitions. [2023-08-26 12:36:33,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 100 transitions, 448 flow [2023-08-26 12:36:33,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:36:33,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:36:33,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 998 transitions. [2023-08-26 12:36:33,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43429068755439515 [2023-08-26 12:36:33,722 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 998 transitions. [2023-08-26 12:36:33,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 998 transitions. [2023-08-26 12:36:33,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:33,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 998 transitions. [2023-08-26 12:36:33,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 166.33333333333334) internal successors, (998), 6 states have internal predecessors, (998), 0 states have call successors, (0), 0 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:36:33,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 383.0) internal successors, (2681), 7 states have internal predecessors, (2681), 0 states have call successors, (0), 0 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:36:33,728 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 383.0) internal successors, (2681), 7 states have internal predecessors, (2681), 0 states have call successors, (0), 0 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:36:33,728 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 158 flow. Second operand 6 states and 998 transitions. [2023-08-26 12:36:33,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 100 transitions, 448 flow [2023-08-26 12:36:33,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 100 transitions, 446 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:36:33,735 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 172 flow [2023-08-26 12:36:33,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=172, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2023-08-26 12:36:33,736 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2023-08-26 12:36:33,736 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 172 flow [2023-08-26 12:36:33,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 151.875) internal successors, (1215), 8 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:36:33,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:33,736 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 12:36:33,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-26 12:36:33,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:36:33,941 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2023-08-26 12:36:33,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:33,942 INFO L85 PathProgramCache]: Analyzing trace with hash -470407894, now seen corresponding path program 1 times [2023-08-26 12:36:33,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:33,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162708008] [2023-08-26 12:36:33,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:33,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:33,983 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:36:33,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:33,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162708008] [2023-08-26 12:36:33,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162708008] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:33,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:33,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:36:33,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532321390] [2023-08-26 12:36:33,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:33,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:33,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:33,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:33,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:33,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 383 [2023-08-26 12:36:33,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 172 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:36:33,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:33,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 383 [2023-08-26 12:36:33,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:35,974 INFO L124 PetriNetUnfolderBase]: 29493/42545 cut-off events. [2023-08-26 12:36:35,974 INFO L125 PetriNetUnfolderBase]: For 5027/5027 co-relation queries the response was YES. [2023-08-26 12:36:36,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90675 conditions, 42545 events. 29493/42545 cut-off events. For 5027/5027 co-relation queries the response was YES. Maximal size of possible extension queue 1283. Compared 278366 event pairs, 19808 based on Foata normal form. 0/36447 useless extension candidates. Maximal degree in co-relation 26834. Up to 31435 conditions per place. [2023-08-26 12:36:36,213 INFO L140 encePairwiseOnDemand]: 379/383 looper letters, 71 selfloop transitions, 4 changer transitions 0/80 dead transitions. [2023-08-26 12:36:36,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 80 transitions, 388 flow [2023-08-26 12:36:36,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:36,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:36,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 561 transitions. [2023-08-26 12:36:36,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48825065274151436 [2023-08-26 12:36:36,219 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 561 transitions. [2023-08-26 12:36:36,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 561 transitions. [2023-08-26 12:36:36,220 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:36,220 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 561 transitions. [2023-08-26 12:36:36,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 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:36:36,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:36,224 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:36:36,224 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 172 flow. Second operand 3 states and 561 transitions. [2023-08-26 12:36:36,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 80 transitions, 388 flow [2023-08-26 12:36:36,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 80 transitions, 373 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-08-26 12:36:36,227 INFO L231 Difference]: Finished difference. Result has 59 places, 54 transitions, 179 flow [2023-08-26 12:36:36,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=59, PETRI_TRANSITIONS=54} [2023-08-26 12:36:36,228 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2023-08-26 12:36:36,228 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 54 transitions, 179 flow [2023-08-26 12:36:36,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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:36:36,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:36,229 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:36:36,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 12:36:36,229 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2023-08-26 12:36:36,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:36,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1697708245, now seen corresponding path program 1 times [2023-08-26 12:36:36,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:36,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418782208] [2023-08-26 12:36:36,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:36,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:36,277 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-26 12:36:36,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:36,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418782208] [2023-08-26 12:36:36,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418782208] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:36:36,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342081941] [2023-08-26 12:36:36,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:36,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:36:36,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:36:36,281 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:36:36,307 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:36:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:36,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 12:36:36,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:36:36,389 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:36:36,390 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:36:36,422 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:36:36,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342081941] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:36:36,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:36:36,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-26 12:36:36,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578693674] [2023-08-26 12:36:36,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:36:36,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 12:36:36,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:36,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 12:36:36,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-08-26 12:36:36,426 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 383 [2023-08-26 12:36:36,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 54 transitions, 179 flow. Second operand has 10 states, 10 states have (on average 156.7) internal successors, (1567), 10 states have internal predecessors, (1567), 0 states have call successors, (0), 0 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:36:36,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:36,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 383 [2023-08-26 12:36:36,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:36,630 INFO L124 PetriNetUnfolderBase]: 1600/2636 cut-off events. [2023-08-26 12:36:36,630 INFO L125 PetriNetUnfolderBase]: For 1272/1272 co-relation queries the response was YES. [2023-08-26 12:36:36,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6092 conditions, 2636 events. 1600/2636 cut-off events. For 1272/1272 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 14533 event pairs, 0 based on Foata normal form. 252/2758 useless extension candidates. Maximal degree in co-relation 6084. Up to 1512 conditions per place. [2023-08-26 12:36:36,641 INFO L140 encePairwiseOnDemand]: 380/383 looper letters, 52 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2023-08-26 12:36:36,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 59 transitions, 260 flow [2023-08-26 12:36:36,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:36:36,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:36:36,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 982 transitions. [2023-08-26 12:36:36,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42732811140121846 [2023-08-26 12:36:36,647 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 982 transitions. [2023-08-26 12:36:36,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 982 transitions. [2023-08-26 12:36:36,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:36,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 982 transitions. [2023-08-26 12:36:36,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 163.66666666666666) internal successors, (982), 6 states have internal predecessors, (982), 0 states have call successors, (0), 0 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:36:36,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 383.0) internal successors, (2681), 7 states have internal predecessors, (2681), 0 states have call successors, (0), 0 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:36:36,653 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 383.0) internal successors, (2681), 7 states have internal predecessors, (2681), 0 states have call successors, (0), 0 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:36:36,653 INFO L175 Difference]: Start difference. First operand has 59 places, 54 transitions, 179 flow. Second operand 6 states and 982 transitions. [2023-08-26 12:36:36,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 59 transitions, 260 flow [2023-08-26 12:36:36,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 59 transitions, 253 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-26 12:36:36,656 INFO L231 Difference]: Finished difference. Result has 43 places, 26 transitions, 83 flow [2023-08-26 12:36:36,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=83, PETRI_PLACES=43, PETRI_TRANSITIONS=26} [2023-08-26 12:36:36,657 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -13 predicate places. [2023-08-26 12:36:36,657 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 26 transitions, 83 flow [2023-08-26 12:36:36,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 156.7) internal successors, (1567), 10 states have internal predecessors, (1567), 0 states have call successors, (0), 0 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:36:36,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:36,658 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-26 12:36:36,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-26 12:36:36,865 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,SelfDestructingSolverStorable14 [2023-08-26 12:36:36,865 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2023-08-26 12:36:36,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:36,865 INFO L85 PathProgramCache]: Analyzing trace with hash -65110735, now seen corresponding path program 1 times [2023-08-26 12:36:36,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:36,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377157112] [2023-08-26 12:36:36,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:36,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:36,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:36:36,889 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:36:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:36:36,912 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:36:36,912 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:36:36,913 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2023-08-26 12:36:36,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 9 remaining) [2023-08-26 12:36:36,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 9 remaining) [2023-08-26 12:36:36,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 9 remaining) [2023-08-26 12:36:36,913 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 9 remaining) [2023-08-26 12:36:36,914 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (3 of 9 remaining) [2023-08-26 12:36:36,914 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (2 of 9 remaining) [2023-08-26 12:36:36,914 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (1 of 9 remaining) [2023-08-26 12:36:36,914 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (0 of 9 remaining) [2023-08-26 12:36:36,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 12:36:36,914 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:36:36,915 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:36:36,915 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-26 12:36:36,939 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 12:36:36,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 226 transitions, 496 flow [2023-08-26 12:36:37,005 INFO L124 PetriNetUnfolderBase]: 103/765 cut-off events. [2023-08-26 12:36:37,005 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-26 12:36:37,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 820 conditions, 765 events. 103/765 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3477 event pairs, 6 based on Foata normal form. 0/616 useless extension candidates. Maximal degree in co-relation 542. Up to 32 conditions per place. [2023-08-26 12:36:37,011 INFO L82 GeneralOperation]: Start removeDead. Operand has 204 places, 226 transitions, 496 flow [2023-08-26 12:36:37,018 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 204 places, 226 transitions, 496 flow [2023-08-26 12:36:37,018 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:36:37,018 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 204 places, 226 transitions, 496 flow [2023-08-26 12:36:37,018 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 204 places, 226 transitions, 496 flow [2023-08-26 12:36:37,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 226 transitions, 496 flow [2023-08-26 12:36:37,079 INFO L124 PetriNetUnfolderBase]: 103/765 cut-off events. [2023-08-26 12:36:37,079 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-26 12:36:37,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 820 conditions, 765 events. 103/765 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3477 event pairs, 6 based on Foata normal form. 0/616 useless extension candidates. Maximal degree in co-relation 542. Up to 32 conditions per place. [2023-08-26 12:36:37,103 INFO L119 LiptonReduction]: Number of co-enabled transitions 24480 [2023-08-26 12:36:40,357 INFO L134 LiptonReduction]: Checked pairs total: 42839 [2023-08-26 12:36:40,357 INFO L136 LiptonReduction]: Total number of compositions: 205 [2023-08-26 12:36:40,358 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:36:40,358 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;@272b5221, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:36:40,358 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-08-26 12:36:40,359 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:36:40,359 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-08-26 12:36:40,359 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:36:40,359 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:40,359 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:40,359 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:36:40,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:40,360 INFO L85 PathProgramCache]: Analyzing trace with hash 57006, now seen corresponding path program 1 times [2023-08-26 12:36:40,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:40,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739745379] [2023-08-26 12:36:40,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:40,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:40,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:40,394 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:36:40,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:40,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739745379] [2023-08-26 12:36:40,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739745379] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:40,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:40,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:40,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41186078] [2023-08-26 12:36:40,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:40,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:40,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:40,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:40,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:40,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 431 [2023-08-26 12:36:40,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 83 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 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:36:40,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:40,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 431 [2023-08-26 12:36:40,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:36:54,718 INFO L124 PetriNetUnfolderBase]: 185431/253254 cut-off events. [2023-08-26 12:36:54,718 INFO L125 PetriNetUnfolderBase]: For 9650/9650 co-relation queries the response was YES. [2023-08-26 12:36:55,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 501600 conditions, 253254 events. 185431/253254 cut-off events. For 9650/9650 co-relation queries the response was YES. Maximal size of possible extension queue 9133. Compared 1923797 event pairs, 132569 based on Foata normal form. 57086/222935 useless extension candidates. Maximal degree in co-relation 55963. Up to 243028 conditions per place. [2023-08-26 12:36:55,779 INFO L140 encePairwiseOnDemand]: 407/431 looper letters, 60 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-08-26 12:36:55,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 70 transitions, 308 flow [2023-08-26 12:36:55,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:36:55,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:36:55,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 594 transitions. [2023-08-26 12:36:55,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4593967517401392 [2023-08-26 12:36:55,782 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 594 transitions. [2023-08-26 12:36:55,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 594 transitions. [2023-08-26 12:36:55,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:36:55,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 594 transitions. [2023-08-26 12:36:55,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.0) internal successors, (594), 3 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:36:55,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:36:55,785 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:36:55,785 INFO L175 Difference]: Start difference. First operand has 66 places, 83 transitions, 210 flow. Second operand 3 states and 594 transitions. [2023-08-26 12:36:55,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 70 transitions, 308 flow [2023-08-26 12:36:55,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 70 transitions, 308 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:36:55,789 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 180 flow [2023-08-26 12:36:55,789 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=166, 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=180, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2023-08-26 12:36:55,790 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 1 predicate places. [2023-08-26 12:36:55,790 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 180 flow [2023-08-26 12:36:55,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 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:36:55,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:36:55,790 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:36:55,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 12:36:55,791 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:36:55,791 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:36:55,791 INFO L85 PathProgramCache]: Analyzing trace with hash 57005, now seen corresponding path program 1 times [2023-08-26 12:36:55,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:36:55,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061705112] [2023-08-26 12:36:55,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:36:55,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:36:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:36:55,812 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:36:55,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:36:55,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061705112] [2023-08-26 12:36:55,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061705112] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:36:55,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:36:55,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:36:55,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409719578] [2023-08-26 12:36:55,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:36:55,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:36:55,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:36:55,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:36:55,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:36:55,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 431 [2023-08-26 12:36:55,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 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:36:55,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:36:55,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 431 [2023-08-26 12:36:55,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:37:08,872 INFO L124 PetriNetUnfolderBase]: 164352/223991 cut-off events. [2023-08-26 12:37:08,872 INFO L125 PetriNetUnfolderBase]: For 14784/14784 co-relation queries the response was YES. [2023-08-26 12:37:09,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452737 conditions, 223991 events. 164352/223991 cut-off events. For 14784/14784 co-relation queries the response was YES. Maximal size of possible extension queue 7927. Compared 1679946 event pairs, 146202 based on Foata normal form. 0/153259 useless extension candidates. Maximal degree in co-relation 452678. Up to 199078 conditions per place. [2023-08-26 12:37:10,092 INFO L140 encePairwiseOnDemand]: 427/431 looper letters, 74 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2023-08-26 12:37:10,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 84 transitions, 376 flow [2023-08-26 12:37:10,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:37:10,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:37:10,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 599 transitions. [2023-08-26 12:37:10,094 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46326372776488783 [2023-08-26 12:37:10,094 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 599 transitions. [2023-08-26 12:37:10,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 599 transitions. [2023-08-26 12:37:10,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:37:10,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 599 transitions. [2023-08-26 12:37:10,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 199.66666666666666) internal successors, (599), 3 states have internal predecessors, (599), 0 states have call successors, (0), 0 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:37:10,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:37:10,098 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:37:10,098 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 180 flow. Second operand 3 states and 599 transitions. [2023-08-26 12:37:10,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 84 transitions, 376 flow [2023-08-26 12:37:10,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 374 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:37:10,104 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 178 flow [2023-08-26 12:37:10,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2023-08-26 12:37:10,104 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 0 predicate places. [2023-08-26 12:37:10,104 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 178 flow [2023-08-26 12:37:10,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 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:37:10,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:37:10,105 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:37:10,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 12:37:10,105 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:37:10,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:37:10,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1152333630, now seen corresponding path program 1 times [2023-08-26 12:37:10,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:37:10,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362766424] [2023-08-26 12:37:10,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:37:10,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:37:10,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:37:10,137 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:37:10,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:37:10,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362766424] [2023-08-26 12:37:10,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362766424] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:37:10,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:37:10,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:37:10,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964845470] [2023-08-26 12:37:10,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:37:10,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:37:10,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:37:10,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:37:10,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:37:10,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 431 [2023-08-26 12:37:10,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 0 states have call successors, (0), 0 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:37:10,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:37:10,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 431 [2023-08-26 12:37:10,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:37:24,109 INFO L124 PetriNetUnfolderBase]: 179493/249301 cut-off events. [2023-08-26 12:37:24,109 INFO L125 PetriNetUnfolderBase]: For 11933/11933 co-relation queries the response was YES. [2023-08-26 12:37:24,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503289 conditions, 249301 events. 179493/249301 cut-off events. For 11933/11933 co-relation queries the response was YES. Maximal size of possible extension queue 7665. Compared 1886700 event pairs, 86794 based on Foata normal form. 0/191766 useless extension candidates. Maximal degree in co-relation 450507. Up to 163824 conditions per place. [2023-08-26 12:37:25,169 INFO L140 encePairwiseOnDemand]: 419/431 looper letters, 82 selfloop transitions, 4 changer transitions 0/94 dead transitions. [2023-08-26 12:37:25,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 94 transitions, 432 flow [2023-08-26 12:37:25,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:37:25,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:37:25,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 633 transitions. [2023-08-26 12:37:25,172 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4895591647331787 [2023-08-26 12:37:25,172 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 633 transitions. [2023-08-26 12:37:25,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 633 transitions. [2023-08-26 12:37:25,172 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:37:25,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 633 transitions. [2023-08-26 12:37:25,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 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:37:25,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:37:25,174 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:37:25,174 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 178 flow. Second operand 3 states and 633 transitions. [2023-08-26 12:37:25,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 94 transitions, 432 flow [2023-08-26 12:37:29,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 94 transitions, 426 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:37:29,488 INFO L231 Difference]: Finished difference. Result has 68 places, 63 transitions, 218 flow [2023-08-26 12:37:29,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=68, PETRI_TRANSITIONS=63} [2023-08-26 12:37:29,489 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 2 predicate places. [2023-08-26 12:37:29,489 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 63 transitions, 218 flow [2023-08-26 12:37:29,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 0 states have call successors, (0), 0 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:37:29,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:37:29,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:37:29,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 12:37:29,489 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:37:29,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:37:29,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1151999939, now seen corresponding path program 1 times [2023-08-26 12:37:29,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:37:29,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143333608] [2023-08-26 12:37:29,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:37:29,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:37:29,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:37:29,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:37:29,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:37:29,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143333608] [2023-08-26 12:37:29,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143333608] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:37:29,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47131917] [2023-08-26 12:37:29,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:37:29,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:37:29,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:37:29,551 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:37:29,553 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:37:29,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:37:29,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:37:29,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:37:29,640 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:37:29,670 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:37:29,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:37:29,702 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:37:29,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47131917] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:37:29,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:37:29,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 12:37:29,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267274744] [2023-08-26 12:37:29,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:37:29,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:37:29,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:37:29,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:37:29,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:37:29,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 431 [2023-08-26 12:37:29,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 63 transitions, 218 flow. Second operand has 7 states, 7 states have (on average 170.71428571428572) internal successors, (1195), 7 states have internal predecessors, (1195), 0 states have call successors, (0), 0 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:37:29,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:37:29,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 431 [2023-08-26 12:37:29,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:37:44,083 INFO L124 PetriNetUnfolderBase]: 179065/249417 cut-off events. [2023-08-26 12:37:44,083 INFO L125 PetriNetUnfolderBase]: For 36812/36812 co-relation queries the response was YES. [2023-08-26 12:37:44,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 562573 conditions, 249417 events. 179065/249417 cut-off events. For 36812/36812 co-relation queries the response was YES. Maximal size of possible extension queue 7645. Compared 1901205 event pairs, 47766 based on Foata normal form. 5/207279 useless extension candidates. Maximal degree in co-relation 91443. Up to 234202 conditions per place. [2023-08-26 12:37:45,454 INFO L140 encePairwiseOnDemand]: 426/431 looper letters, 96 selfloop transitions, 8 changer transitions 0/112 dead transitions. [2023-08-26 12:37:45,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 112 transitions, 536 flow [2023-08-26 12:37:45,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:37:45,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:37:45,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1119 transitions. [2023-08-26 12:37:45,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43271461716937354 [2023-08-26 12:37:45,457 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1119 transitions. [2023-08-26 12:37:45,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1119 transitions. [2023-08-26 12:37:45,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:37:45,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1119 transitions. [2023-08-26 12:37:45,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 186.5) internal successors, (1119), 6 states have internal predecessors, (1119), 0 states have call successors, (0), 0 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:37:45,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 431.0) internal successors, (3017), 7 states have internal predecessors, (3017), 0 states have call successors, (0), 0 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:37:45,463 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 431.0) internal successors, (3017), 7 states have internal predecessors, (3017), 0 states have call successors, (0), 0 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:37:45,463 INFO L175 Difference]: Start difference. First operand has 68 places, 63 transitions, 218 flow. Second operand 6 states and 1119 transitions. [2023-08-26 12:37:45,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 112 transitions, 536 flow [2023-08-26 12:37:45,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 112 transitions, 528 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:37:45,735 INFO L231 Difference]: Finished difference. Result has 75 places, 68 transitions, 268 flow [2023-08-26 12:37:45,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=268, PETRI_PLACES=75, PETRI_TRANSITIONS=68} [2023-08-26 12:37:45,735 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 9 predicate places. [2023-08-26 12:37:45,735 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 68 transitions, 268 flow [2023-08-26 12:37:45,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 170.71428571428572) internal successors, (1195), 7 states have internal predecessors, (1195), 0 states have call successors, (0), 0 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:37:45,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:37:45,736 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 12:37:45,740 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:37:45,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:37:45,936 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:37:45,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:37:45,937 INFO L85 PathProgramCache]: Analyzing trace with hash -231859227, now seen corresponding path program 1 times [2023-08-26 12:37:45,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:37:45,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650931971] [2023-08-26 12:37:45,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:37:45,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:37:45,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:37:45,962 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:37:45,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:37:45,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650931971] [2023-08-26 12:37:45,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650931971] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:37:45,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:37:45,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:37:45,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584432601] [2023-08-26 12:37:45,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:37:45,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:37:45,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:37:45,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:37:45,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:37:45,965 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 431 [2023-08-26 12:37:45,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 68 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 184.66666666666666) internal successors, (554), 3 states have internal predecessors, (554), 0 states have call successors, (0), 0 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:37:45,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:37:45,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 431 [2023-08-26 12:37:45,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:38:09,625 INFO L124 PetriNetUnfolderBase]: 241435/334515 cut-off events. [2023-08-26 12:38:09,625 INFO L125 PetriNetUnfolderBase]: For 45300/45300 co-relation queries the response was YES. [2023-08-26 12:38:10,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 751122 conditions, 334515 events. 241435/334515 cut-off events. For 45300/45300 co-relation queries the response was YES. Maximal size of possible extension queue 11336. Compared 2637247 event pairs, 154647 based on Foata normal form. 0/276108 useless extension candidates. Maximal degree in co-relation 334150. Up to 243747 conditions per place. [2023-08-26 12:38:11,634 INFO L140 encePairwiseOnDemand]: 427/431 looper letters, 90 selfloop transitions, 5 changer transitions 0/103 dead transitions. [2023-08-26 12:38:11,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 103 transitions, 554 flow [2023-08-26 12:38:11,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:38:11,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:38:11,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 631 transitions. [2023-08-26 12:38:11,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4880123743232792 [2023-08-26 12:38:11,636 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 631 transitions. [2023-08-26 12:38:11,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 631 transitions. [2023-08-26 12:38:11,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:38:11,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 631 transitions. [2023-08-26 12:38:11,637 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 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:38:11,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:38:11,639 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 431.0) internal successors, (1724), 4 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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:38:11,639 INFO L175 Difference]: Start difference. First operand has 75 places, 68 transitions, 268 flow. Second operand 3 states and 631 transitions. [2023-08-26 12:38:11,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 103 transitions, 554 flow [2023-08-26 12:38:11,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 103 transitions, 542 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-08-26 12:38:11,657 INFO L231 Difference]: Finished difference. Result has 77 places, 70 transitions, 281 flow [2023-08-26 12:38:11,657 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=281, PETRI_PLACES=77, PETRI_TRANSITIONS=70} [2023-08-26 12:38:11,657 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 11 predicate places. [2023-08-26 12:38:11,657 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 70 transitions, 281 flow [2023-08-26 12:38:11,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 184.66666666666666) internal successors, (554), 3 states have internal predecessors, (554), 0 states have call successors, (0), 0 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:38:11,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:38:11,658 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:38:11,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 12:38:11,658 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:38:11,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:38:11,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1402339864, now seen corresponding path program 1 times [2023-08-26 12:38:11,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:38:11,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638371454] [2023-08-26 12:38:11,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:38:11,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:38:11,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:38:11,699 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-26 12:38:11,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:38:11,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638371454] [2023-08-26 12:38:11,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638371454] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:38:11,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636687185] [2023-08-26 12:38:11,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:38:11,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:38:11,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:38:11,701 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:38:11,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 12:38:11,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:38:11,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 12:38:11,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:38:11,809 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:38:11,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:38:11,844 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:38:11,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636687185] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:38:11,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:38:11,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-26 12:38:11,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608762344] [2023-08-26 12:38:11,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:38:11,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 12:38:11,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:38:11,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 12:38:11,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-08-26 12:38:11,849 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 431 [2023-08-26 12:38:11,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 70 transitions, 281 flow. Second operand has 10 states, 10 states have (on average 175.7) internal successors, (1757), 10 states have internal predecessors, (1757), 0 states have call successors, (0), 0 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:38:11,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:38:11,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 431 [2023-08-26 12:38:11,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:38:12,707 INFO L124 PetriNetUnfolderBase]: 8058/11862 cut-off events. [2023-08-26 12:38:12,708 INFO L125 PetriNetUnfolderBase]: For 11420/11420 co-relation queries the response was YES. [2023-08-26 12:38:12,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31897 conditions, 11862 events. 8058/11862 cut-off events. For 11420/11420 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 71992 event pairs, 0 based on Foata normal form. 750/12611 useless extension candidates. Maximal degree in co-relation 31883. Up to 7530 conditions per place. [2023-08-26 12:38:12,764 INFO L140 encePairwiseOnDemand]: 428/431 looper letters, 67 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2023-08-26 12:38:12,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 78 transitions, 380 flow [2023-08-26 12:38:12,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 12:38:12,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 12:38:12,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1286 transitions. [2023-08-26 12:38:12,767 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4262512429565794 [2023-08-26 12:38:12,768 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1286 transitions. [2023-08-26 12:38:12,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1286 transitions. [2023-08-26 12:38:12,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:38:12,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1286 transitions. [2023-08-26 12:38:12,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 183.71428571428572) internal successors, (1286), 7 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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:38:12,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 431.0) internal successors, (3448), 8 states have internal predecessors, (3448), 0 states have call successors, (0), 0 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:38:12,774 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 431.0) internal successors, (3448), 8 states have internal predecessors, (3448), 0 states have call successors, (0), 0 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:38:12,774 INFO L175 Difference]: Start difference. First operand has 77 places, 70 transitions, 281 flow. Second operand 7 states and 1286 transitions. [2023-08-26 12:38:12,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 78 transitions, 380 flow [2023-08-26 12:38:12,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 78 transitions, 360 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-08-26 12:38:12,793 INFO L231 Difference]: Finished difference. Result has 57 places, 34 transitions, 132 flow [2023-08-26 12:38:12,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=132, PETRI_PLACES=57, PETRI_TRANSITIONS=34} [2023-08-26 12:38:12,794 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, -9 predicate places. [2023-08-26 12:38:12,794 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 34 transitions, 132 flow [2023-08-26 12:38:12,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 175.7) internal successors, (1757), 10 states have internal predecessors, (1757), 0 states have call successors, (0), 0 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:38:12,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:38:12,795 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 12:38:12,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-26 12:38:12,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:38:13,000 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:38:13,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:38:13,000 INFO L85 PathProgramCache]: Analyzing trace with hash -210972612, now seen corresponding path program 1 times [2023-08-26 12:38:13,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:38:13,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386456124] [2023-08-26 12:38:13,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:38:13,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:38:13,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:38:13,165 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:38:13,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:38:13,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386456124] [2023-08-26 12:38:13,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386456124] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:38:13,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397190328] [2023-08-26 12:38:13,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:38:13,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:38:13,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:38:13,167 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:38:13,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 12:38:13,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:38:13,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 12:38:13,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:38:13,253 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:38:13,383 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:38:13,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:38:13,512 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:38:13,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397190328] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:38:13,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:38:13,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-08-26 12:38:13,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763536013] [2023-08-26 12:38:13,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:38:13,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-26 12:38:13,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:38:13,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-26 12:38:13,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2023-08-26 12:38:13,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 431 [2023-08-26 12:38:13,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 34 transitions, 132 flow. Second operand has 17 states, 17 states have (on average 171.47058823529412) internal successors, (2915), 17 states have internal predecessors, (2915), 0 states have call successors, (0), 0 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:38:13,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:38:13,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 431 [2023-08-26 12:38:13,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:38:14,311 INFO L124 PetriNetUnfolderBase]: 6148/9352 cut-off events. [2023-08-26 12:38:14,311 INFO L125 PetriNetUnfolderBase]: For 6485/6485 co-relation queries the response was YES. [2023-08-26 12:38:14,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22472 conditions, 9352 events. 6148/9352 cut-off events. For 6485/6485 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 56982 event pairs, 0 based on Foata normal form. 600/9951 useless extension candidates. Maximal degree in co-relation 22458. Up to 5020 conditions per place. [2023-08-26 12:38:14,343 INFO L140 encePairwiseOnDemand]: 428/431 looper letters, 66 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2023-08-26 12:38:14,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 77 transitions, 358 flow [2023-08-26 12:38:14,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 12:38:14,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 12:38:14,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1255 transitions. [2023-08-26 12:38:14,346 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4159761352336758 [2023-08-26 12:38:14,346 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1255 transitions. [2023-08-26 12:38:14,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1255 transitions. [2023-08-26 12:38:14,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:38:14,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1255 transitions. [2023-08-26 12:38:14,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 179.28571428571428) internal successors, (1255), 7 states have internal predecessors, (1255), 0 states have call successors, (0), 0 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:38:14,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 431.0) internal successors, (3448), 8 states have internal predecessors, (3448), 0 states have call successors, (0), 0 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:38:14,352 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 431.0) internal successors, (3448), 8 states have internal predecessors, (3448), 0 states have call successors, (0), 0 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:38:14,352 INFO L175 Difference]: Start difference. First operand has 57 places, 34 transitions, 132 flow. Second operand 7 states and 1255 transitions. [2023-08-26 12:38:14,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 77 transitions, 358 flow [2023-08-26 12:38:14,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 77 transitions, 339 flow, removed 0 selfloop flow, removed 9 redundant places. [2023-08-26 12:38:14,357 INFO L231 Difference]: Finished difference. Result has 53 places, 33 transitions, 113 flow [2023-08-26 12:38:14,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=113, PETRI_PLACES=53, PETRI_TRANSITIONS=33} [2023-08-26 12:38:14,357 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, -13 predicate places. [2023-08-26 12:38:14,357 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 33 transitions, 113 flow [2023-08-26 12:38:14,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 171.47058823529412) internal successors, (2915), 17 states have internal predecessors, (2915), 0 states have call successors, (0), 0 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:38:14,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:38:14,358 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 12:38:14,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 12:38:14,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:38:14,565 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2023-08-26 12:38:14,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:38:14,566 INFO L85 PathProgramCache]: Analyzing trace with hash 2049785097, now seen corresponding path program 1 times [2023-08-26 12:38:14,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:38:14,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207230812] [2023-08-26 12:38:14,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:38:14,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:38:14,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:38:14,581 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:38:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:38:14,594 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:38:14,594 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:38:14,594 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2023-08-26 12:38:14,594 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 10 remaining) [2023-08-26 12:38:14,594 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 10 remaining) [2023-08-26 12:38:14,594 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 10 remaining) [2023-08-26 12:38:14,594 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 10 remaining) [2023-08-26 12:38:14,594 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (4 of 10 remaining) [2023-08-26 12:38:14,595 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (3 of 10 remaining) [2023-08-26 12:38:14,595 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (2 of 10 remaining) [2023-08-26 12:38:14,595 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (1 of 10 remaining) [2023-08-26 12:38:14,595 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONASSERT (0 of 10 remaining) [2023-08-26 12:38:14,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-26 12:38:14,595 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:38:14,595 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:38:14,595 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-26 12:38:14,614 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-26 12:38:14,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 252 transitions, 564 flow [2023-08-26 12:38:14,730 INFO L124 PetriNetUnfolderBase]: 166/1164 cut-off events. [2023-08-26 12:38:14,730 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-26 12:38:14,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1275 conditions, 1164 events. 166/1164 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6057 event pairs, 23 based on Foata normal form. 0/933 useless extension candidates. Maximal degree in co-relation 810. Up to 80 conditions per place. [2023-08-26 12:38:14,740 INFO L82 GeneralOperation]: Start removeDead. Operand has 227 places, 252 transitions, 564 flow [2023-08-26 12:38:14,746 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 227 places, 252 transitions, 564 flow [2023-08-26 12:38:14,747 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:38:14,747 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 227 places, 252 transitions, 564 flow [2023-08-26 12:38:14,747 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 227 places, 252 transitions, 564 flow [2023-08-26 12:38:14,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 252 transitions, 564 flow [2023-08-26 12:38:14,862 INFO L124 PetriNetUnfolderBase]: 166/1164 cut-off events. [2023-08-26 12:38:14,862 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-26 12:38:14,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1275 conditions, 1164 events. 166/1164 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6057 event pairs, 23 based on Foata normal form. 0/933 useless extension candidates. Maximal degree in co-relation 810. Up to 80 conditions per place. [2023-08-26 12:38:14,903 INFO L119 LiptonReduction]: Number of co-enabled transitions 33840 [2023-08-26 12:38:18,137 INFO L134 LiptonReduction]: Checked pairs total: 58134 [2023-08-26 12:38:18,137 INFO L136 LiptonReduction]: Total number of compositions: 226 [2023-08-26 12:38:18,138 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:38:18,138 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;@272b5221, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:38:18,139 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-08-26 12:38:18,140 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:38:18,140 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-08-26 12:38:18,140 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:38:18,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:38:18,140 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:38:18,140 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 8 more)] === [2023-08-26 12:38:18,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:38:18,140 INFO L85 PathProgramCache]: Analyzing trace with hash 73120, now seen corresponding path program 1 times [2023-08-26 12:38:18,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:38:18,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533281218] [2023-08-26 12:38:18,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:38:18,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:38:18,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:38:18,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:38:18,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:38:18,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533281218] [2023-08-26 12:38:18,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533281218] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:38:18,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:38:18,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:38:18,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731519938] [2023-08-26 12:38:18,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:38:18,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:38:18,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:38:18,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:38:18,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:38:18,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 478 [2023-08-26 12:38:18,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 91 transitions, 242 flow. Second operand has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 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:38:18,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:38:18,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 478 [2023-08-26 12:38:18,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand