/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/pthread/stack_longer-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 11:40:02,919 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 11:40:03,000 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 11:40:03,004 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 11:40:03,004 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 11:40:03,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 11:40:03,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 11:40:03,039 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 11:40:03,040 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 11:40:03,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 11:40:03,043 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 11:40:03,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 11:40:03,044 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 11:40:03,045 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 11:40:03,045 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 11:40:03,045 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 11:40:03,046 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 11:40:03,046 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 11:40:03,046 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 11:40:03,046 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 11:40:03,046 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 11:40:03,047 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 11:40:03,047 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 11:40:03,047 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 11:40:03,048 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 11:40:03,048 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 11:40:03,048 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 11:40:03,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:40:03,048 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 11:40:03,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 11:40:03,049 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 11:40:03,050 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 11:40:03,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 11:40:03,050 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 11:40:03,050 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 11:40:03,050 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 11:40:03,371 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 11:40:03,392 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 11:40:03,394 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 11:40:03,395 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 11:40:03,396 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 11:40:03,397 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-26 11:40:04,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 11:40:04,885 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 11:40:04,885 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-26 11:40:04,905 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ccae6c1/ab56a25fb06a475298101bcb7ed84199/FLAGfb834f961 [2023-08-26 11:40:04,921 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ccae6c1/ab56a25fb06a475298101bcb7ed84199 [2023-08-26 11:40:04,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 11:40:04,927 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 11:40:04,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 11:40:04,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 11:40:04,932 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 11:40:04,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:40:04" (1/1) ... [2023-08-26 11:40:04,934 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5867ab82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:04, skipping insertion in model container [2023-08-26 11:40:04,934 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:40:04" (1/1) ... [2023-08-26 11:40:04,980 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 11:40:05,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:40:05,392 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 11:40:05,407 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 11:40:05,408 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 11:40:05,415 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [753] [2023-08-26 11:40:05,428 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:40:05,476 INFO L206 MainTranslator]: Completed translation [2023-08-26 11:40:05,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05 WrapperNode [2023-08-26 11:40:05,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 11:40:05,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 11:40:05,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 11:40:05,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 11:40:05,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,523 INFO L138 Inliner]: procedures = 277, calls = 40, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 162 [2023-08-26 11:40:05,523 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 11:40:05,524 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 11:40:05,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 11:40:05,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 11:40:05,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,531 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,535 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,535 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,544 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,547 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,549 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,551 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 11:40:05,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 11:40:05,555 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 11:40:05,555 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 11:40:05,556 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (1/1) ... [2023-08-26 11:40:05,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:40:05,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:40:05,627 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 11:40:05,628 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 11:40:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-26 11:40:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-26 11:40:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-26 11:40:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 11:40:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 11:40:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 11:40:05,655 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 11:40:05,830 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 11:40:05,832 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 11:40:06,207 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 11:40:06,215 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 11:40:06,216 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-26 11:40:06,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:40:06 BoogieIcfgContainer [2023-08-26 11:40:06,217 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 11:40:06,219 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 11:40:06,219 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 11:40:06,222 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 11:40:06,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 11:40:04" (1/3) ... [2023-08-26 11:40:06,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a7cef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:40:06, skipping insertion in model container [2023-08-26 11:40:06,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:40:05" (2/3) ... [2023-08-26 11:40:06,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a7cef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:40:06, skipping insertion in model container [2023-08-26 11:40:06,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:40:06" (3/3) ... [2023-08-26 11:40:06,224 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2023-08-26 11:40:06,239 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 11:40:06,239 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-08-26 11:40:06,239 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 11:40:06,303 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 11:40:06,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 173 places, 178 transitions, 372 flow [2023-08-26 11:40:06,386 INFO L124 PetriNetUnfolderBase]: 12/176 cut-off events. [2023-08-26 11:40:06,386 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 11:40:06,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 176 events. 12/176 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 480 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 134. Up to 3 conditions per place. [2023-08-26 11:40:06,392 INFO L82 GeneralOperation]: Start removeDead. Operand has 173 places, 178 transitions, 372 flow [2023-08-26 11:40:06,397 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 167 transitions, 343 flow [2023-08-26 11:40:06,400 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 11:40:06,407 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 162 places, 167 transitions, 343 flow [2023-08-26 11:40:06,409 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 162 places, 167 transitions, 343 flow [2023-08-26 11:40:06,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 167 transitions, 343 flow [2023-08-26 11:40:06,440 INFO L124 PetriNetUnfolderBase]: 12/167 cut-off events. [2023-08-26 11:40:06,441 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 11:40:06,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175 conditions, 167 events. 12/167 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 399 event pairs, 0 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 134. Up to 3 conditions per place. [2023-08-26 11:40:06,447 INFO L119 LiptonReduction]: Number of co-enabled transitions 9822 [2023-08-26 11:40:10,572 INFO L134 LiptonReduction]: Checked pairs total: 15303 [2023-08-26 11:40:10,572 INFO L136 LiptonReduction]: Total number of compositions: 177 [2023-08-26 11:40:10,584 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 11:40:10,589 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;@2e309d91, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 11:40:10,589 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-08-26 11:40:10,591 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 11:40:10,591 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 11:40:10,591 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 11:40:10,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:10,592 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 11:40:10,592 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:10,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:10,596 INFO L85 PathProgramCache]: Analyzing trace with hash 744, now seen corresponding path program 1 times [2023-08-26 11:40:10,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:10,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86797697] [2023-08-26 11:40:10,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:10,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:10,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:10,688 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 11:40:10,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:10,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86797697] [2023-08-26 11:40:10,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86797697] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:10,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:10,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 11:40:10,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613231807] [2023-08-26 11:40:10,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:10,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 11:40:10,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:10,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 11:40:10,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 11:40:10,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 355 [2023-08-26 11:40:10,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 99 flow. Second operand has 2 states, 2 states have (on average 165.5) internal successors, (331), 2 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:10,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:10,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 355 [2023-08-26 11:40:10,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:10,943 INFO L124 PetriNetUnfolderBase]: 1456/2261 cut-off events. [2023-08-26 11:40:10,944 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-08-26 11:40:10,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4543 conditions, 2261 events. 1456/2261 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 10470 event pairs, 1176 based on Foata normal form. 0/1291 useless extension candidates. Maximal degree in co-relation 4296. Up to 2238 conditions per place. [2023-08-26 11:40:10,960 INFO L140 encePairwiseOnDemand]: 353/355 looper letters, 42 selfloop transitions, 0 changer transitions 0/43 dead transitions. [2023-08-26 11:40:10,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 43 transitions, 179 flow [2023-08-26 11:40:10,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 11:40:10,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 11:40:10,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 374 transitions. [2023-08-26 11:40:10,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5267605633802817 [2023-08-26 11:40:10,973 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 374 transitions. [2023-08-26 11:40:10,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 374 transitions. [2023-08-26 11:40:10,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:10,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 374 transitions. [2023-08-26 11:40:10,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 187.0) internal successors, (374), 2 states have internal predecessors, (374), 0 states have call successors, (0), 0 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 11:40:10,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 0 states have call successors, (0), 0 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 11:40:10,984 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 0 states have call successors, (0), 0 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 11:40:10,985 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 99 flow. Second operand 2 states and 374 transitions. [2023-08-26 11:40:10,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 43 transitions, 179 flow [2023-08-26 11:40:10,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 174 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 11:40:10,990 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 90 flow [2023-08-26 11:40:10,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=90, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2023-08-26 11:40:10,995 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -4 predicate places. [2023-08-26 11:40:10,995 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 90 flow [2023-08-26 11:40:10,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 165.5) internal successors, (331), 2 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:10,995 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:10,995 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 11:40:10,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 11:40:10,996 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:10,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:10,997 INFO L85 PathProgramCache]: Analyzing trace with hash 733209, now seen corresponding path program 1 times [2023-08-26 11:40:10,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:10,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726022908] [2023-08-26 11:40:10,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:10,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:11,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:11,206 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 11:40:11,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:11,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726022908] [2023-08-26 11:40:11,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726022908] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:11,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:11,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:40:11,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360101443] [2023-08-26 11:40:11,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:11,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:40:11,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:11,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:40:11,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:40:11,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 355 [2023-08-26 11:40:11,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 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 11:40:11,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:11,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 355 [2023-08-26 11:40:11,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:11,415 INFO L124 PetriNetUnfolderBase]: 1427/2206 cut-off events. [2023-08-26 11:40:11,415 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 11:40:11,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4418 conditions, 2206 events. 1427/2206 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 10112 event pairs, 1152 based on Foata normal form. 0/1272 useless extension candidates. Maximal degree in co-relation 4415. Up to 2182 conditions per place. [2023-08-26 11:40:11,427 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 39 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2023-08-26 11:40:11,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 41 transitions, 166 flow [2023-08-26 11:40:11,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:11,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:11,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 468 transitions. [2023-08-26 11:40:11,430 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4394366197183099 [2023-08-26 11:40:11,430 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 468 transitions. [2023-08-26 11:40:11,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 468 transitions. [2023-08-26 11:40:11,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:11,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 468 transitions. [2023-08-26 11:40:11,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 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 11:40:11,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:11,435 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:11,436 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 90 flow. Second operand 3 states and 468 transitions. [2023-08-26 11:40:11,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 41 transitions, 166 flow [2023-08-26 11:40:11,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 41 transitions, 166 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 11:40:11,437 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 88 flow [2023-08-26 11:40:11,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2023-08-26 11:40:11,438 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -4 predicate places. [2023-08-26 11:40:11,438 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 88 flow [2023-08-26 11:40:11,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 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 11:40:11,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:11,439 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 11:40:11,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 11:40:11,439 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:11,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:11,440 INFO L85 PathProgramCache]: Analyzing trace with hash 733208, now seen corresponding path program 1 times [2023-08-26 11:40:11,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:11,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822458037] [2023-08-26 11:40:11,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:11,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:11,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:11,504 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 11:40:11,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:11,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822458037] [2023-08-26 11:40:11,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822458037] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:11,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:11,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:40:11,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449570603] [2023-08-26 11:40:11,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:11,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:40:11,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:11,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:40:11,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:40:11,508 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 355 [2023-08-26 11:40:11,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:11,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:11,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 355 [2023-08-26 11:40:11,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:11,679 INFO L124 PetriNetUnfolderBase]: 1398/2151 cut-off events. [2023-08-26 11:40:11,679 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 11:40:11,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4310 conditions, 2151 events. 1398/2151 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 9791 event pairs, 1128 based on Foata normal form. 0/1253 useless extension candidates. Maximal degree in co-relation 4306. Up to 2127 conditions per place. [2023-08-26 11:40:11,692 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 37 selfloop transitions, 1 changer transitions 0/39 dead transitions. [2023-08-26 11:40:11,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 39 transitions, 160 flow [2023-08-26 11:40:11,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:11,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:11,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 460 transitions. [2023-08-26 11:40:11,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.431924882629108 [2023-08-26 11:40:11,695 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 460 transitions. [2023-08-26 11:40:11,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 460 transitions. [2023-08-26 11:40:11,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:11,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 460 transitions. [2023-08-26 11:40:11,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 11:40:11,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:11,699 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:11,699 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 88 flow. Second operand 3 states and 460 transitions. [2023-08-26 11:40:11,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 39 transitions, 160 flow [2023-08-26 11:40:11,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:11,701 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 85 flow [2023-08-26 11:40:11,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=83, 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=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2023-08-26 11:40:11,703 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2023-08-26 11:40:11,703 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 85 flow [2023-08-26 11:40:11,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:11,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:11,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 11:40:11,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 11:40:11,704 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:11,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:11,704 INFO L85 PathProgramCache]: Analyzing trace with hash 704629091, now seen corresponding path program 1 times [2023-08-26 11:40:11,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:11,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021706117] [2023-08-26 11:40:11,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:11,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:11,780 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 11:40:11,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:11,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021706117] [2023-08-26 11:40:11,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021706117] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:11,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:11,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:40:11,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548159408] [2023-08-26 11:40:11,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:11,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:40:11,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:11,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:40:11,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:40:11,783 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 355 [2023-08-26 11:40:11,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:11,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:11,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 355 [2023-08-26 11:40:11,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:11,961 INFO L124 PetriNetUnfolderBase]: 1021/1599 cut-off events. [2023-08-26 11:40:11,961 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 11:40:11,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3213 conditions, 1599 events. 1021/1599 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6941 event pairs, 816 based on Foata normal form. 0/1005 useless extension candidates. Maximal degree in co-relation 3209. Up to 1581 conditions per place. [2023-08-26 11:40:11,968 INFO L140 encePairwiseOnDemand]: 353/355 looper letters, 36 selfloop transitions, 1 changer transitions 0/38 dead transitions. [2023-08-26 11:40:11,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 38 transitions, 157 flow [2023-08-26 11:40:11,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:11,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:11,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 464 transitions. [2023-08-26 11:40:11,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4356807511737089 [2023-08-26 11:40:11,971 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 464 transitions. [2023-08-26 11:40:11,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 464 transitions. [2023-08-26 11:40:11,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:11,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 464 transitions. [2023-08-26 11:40:11,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 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 11:40:11,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:11,978 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:11,978 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 85 flow. Second operand 3 states and 464 transitions. [2023-08-26 11:40:11,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 38 transitions, 157 flow [2023-08-26 11:40:11,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 38 transitions, 156 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:11,980 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 84 flow [2023-08-26 11:40:11,980 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2023-08-26 11:40:11,981 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2023-08-26 11:40:11,981 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 84 flow [2023-08-26 11:40:11,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:11,981 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:11,982 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 11:40:11,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 11:40:11,982 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:11,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:11,982 INFO L85 PathProgramCache]: Analyzing trace with hash 704629090, now seen corresponding path program 1 times [2023-08-26 11:40:11,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:11,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813908148] [2023-08-26 11:40:11,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:11,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:11,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:12,066 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 11:40:12,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:12,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813908148] [2023-08-26 11:40:12,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813908148] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:12,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:12,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:40:12,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523275353] [2023-08-26 11:40:12,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:12,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:40:12,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:12,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:40:12,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:40:12,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 355 [2023-08-26 11:40:12,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 138.25) internal successors, (553), 4 states have internal predecessors, (553), 0 states have call successors, (0), 0 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 11:40:12,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:12,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 355 [2023-08-26 11:40:12,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:12,193 INFO L124 PetriNetUnfolderBase]: 644/1047 cut-off events. [2023-08-26 11:40:12,193 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 11:40:12,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2116 conditions, 1047 events. 644/1047 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4362 event pairs, 504 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 2112. Up to 1035 conditions per place. [2023-08-26 11:40:12,198 INFO L140 encePairwiseOnDemand]: 353/355 looper letters, 35 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2023-08-26 11:40:12,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 37 transitions, 154 flow [2023-08-26 11:40:12,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:12,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:12,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 448 transitions. [2023-08-26 11:40:12,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42065727699530514 [2023-08-26 11:40:12,201 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 448 transitions. [2023-08-26 11:40:12,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 448 transitions. [2023-08-26 11:40:12,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:12,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 448 transitions. [2023-08-26 11:40:12,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 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 11:40:12,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:12,205 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:12,205 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 84 flow. Second operand 3 states and 448 transitions. [2023-08-26 11:40:12,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 37 transitions, 154 flow [2023-08-26 11:40:12,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 37 transitions, 153 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:12,206 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 83 flow [2023-08-26 11:40:12,206 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2023-08-26 11:40:12,207 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2023-08-26 11:40:12,207 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 83 flow [2023-08-26 11:40:12,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 138.25) internal successors, (553), 4 states have internal predecessors, (553), 0 states have call successors, (0), 0 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 11:40:12,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:12,208 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 11:40:12,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 11:40:12,208 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:12,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:12,208 INFO L85 PathProgramCache]: Analyzing trace with hash 368134633, now seen corresponding path program 1 times [2023-08-26 11:40:12,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:12,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367418080] [2023-08-26 11:40:12,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:12,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:12,246 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 11:40:12,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:12,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367418080] [2023-08-26 11:40:12,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367418080] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:12,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:12,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:40:12,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235385546] [2023-08-26 11:40:12,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:12,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:40:12,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:12,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:40:12,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:40:12,248 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 355 [2023-08-26 11:40:12,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 83 flow. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 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 11:40:12,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:12,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 355 [2023-08-26 11:40:12,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:12,406 INFO L124 PetriNetUnfolderBase]: 925/1514 cut-off events. [2023-08-26 11:40:12,406 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 11:40:12,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3065 conditions, 1514 events. 925/1514 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6248 event pairs, 369 based on Foata normal form. 0/1122 useless extension candidates. Maximal degree in co-relation 3061. Up to 951 conditions per place. [2023-08-26 11:40:12,414 INFO L140 encePairwiseOnDemand]: 350/355 looper letters, 58 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2023-08-26 11:40:12,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 62 transitions, 258 flow [2023-08-26 11:40:12,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:12,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:12,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 528 transitions. [2023-08-26 11:40:12,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49577464788732395 [2023-08-26 11:40:12,416 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 528 transitions. [2023-08-26 11:40:12,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 528 transitions. [2023-08-26 11:40:12,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:12,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 528 transitions. [2023-08-26 11:40:12,418 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 11:40:12,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:12,421 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:12,421 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 83 flow. Second operand 3 states and 528 transitions. [2023-08-26 11:40:12,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 62 transitions, 258 flow [2023-08-26 11:40:12,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 62 transitions, 257 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:12,422 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 106 flow [2023-08-26 11:40:12,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2023-08-26 11:40:12,423 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-08-26 11:40:12,423 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 106 flow [2023-08-26 11:40:12,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 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 11:40:12,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:12,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 11:40:12,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 11:40:12,424 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:12,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:12,424 INFO L85 PathProgramCache]: Analyzing trace with hash 368134592, now seen corresponding path program 1 times [2023-08-26 11:40:12,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:12,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446740] [2023-08-26 11:40:12,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:12,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:12,695 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 11:40:12,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:12,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446740] [2023-08-26 11:40:12,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446740] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:12,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:12,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:40:12,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38016522] [2023-08-26 11:40:12,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:12,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:40:12,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:12,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:40:12,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:40:12,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 355 [2023-08-26 11:40:12,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 131.5) internal successors, (526), 4 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:12,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:12,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 355 [2023-08-26 11:40:12,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:12,932 INFO L124 PetriNetUnfolderBase]: 1094/1801 cut-off events. [2023-08-26 11:40:12,932 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2023-08-26 11:40:12,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3862 conditions, 1801 events. 1094/1801 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 8004 event pairs, 369 based on Foata normal form. 0/1413 useless extension candidates. Maximal degree in co-relation 3857. Up to 1387 conditions per place. [2023-08-26 11:40:12,940 INFO L140 encePairwiseOnDemand]: 351/355 looper letters, 67 selfloop transitions, 3 changer transitions 0/71 dead transitions. [2023-08-26 11:40:12,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 71 transitions, 323 flow [2023-08-26 11:40:12,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:40:12,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:40:12,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 589 transitions. [2023-08-26 11:40:12,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4147887323943662 [2023-08-26 11:40:12,942 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 589 transitions. [2023-08-26 11:40:12,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 589 transitions. [2023-08-26 11:40:12,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:12,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 589 transitions. [2023-08-26 11:40:12,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 147.25) internal successors, (589), 4 states have internal predecessors, (589), 0 states have call successors, (0), 0 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 11:40:12,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 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 11:40:12,946 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 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 11:40:12,946 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 106 flow. Second operand 4 states and 589 transitions. [2023-08-26 11:40:12,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 71 transitions, 323 flow [2023-08-26 11:40:12,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 71 transitions, 315 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 11:40:12,949 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 122 flow [2023-08-26 11:40:12,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=122, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2023-08-26 11:40:12,949 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 1 predicate places. [2023-08-26 11:40:12,950 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 122 flow [2023-08-26 11:40:12,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.5) internal successors, (526), 4 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:12,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:12,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 11:40:12,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 11:40:12,950 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:12,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:12,951 INFO L85 PathProgramCache]: Analyzing trace with hash 368134591, now seen corresponding path program 1 times [2023-08-26 11:40:12,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:12,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358880152] [2023-08-26 11:40:12,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:12,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:12,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:13,037 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 11:40:13,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:13,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358880152] [2023-08-26 11:40:13,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358880152] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:13,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:13,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:40:13,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839197188] [2023-08-26 11:40:13,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:13,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:40:13,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:13,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:40:13,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:40:13,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 355 [2023-08-26 11:40:13,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 138.5) internal successors, (554), 4 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 11:40:13,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:13,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 355 [2023-08-26 11:40:13,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:13,205 INFO L124 PetriNetUnfolderBase]: 1004/1655 cut-off events. [2023-08-26 11:40:13,205 INFO L125 PetriNetUnfolderBase]: For 209/209 co-relation queries the response was YES. [2023-08-26 11:40:13,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3662 conditions, 1655 events. 1004/1655 cut-off events. For 209/209 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7256 event pairs, 345 based on Foata normal form. 0/1355 useless extension candidates. Maximal degree in co-relation 3655. Up to 1445 conditions per place. [2023-08-26 11:40:13,214 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 52 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-08-26 11:40:13,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 55 transitions, 263 flow [2023-08-26 11:40:13,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:40:13,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:40:13,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 600 transitions. [2023-08-26 11:40:13,216 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4225352112676056 [2023-08-26 11:40:13,217 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 600 transitions. [2023-08-26 11:40:13,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 600 transitions. [2023-08-26 11:40:13,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:13,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 600 transitions. [2023-08-26 11:40:13,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 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 11:40:13,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 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 11:40:13,220 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 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 11:40:13,221 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 122 flow. Second operand 4 states and 600 transitions. [2023-08-26 11:40:13,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 55 transitions, 263 flow [2023-08-26 11:40:13,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 55 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:13,223 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 122 flow [2023-08-26 11:40:13,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=122, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2023-08-26 11:40:13,223 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-08-26 11:40:13,223 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 122 flow [2023-08-26 11:40:13,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 138.5) internal successors, (554), 4 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 11:40:13,224 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:13,224 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:13,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 11:40:13,224 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:13,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:13,224 INFO L85 PathProgramCache]: Analyzing trace with hash 694294563, now seen corresponding path program 1 times [2023-08-26 11:40:13,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:13,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954945066] [2023-08-26 11:40:13,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:13,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:13,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:13,266 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 11:40:13,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:13,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954945066] [2023-08-26 11:40:13,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954945066] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:13,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:13,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:40:13,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973375502] [2023-08-26 11:40:13,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:13,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:40:13,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:13,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:40:13,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:40:13,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 355 [2023-08-26 11:40:13,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 0 states have call successors, (0), 0 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 11:40:13,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:13,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 355 [2023-08-26 11:40:13,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:13,424 INFO L124 PetriNetUnfolderBase]: 1040/1697 cut-off events. [2023-08-26 11:40:13,424 INFO L125 PetriNetUnfolderBase]: For 233/233 co-relation queries the response was YES. [2023-08-26 11:40:13,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3759 conditions, 1697 events. 1040/1697 cut-off events. For 233/233 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7250 event pairs, 485 based on Foata normal form. 0/1347 useless extension candidates. Maximal degree in co-relation 3752. Up to 1398 conditions per place. [2023-08-26 11:40:13,434 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 52 selfloop transitions, 2 changer transitions 3/57 dead transitions. [2023-08-26 11:40:13,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 57 transitions, 273 flow [2023-08-26 11:40:13,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:13,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:13,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-08-26 11:40:13,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5061032863849765 [2023-08-26 11:40:13,436 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-08-26 11:40:13,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-08-26 11:40:13,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:13,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-08-26 11:40:13,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 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 11:40:13,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:13,439 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:13,439 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 122 flow. Second operand 3 states and 539 transitions. [2023-08-26 11:40:13,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 57 transitions, 273 flow [2023-08-26 11:40:13,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 57 transitions, 270 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 11:40:13,441 INFO L231 Difference]: Finished difference. Result has 50 places, 41 transitions, 131 flow [2023-08-26 11:40:13,441 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=50, PETRI_TRANSITIONS=41} [2023-08-26 11:40:13,442 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2023-08-26 11:40:13,442 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 41 transitions, 131 flow [2023-08-26 11:40:13,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 0 states have call successors, (0), 0 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 11:40:13,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:13,443 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:13,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 11:40:13,443 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:13,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:13,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1022176502, now seen corresponding path program 1 times [2023-08-26 11:40:13,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:13,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072490895] [2023-08-26 11:40:13,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:13,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:13,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:13,483 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 11:40:13,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:13,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072490895] [2023-08-26 11:40:13,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072490895] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:13,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:13,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:40:13,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419419577] [2023-08-26 11:40:13,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:13,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:40:13,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:13,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:40:13,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:40:13,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 355 [2023-08-26 11:40:13,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 41 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 0 states have call successors, (0), 0 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 11:40:13,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:13,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 355 [2023-08-26 11:40:13,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:13,682 INFO L124 PetriNetUnfolderBase]: 987/1640 cut-off events. [2023-08-26 11:40:13,682 INFO L125 PetriNetUnfolderBase]: For 235/235 co-relation queries the response was YES. [2023-08-26 11:40:13,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3742 conditions, 1640 events. 987/1640 cut-off events. For 235/235 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 7239 event pairs, 714 based on Foata normal form. 50/1436 useless extension candidates. Maximal degree in co-relation 3734. Up to 1476 conditions per place. [2023-08-26 11:40:13,696 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 55 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2023-08-26 11:40:13,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 61 transitions, 303 flow [2023-08-26 11:40:13,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:13,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:13,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 532 transitions. [2023-08-26 11:40:13,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49953051643192486 [2023-08-26 11:40:13,699 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 532 transitions. [2023-08-26 11:40:13,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 532 transitions. [2023-08-26 11:40:13,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:13,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 532 transitions. [2023-08-26 11:40:13,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 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 11:40:13,702 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:13,702 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:13,702 INFO L175 Difference]: Start difference. First operand has 50 places, 41 transitions, 131 flow. Second operand 3 states and 532 transitions. [2023-08-26 11:40:13,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 61 transitions, 303 flow [2023-08-26 11:40:13,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 301 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:13,705 INFO L231 Difference]: Finished difference. Result has 52 places, 42 transitions, 152 flow [2023-08-26 11:40:13,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=52, PETRI_TRANSITIONS=42} [2023-08-26 11:40:13,706 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 5 predicate places. [2023-08-26 11:40:13,706 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 42 transitions, 152 flow [2023-08-26 11:40:13,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 0 states have call successors, (0), 0 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 11:40:13,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:13,707 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:13,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 11:40:13,707 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:13,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:13,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1977660325, now seen corresponding path program 1 times [2023-08-26 11:40:13,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:13,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649904034] [2023-08-26 11:40:13,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:13,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:13,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:13,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:13,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649904034] [2023-08-26 11:40:13,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649904034] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:40:13,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398152117] [2023-08-26 11:40:13,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:13,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:40:13,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:40:13,805 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 11:40:13,855 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 11:40:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:13,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 11:40:13,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:40:14,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:14,013 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:40:14,049 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:14,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398152117] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:40:14,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:40:14,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-26 11:40:14,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384010230] [2023-08-26 11:40:14,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:40:14,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 11:40:14,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:14,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 11:40:14,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-26 11:40:14,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 355 [2023-08-26 11:40:14,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 42 transitions, 152 flow. Second operand has 10 states, 10 states have (on average 156.6) internal successors, (1566), 10 states have internal predecessors, (1566), 0 states have call successors, (0), 0 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 11:40:14,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:14,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 355 [2023-08-26 11:40:14,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:14,548 INFO L124 PetriNetUnfolderBase]: 1894/3135 cut-off events. [2023-08-26 11:40:14,548 INFO L125 PetriNetUnfolderBase]: For 1174/1174 co-relation queries the response was YES. [2023-08-26 11:40:14,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7561 conditions, 3135 events. 1894/3135 cut-off events. For 1174/1174 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 15337 event pairs, 337 based on Foata normal form. 48/2687 useless extension candidates. Maximal degree in co-relation 7552. Up to 1017 conditions per place. [2023-08-26 11:40:14,567 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 153 selfloop transitions, 18 changer transitions 0/172 dead transitions. [2023-08-26 11:40:14,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 172 transitions, 863 flow [2023-08-26 11:40:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 11:40:14,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 11:40:14,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1545 transitions. [2023-08-26 11:40:14,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835680751173709 [2023-08-26 11:40:14,572 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1545 transitions. [2023-08-26 11:40:14,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1545 transitions. [2023-08-26 11:40:14,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:14,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1545 transitions. [2023-08-26 11:40:14,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 171.66666666666666) internal successors, (1545), 9 states have internal predecessors, (1545), 0 states have call successors, (0), 0 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 11:40:14,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 355.0) internal successors, (3550), 10 states have internal predecessors, (3550), 0 states have call successors, (0), 0 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 11:40:14,580 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 355.0) internal successors, (3550), 10 states have internal predecessors, (3550), 0 states have call successors, (0), 0 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 11:40:14,581 INFO L175 Difference]: Start difference. First operand has 52 places, 42 transitions, 152 flow. Second operand 9 states and 1545 transitions. [2023-08-26 11:40:14,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 172 transitions, 863 flow [2023-08-26 11:40:14,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 172 transitions, 850 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:14,587 INFO L231 Difference]: Finished difference. Result has 62 places, 57 transitions, 276 flow [2023-08-26 11:40:14,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=276, PETRI_PLACES=62, PETRI_TRANSITIONS=57} [2023-08-26 11:40:14,588 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2023-08-26 11:40:14,588 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 57 transitions, 276 flow [2023-08-26 11:40:14,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 156.6) internal successors, (1566), 10 states have internal predecessors, (1566), 0 states have call successors, (0), 0 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 11:40:14,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:14,589 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:14,594 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-26 11:40:14,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-26 11:40:14,794 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:14,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:14,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1977660366, now seen corresponding path program 1 times [2023-08-26 11:40:14,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:14,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612887827] [2023-08-26 11:40:14,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:14,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:14,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:15,139 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:15,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:15,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612887827] [2023-08-26 11:40:15,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612887827] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:40:15,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116772651] [2023-08-26 11:40:15,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:15,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:40:15,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:40:15,141 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 11:40:15,149 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 11:40:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:15,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-26 11:40:15,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:40:15,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 11:40:15,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 11:40:15,295 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-26 11:40:15,296 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 23 [2023-08-26 11:40:15,322 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-08-26 11:40:15,322 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-08-26 11:40:15,541 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:15,541 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:40:15,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:15,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116772651] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:40:15,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:40:15,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2023-08-26 11:40:15,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108904860] [2023-08-26 11:40:15,703 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:40:15,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 11:40:15,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:15,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 11:40:15,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-08-26 11:40:15,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 355 [2023-08-26 11:40:15,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 57 transitions, 276 flow. Second operand has 18 states, 18 states have (on average 126.33333333333333) internal successors, (2274), 18 states have internal predecessors, (2274), 0 states have call successors, (0), 0 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 11:40:15,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:15,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 355 [2023-08-26 11:40:15,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:16,930 INFO L124 PetriNetUnfolderBase]: 2960/4893 cut-off events. [2023-08-26 11:40:16,932 INFO L125 PetriNetUnfolderBase]: For 3082/3082 co-relation queries the response was YES. [2023-08-26 11:40:16,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12625 conditions, 4893 events. 2960/4893 cut-off events. For 3082/3082 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 23917 event pairs, 727 based on Foata normal form. 74/4283 useless extension candidates. Maximal degree in co-relation 12613. Up to 2767 conditions per place. [2023-08-26 11:40:16,962 INFO L140 encePairwiseOnDemand]: 347/355 looper letters, 189 selfloop transitions, 20 changer transitions 3/213 dead transitions. [2023-08-26 11:40:16,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 213 transitions, 1176 flow [2023-08-26 11:40:16,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 11:40:16,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 11:40:16,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1681 transitions. [2023-08-26 11:40:16,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39460093896713616 [2023-08-26 11:40:16,969 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1681 transitions. [2023-08-26 11:40:16,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1681 transitions. [2023-08-26 11:40:16,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:16,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1681 transitions. [2023-08-26 11:40:16,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 140.08333333333334) internal successors, (1681), 12 states have internal predecessors, (1681), 0 states have call successors, (0), 0 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 11:40:16,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 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 11:40:16,981 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 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 11:40:16,981 INFO L175 Difference]: Start difference. First operand has 62 places, 57 transitions, 276 flow. Second operand 12 states and 1681 transitions. [2023-08-26 11:40:16,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 213 transitions, 1176 flow [2023-08-26 11:40:16,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 213 transitions, 1172 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-26 11:40:16,996 INFO L231 Difference]: Finished difference. Result has 81 places, 74 transitions, 488 flow [2023-08-26 11:40:16,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=488, PETRI_PLACES=81, PETRI_TRANSITIONS=74} [2023-08-26 11:40:16,998 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 34 predicate places. [2023-08-26 11:40:16,998 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 74 transitions, 488 flow [2023-08-26 11:40:16,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 126.33333333333333) internal successors, (2274), 18 states have internal predecessors, (2274), 0 states have call successors, (0), 0 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 11:40:16,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:16,999 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:17,005 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 11:40:17,205 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,SelfDestructingSolverStorable11 [2023-08-26 11:40:17,205 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:17,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:17,205 INFO L85 PathProgramCache]: Analyzing trace with hash -142723832, now seen corresponding path program 1 times [2023-08-26 11:40:17,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:17,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391371353] [2023-08-26 11:40:17,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:17,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:17,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:17,297 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 11:40:17,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:17,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391371353] [2023-08-26 11:40:17,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391371353] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:17,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:17,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 11:40:17,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777705791] [2023-08-26 11:40:17,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:17,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:40:17,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:17,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:40:17,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:40:17,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 355 [2023-08-26 11:40:17,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 488 flow. Second operand has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:17,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:17,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 355 [2023-08-26 11:40:17,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:17,497 INFO L124 PetriNetUnfolderBase]: 844/1591 cut-off events. [2023-08-26 11:40:17,497 INFO L125 PetriNetUnfolderBase]: For 973/973 co-relation queries the response was YES. [2023-08-26 11:40:17,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4249 conditions, 1591 events. 844/1591 cut-off events. For 973/973 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6851 event pairs, 130 based on Foata normal form. 70/1581 useless extension candidates. Maximal degree in co-relation 4228. Up to 1206 conditions per place. [2023-08-26 11:40:17,507 INFO L140 encePairwiseOnDemand]: 350/355 looper letters, 61 selfloop transitions, 6 changer transitions 0/68 dead transitions. [2023-08-26 11:40:17,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 68 transitions, 504 flow [2023-08-26 11:40:17,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:40:17,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:40:17,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2023-08-26 11:40:17,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47699530516431926 [2023-08-26 11:40:17,509 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 508 transitions. [2023-08-26 11:40:17,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 508 transitions. [2023-08-26 11:40:17,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:17,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 508 transitions. [2023-08-26 11:40:17,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 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 11:40:17,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:17,513 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 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 11:40:17,513 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 488 flow. Second operand 3 states and 508 transitions. [2023-08-26 11:40:17,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 68 transitions, 504 flow [2023-08-26 11:40:17,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 68 transitions, 486 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-08-26 11:40:17,520 INFO L231 Difference]: Finished difference. Result has 76 places, 59 transitions, 343 flow [2023-08-26 11:40:17,521 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=343, PETRI_PLACES=76, PETRI_TRANSITIONS=59} [2023-08-26 11:40:17,521 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 29 predicate places. [2023-08-26 11:40:17,522 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 59 transitions, 343 flow [2023-08-26 11:40:17,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:40:17,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:17,522 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:17,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 11:40:17,522 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:17,523 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:17,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1437292617, now seen corresponding path program 1 times [2023-08-26 11:40:17,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:17,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272843876] [2023-08-26 11:40:17,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:17,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:17,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:17,896 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 11:40:17,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:17,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272843876] [2023-08-26 11:40:17,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272843876] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:17,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:17,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-26 11:40:17,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393294411] [2023-08-26 11:40:17,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:17,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 11:40:17,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:17,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 11:40:17,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-08-26 11:40:17,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 355 [2023-08-26 11:40:17,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 59 transitions, 343 flow. Second operand has 12 states, 12 states have (on average 121.66666666666667) internal successors, (1460), 12 states have internal predecessors, (1460), 0 states have call successors, (0), 0 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 11:40:17,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:17,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 355 [2023-08-26 11:40:17,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:18,620 INFO L124 PetriNetUnfolderBase]: 1016/1899 cut-off events. [2023-08-26 11:40:18,620 INFO L125 PetriNetUnfolderBase]: For 958/958 co-relation queries the response was YES. [2023-08-26 11:40:18,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5190 conditions, 1899 events. 1016/1899 cut-off events. For 958/958 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 8401 event pairs, 204 based on Foata normal form. 6/1887 useless extension candidates. Maximal degree in co-relation 5169. Up to 1180 conditions per place. [2023-08-26 11:40:18,631 INFO L140 encePairwiseOnDemand]: 342/355 looper letters, 137 selfloop transitions, 17 changer transitions 3/158 dead transitions. [2023-08-26 11:40:18,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 158 transitions, 981 flow [2023-08-26 11:40:18,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 11:40:18,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 11:40:18,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1585 transitions. [2023-08-26 11:40:18,635 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3720657276995305 [2023-08-26 11:40:18,635 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1585 transitions. [2023-08-26 11:40:18,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1585 transitions. [2023-08-26 11:40:18,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:18,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1585 transitions. [2023-08-26 11:40:18,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 132.08333333333334) internal successors, (1585), 12 states have internal predecessors, (1585), 0 states have call successors, (0), 0 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 11:40:18,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 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 11:40:18,657 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 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 11:40:18,657 INFO L175 Difference]: Start difference. First operand has 76 places, 59 transitions, 343 flow. Second operand 12 states and 1585 transitions. [2023-08-26 11:40:18,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 158 transitions, 981 flow [2023-08-26 11:40:18,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 158 transitions, 961 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:40:18,664 INFO L231 Difference]: Finished difference. Result has 92 places, 70 transitions, 463 flow [2023-08-26 11:40:18,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=463, PETRI_PLACES=92, PETRI_TRANSITIONS=70} [2023-08-26 11:40:18,664 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 45 predicate places. [2023-08-26 11:40:18,664 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 70 transitions, 463 flow [2023-08-26 11:40:18,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 121.66666666666667) internal successors, (1460), 12 states have internal predecessors, (1460), 0 states have call successors, (0), 0 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 11:40:18,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:18,665 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:18,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 11:40:18,666 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:18,666 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:18,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2117262820, now seen corresponding path program 1 times [2023-08-26 11:40:18,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:18,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24882923] [2023-08-26 11:40:18,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:18,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:18,756 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 11:40:18,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:18,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24882923] [2023-08-26 11:40:18,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24882923] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:18,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:18,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:40:18,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144725005] [2023-08-26 11:40:18,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:18,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:40:18,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:18,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:40:18,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:40:18,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 355 [2023-08-26 11:40:18,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 70 transitions, 463 flow. Second operand has 6 states, 6 states have (on average 137.33333333333334) internal successors, (824), 6 states have internal predecessors, (824), 0 states have call successors, (0), 0 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 11:40:18,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:18,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 355 [2023-08-26 11:40:18,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:19,083 INFO L124 PetriNetUnfolderBase]: 1088/2035 cut-off events. [2023-08-26 11:40:19,083 INFO L125 PetriNetUnfolderBase]: For 1395/1395 co-relation queries the response was YES. [2023-08-26 11:40:19,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5896 conditions, 2035 events. 1088/2035 cut-off events. For 1395/1395 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 9222 event pairs, 216 based on Foata normal form. 0/2011 useless extension candidates. Maximal degree in co-relation 5868. Up to 1164 conditions per place. [2023-08-26 11:40:19,099 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 95 selfloop transitions, 8 changer transitions 3/107 dead transitions. [2023-08-26 11:40:19,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 107 transitions, 832 flow [2023-08-26 11:40:19,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:40:19,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:40:19,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 876 transitions. [2023-08-26 11:40:19,102 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4112676056338028 [2023-08-26 11:40:19,102 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 876 transitions. [2023-08-26 11:40:19,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 876 transitions. [2023-08-26 11:40:19,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:19,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 876 transitions. [2023-08-26 11:40:19,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.0) internal successors, (876), 6 states have internal predecessors, (876), 0 states have call successors, (0), 0 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 11:40:19,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 355.0) internal successors, (2485), 7 states have internal predecessors, (2485), 0 states have call successors, (0), 0 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 11:40:19,107 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 355.0) internal successors, (2485), 7 states have internal predecessors, (2485), 0 states have call successors, (0), 0 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 11:40:19,107 INFO L175 Difference]: Start difference. First operand has 92 places, 70 transitions, 463 flow. Second operand 6 states and 876 transitions. [2023-08-26 11:40:19,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 107 transitions, 832 flow [2023-08-26 11:40:19,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 107 transitions, 812 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-08-26 11:40:19,116 INFO L231 Difference]: Finished difference. Result has 95 places, 73 transitions, 505 flow [2023-08-26 11:40:19,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=505, PETRI_PLACES=95, PETRI_TRANSITIONS=73} [2023-08-26 11:40:19,117 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 48 predicate places. [2023-08-26 11:40:19,117 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 73 transitions, 505 flow [2023-08-26 11:40:19,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 137.33333333333334) internal successors, (824), 6 states have internal predecessors, (824), 0 states have call successors, (0), 0 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 11:40:19,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:19,117 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:19,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 11:40:19,118 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:19,118 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:19,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1124842778, now seen corresponding path program 1 times [2023-08-26 11:40:19,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:19,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913129993] [2023-08-26 11:40:19,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:19,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:19,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:20,011 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 11:40:20,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:20,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913129993] [2023-08-26 11:40:20,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913129993] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:20,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:20,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-08-26 11:40:20,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863053317] [2023-08-26 11:40:20,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:20,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 11:40:20,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:20,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 11:40:20,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2023-08-26 11:40:20,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 355 [2023-08-26 11:40:20,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 73 transitions, 505 flow. Second operand has 16 states, 16 states have (on average 101.375) internal successors, (1622), 16 states have internal predecessors, (1622), 0 states have call successors, (0), 0 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 11:40:20,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:20,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 355 [2023-08-26 11:40:20,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:22,123 INFO L124 PetriNetUnfolderBase]: 1524/2842 cut-off events. [2023-08-26 11:40:22,123 INFO L125 PetriNetUnfolderBase]: For 2309/2309 co-relation queries the response was YES. [2023-08-26 11:40:22,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8343 conditions, 2842 events. 1524/2842 cut-off events. For 2309/2309 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 14223 event pairs, 377 based on Foata normal form. 8/2820 useless extension candidates. Maximal degree in co-relation 8312. Up to 1823 conditions per place. [2023-08-26 11:40:22,140 INFO L140 encePairwiseOnDemand]: 335/355 looper letters, 181 selfloop transitions, 44 changer transitions 4/230 dead transitions. [2023-08-26 11:40:22,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 230 transitions, 1552 flow [2023-08-26 11:40:22,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-26 11:40:22,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-26 11:40:22,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2694 transitions. [2023-08-26 11:40:22,147 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3035492957746479 [2023-08-26 11:40:22,147 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2694 transitions. [2023-08-26 11:40:22,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2694 transitions. [2023-08-26 11:40:22,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:22,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2694 transitions. [2023-08-26 11:40:22,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 107.76) internal successors, (2694), 25 states have internal predecessors, (2694), 0 states have call successors, (0), 0 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 11:40:22,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 355.0) internal successors, (9230), 26 states have internal predecessors, (9230), 0 states have call successors, (0), 0 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 11:40:22,166 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 355.0) internal successors, (9230), 26 states have internal predecessors, (9230), 0 states have call successors, (0), 0 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 11:40:22,167 INFO L175 Difference]: Start difference. First operand has 95 places, 73 transitions, 505 flow. Second operand 25 states and 2694 transitions. [2023-08-26 11:40:22,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 230 transitions, 1552 flow [2023-08-26 11:40:22,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 230 transitions, 1534 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-08-26 11:40:22,185 INFO L231 Difference]: Finished difference. Result has 133 places, 112 transitions, 933 flow [2023-08-26 11:40:22,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=933, PETRI_PLACES=133, PETRI_TRANSITIONS=112} [2023-08-26 11:40:22,186 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 86 predicate places. [2023-08-26 11:40:22,187 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 112 transitions, 933 flow [2023-08-26 11:40:22,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 101.375) internal successors, (1622), 16 states have internal predecessors, (1622), 0 states have call successors, (0), 0 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 11:40:22,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:22,187 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:22,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 11:40:22,187 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:22,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:22,188 INFO L85 PathProgramCache]: Analyzing trace with hash 345631516, now seen corresponding path program 2 times [2023-08-26 11:40:22,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:22,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050106698] [2023-08-26 11:40:22,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:22,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:22,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:22,994 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 11:40:22,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:22,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050106698] [2023-08-26 11:40:22,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050106698] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:22,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:22,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-08-26 11:40:22,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798870228] [2023-08-26 11:40:22,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:22,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 11:40:22,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:22,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 11:40:22,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-08-26 11:40:22,997 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 355 [2023-08-26 11:40:22,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 112 transitions, 933 flow. Second operand has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 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 11:40:22,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:22,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 355 [2023-08-26 11:40:22,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:24,344 INFO L124 PetriNetUnfolderBase]: 1764/3288 cut-off events. [2023-08-26 11:40:24,344 INFO L125 PetriNetUnfolderBase]: For 4356/4356 co-relation queries the response was YES. [2023-08-26 11:40:24,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10722 conditions, 3288 events. 1764/3288 cut-off events. For 4356/4356 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 17185 event pairs, 483 based on Foata normal form. 0/3258 useless extension candidates. Maximal degree in co-relation 10675. Up to 2305 conditions per place. [2023-08-26 11:40:24,380 INFO L140 encePairwiseOnDemand]: 338/355 looper letters, 164 selfloop transitions, 36 changer transitions 3/204 dead transitions. [2023-08-26 11:40:24,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 204 transitions, 1709 flow [2023-08-26 11:40:24,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-26 11:40:24,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-26 11:40:24,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1491 transitions. [2023-08-26 11:40:24,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3 [2023-08-26 11:40:24,386 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1491 transitions. [2023-08-26 11:40:24,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1491 transitions. [2023-08-26 11:40:24,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:24,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1491 transitions. [2023-08-26 11:40:24,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 106.5) internal successors, (1491), 14 states have internal predecessors, (1491), 0 states have call successors, (0), 0 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 11:40:24,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 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 11:40:24,396 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 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 11:40:24,396 INFO L175 Difference]: Start difference. First operand has 133 places, 112 transitions, 933 flow. Second operand 14 states and 1491 transitions. [2023-08-26 11:40:24,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 204 transitions, 1709 flow [2023-08-26 11:40:24,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 204 transitions, 1646 flow, removed 26 selfloop flow, removed 3 redundant places. [2023-08-26 11:40:24,423 INFO L231 Difference]: Finished difference. Result has 150 places, 128 transitions, 1131 flow [2023-08-26 11:40:24,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1131, PETRI_PLACES=150, PETRI_TRANSITIONS=128} [2023-08-26 11:40:24,424 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 103 predicate places. [2023-08-26 11:40:24,424 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 128 transitions, 1131 flow [2023-08-26 11:40:24,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 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 11:40:24,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:24,425 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:24,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 11:40:24,425 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:24,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:24,425 INFO L85 PathProgramCache]: Analyzing trace with hash 365708674, now seen corresponding path program 3 times [2023-08-26 11:40:24,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:24,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987020999] [2023-08-26 11:40:24,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:24,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:24,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:25,168 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 11:40:25,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:25,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987020999] [2023-08-26 11:40:25,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987020999] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:25,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:40:25,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-08-26 11:40:25,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789139322] [2023-08-26 11:40:25,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:25,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 11:40:25,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:25,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 11:40:25,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2023-08-26 11:40:25,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 355 [2023-08-26 11:40:25,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 128 transitions, 1131 flow. Second operand has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 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 11:40:25,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:25,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 355 [2023-08-26 11:40:25,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:26,690 INFO L124 PetriNetUnfolderBase]: 1758/3277 cut-off events. [2023-08-26 11:40:26,690 INFO L125 PetriNetUnfolderBase]: For 4790/4790 co-relation queries the response was YES. [2023-08-26 11:40:26,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11067 conditions, 3277 events. 1758/3277 cut-off events. For 4790/4790 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 17058 event pairs, 453 based on Foata normal form. 0/3249 useless extension candidates. Maximal degree in co-relation 11013. Up to 1890 conditions per place. [2023-08-26 11:40:26,724 INFO L140 encePairwiseOnDemand]: 339/355 looper letters, 154 selfloop transitions, 47 changer transitions 3/205 dead transitions. [2023-08-26 11:40:26,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 205 transitions, 1793 flow [2023-08-26 11:40:26,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-26 11:40:26,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-26 11:40:26,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1491 transitions. [2023-08-26 11:40:26,729 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3 [2023-08-26 11:40:26,729 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1491 transitions. [2023-08-26 11:40:26,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1491 transitions. [2023-08-26 11:40:26,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:26,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1491 transitions. [2023-08-26 11:40:26,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 106.5) internal successors, (1491), 14 states have internal predecessors, (1491), 0 states have call successors, (0), 0 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 11:40:26,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 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 11:40:26,738 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 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 11:40:26,738 INFO L175 Difference]: Start difference. First operand has 150 places, 128 transitions, 1131 flow. Second operand 14 states and 1491 transitions. [2023-08-26 11:40:26,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 205 transitions, 1793 flow [2023-08-26 11:40:26,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 205 transitions, 1766 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-08-26 11:40:26,767 INFO L231 Difference]: Finished difference. Result has 161 places, 133 transitions, 1270 flow [2023-08-26 11:40:26,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=1104, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1270, PETRI_PLACES=161, PETRI_TRANSITIONS=133} [2023-08-26 11:40:26,767 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 114 predicate places. [2023-08-26 11:40:26,767 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 133 transitions, 1270 flow [2023-08-26 11:40:26,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 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 11:40:26,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:26,768 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:26,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 11:40:26,768 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:26,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:26,769 INFO L85 PathProgramCache]: Analyzing trace with hash -756373748, now seen corresponding path program 1 times [2023-08-26 11:40:26,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:26,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273884092] [2023-08-26 11:40:26,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:26,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:27,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:27,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:27,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273884092] [2023-08-26 11:40:27,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273884092] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:40:27,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590078626] [2023-08-26 11:40:27,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:27,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:40:27,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:40:27,065 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 11:40:27,075 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 11:40:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:27,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-26 11:40:27,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:40:27,539 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:27,540 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:40:27,749 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 11:40:27,749 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33 [2023-08-26 11:40:27,875 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:27,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590078626] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:40:27,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:40:27,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 26 [2023-08-26 11:40:27,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437328431] [2023-08-26 11:40:27,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:40:27,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-26 11:40:27,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:27,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-26 11:40:27,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2023-08-26 11:40:27,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 355 [2023-08-26 11:40:27,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 133 transitions, 1270 flow. Second operand has 28 states, 28 states have (on average 118.67857142857143) internal successors, (3323), 28 states have internal predecessors, (3323), 0 states have call successors, (0), 0 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 11:40:27,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:27,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 355 [2023-08-26 11:40:27,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:31,281 INFO L124 PetriNetUnfolderBase]: 2288/4269 cut-off events. [2023-08-26 11:40:31,281 INFO L125 PetriNetUnfolderBase]: For 8175/8175 co-relation queries the response was YES. [2023-08-26 11:40:31,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14648 conditions, 4269 events. 2288/4269 cut-off events. For 8175/8175 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 23176 event pairs, 214 based on Foata normal form. 120/4347 useless extension candidates. Maximal degree in co-relation 14590. Up to 989 conditions per place. [2023-08-26 11:40:31,319 INFO L140 encePairwiseOnDemand]: 340/355 looper letters, 265 selfloop transitions, 131 changer transitions 3/400 dead transitions. [2023-08-26 11:40:31,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 400 transitions, 3270 flow [2023-08-26 11:40:31,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-26 11:40:31,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-26 11:40:31,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5077 transitions. [2023-08-26 11:40:31,327 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3488148402610787 [2023-08-26 11:40:31,327 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5077 transitions. [2023-08-26 11:40:31,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5077 transitions. [2023-08-26 11:40:31,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:31,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5077 transitions. [2023-08-26 11:40:31,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 123.82926829268293) internal successors, (5077), 41 states have internal predecessors, (5077), 0 states have call successors, (0), 0 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 11:40:31,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 355.0) internal successors, (14910), 42 states have internal predecessors, (14910), 0 states have call successors, (0), 0 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 11:40:31,353 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 355.0) internal successors, (14910), 42 states have internal predecessors, (14910), 0 states have call successors, (0), 0 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 11:40:31,353 INFO L175 Difference]: Start difference. First operand has 161 places, 133 transitions, 1270 flow. Second operand 41 states and 5077 transitions. [2023-08-26 11:40:31,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 400 transitions, 3270 flow [2023-08-26 11:40:31,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 400 transitions, 3205 flow, removed 9 selfloop flow, removed 9 redundant places. [2023-08-26 11:40:31,392 INFO L231 Difference]: Finished difference. Result has 203 places, 181 transitions, 2007 flow [2023-08-26 11:40:31,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=1135, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=2007, PETRI_PLACES=203, PETRI_TRANSITIONS=181} [2023-08-26 11:40:31,393 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 156 predicate places. [2023-08-26 11:40:31,393 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 181 transitions, 2007 flow [2023-08-26 11:40:31,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 118.67857142857143) internal successors, (3323), 28 states have internal predecessors, (3323), 0 states have call successors, (0), 0 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 11:40:31,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:31,394 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:31,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 11:40:31,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:40:31,601 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:31,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:31,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1673643689, now seen corresponding path program 1 times [2023-08-26 11:40:31,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:31,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539005973] [2023-08-26 11:40:31,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:31,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:31,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:31,684 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:40:31,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:40:31,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539005973] [2023-08-26 11:40:31,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539005973] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:40:31,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051353368] [2023-08-26 11:40:31,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:31,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:40:31,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:40:31,686 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 11:40:31,688 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 11:40:31,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:40:31,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 11:40:31,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:40:31,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 11:40:31,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 11:40:31,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051353368] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:40:31,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 11:40:31,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-08-26 11:40:31,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765264205] [2023-08-26 11:40:31,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:40:31,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:40:31,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:40:31,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:40:31,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 11:40:31,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 355 [2023-08-26 11:40:31,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 181 transitions, 2007 flow. Second operand has 6 states, 6 states have (on average 155.0) internal successors, (930), 6 states have internal predecessors, (930), 0 states have call successors, (0), 0 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 11:40:31,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:40:31,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 355 [2023-08-26 11:40:31,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:40:32,643 INFO L124 PetriNetUnfolderBase]: 2478/4655 cut-off events. [2023-08-26 11:40:32,643 INFO L125 PetriNetUnfolderBase]: For 14467/14467 co-relation queries the response was YES. [2023-08-26 11:40:32,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17946 conditions, 4655 events. 2478/4655 cut-off events. For 14467/14467 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 25136 event pairs, 1066 based on Foata normal form. 24/4625 useless extension candidates. Maximal degree in co-relation 17876. Up to 1840 conditions per place. [2023-08-26 11:40:32,680 INFO L140 encePairwiseOnDemand]: 348/355 looper letters, 213 selfloop transitions, 37 changer transitions 0/251 dead transitions. [2023-08-26 11:40:32,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 251 transitions, 2987 flow [2023-08-26 11:40:32,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 11:40:32,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 11:40:32,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1155 transitions. [2023-08-26 11:40:32,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4647887323943662 [2023-08-26 11:40:32,683 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1155 transitions. [2023-08-26 11:40:32,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1155 transitions. [2023-08-26 11:40:32,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:40:32,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1155 transitions. [2023-08-26 11:40:32,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 165.0) internal successors, (1155), 7 states have internal predecessors, (1155), 0 states have call successors, (0), 0 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 11:40:32,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 0 states have call successors, (0), 0 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 11:40:32,689 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 0 states have call successors, (0), 0 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 11:40:32,690 INFO L175 Difference]: Start difference. First operand has 203 places, 181 transitions, 2007 flow. Second operand 7 states and 1155 transitions. [2023-08-26 11:40:32,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 251 transitions, 2987 flow [2023-08-26 11:40:32,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 251 transitions, 2515 flow, removed 184 selfloop flow, removed 8 redundant places. [2023-08-26 11:40:32,768 INFO L231 Difference]: Finished difference. Result has 206 places, 187 transitions, 1859 flow [2023-08-26 11:40:32,769 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=1593, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1859, PETRI_PLACES=206, PETRI_TRANSITIONS=187} [2023-08-26 11:40:32,769 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 159 predicate places. [2023-08-26 11:40:32,769 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 187 transitions, 1859 flow [2023-08-26 11:40:32,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 155.0) internal successors, (930), 6 states have internal predecessors, (930), 0 states have call successors, (0), 0 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 11:40:32,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:40:32,770 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:32,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 11:40:32,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:40:32,976 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 11:40:32,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:40:32,976 INFO L85 PathProgramCache]: Analyzing trace with hash 829746433, now seen corresponding path program 1 times [2023-08-26 11:40:32,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:40:32,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917791235] [2023-08-26 11:40:32,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:40:32,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:40:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 11:40:33,003 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 11:40:33,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 11:40:33,074 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 11:40:33,074 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 11:40:33,077 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err2ASSERT_VIOLATIONASSERT (21 of 22 remaining) [2023-08-26 11:40:33,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 22 remaining) [2023-08-26 11:40:33,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 22 remaining) [2023-08-26 11:40:33,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (8 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err2ASSERT_VIOLATIONASSERT (7 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (2 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 22 remaining) [2023-08-26 11:40:33,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 22 remaining) [2023-08-26 11:40:33,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 11:40:33,081 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:40:33,086 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 11:40:33,086 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 11:40:33,149 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 11:40:33 BasicIcfg [2023-08-26 11:40:33,149 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 11:40:33,150 INFO L158 Benchmark]: Toolchain (without parser) took 28223.03ms. Allocated memory was 346.0MB in the beginning and 824.2MB in the end (delta: 478.2MB). Free memory was 321.0MB in the beginning and 554.4MB in the end (delta: -233.4MB). Peak memory consumption was 246.5MB. Max. memory is 16.0GB. [2023-08-26 11:40:33,150 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 346.0MB. Free memory is still 322.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 11:40:33,151 INFO L158 Benchmark]: CACSL2BoogieTranslator took 547.32ms. Allocated memory is still 346.0MB. Free memory was 320.7MB in the beginning and 291.7MB in the end (delta: 29.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-26 11:40:33,151 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.50ms. Allocated memory is still 346.0MB. Free memory was 291.7MB in the beginning and 288.9MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 11:40:33,151 INFO L158 Benchmark]: Boogie Preprocessor took 30.01ms. Allocated memory is still 346.0MB. Free memory was 288.9MB in the beginning and 287.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 11:40:33,151 INFO L158 Benchmark]: RCFGBuilder took 662.64ms. Allocated memory is still 346.0MB. Free memory was 286.8MB in the beginning and 319.6MB in the end (delta: -32.8MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-26 11:40:33,152 INFO L158 Benchmark]: TraceAbstraction took 26930.25ms. Allocated memory was 346.0MB in the beginning and 824.2MB in the end (delta: 478.2MB). Free memory was 318.7MB in the beginning and 554.4MB in the end (delta: -235.6MB). Peak memory consumption was 242.3MB. Max. memory is 16.0GB. [2023-08-26 11:40:33,153 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 346.0MB. Free memory is still 322.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 547.32ms. Allocated memory is still 346.0MB. Free memory was 320.7MB in the beginning and 291.7MB in the end (delta: 29.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 46.50ms. Allocated memory is still 346.0MB. Free memory was 291.7MB in the beginning and 288.9MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 30.01ms. Allocated memory is still 346.0MB. Free memory was 288.9MB in the beginning and 287.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 662.64ms. Allocated memory is still 346.0MB. Free memory was 286.8MB in the beginning and 319.6MB in the end (delta: -32.8MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 26930.25ms. Allocated memory was 346.0MB in the beginning and 824.2MB in the end (delta: 478.2MB). Free memory was 318.7MB in the beginning and 554.4MB in the end (delta: -235.6MB). Peak memory consumption was 242.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 753]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [753] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.2s, 162 PlacesBefore, 47 PlacesAfterwards, 167 TransitionsBefore, 45 TransitionsAfterwards, 9822 CoEnabledTransitionPairs, 6 FixpointIterations, 34 TrivialSequentialCompositions, 111 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 25 ConcurrentYvCompositions, 7 ChoiceCompositions, 177 TotalNumberOfCompositions, 15303 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 11111, independent: 10872, independent conditional: 0, independent unconditional: 10872, dependent: 239, dependent conditional: 0, dependent unconditional: 239, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5720, independent: 5655, independent conditional: 0, independent unconditional: 5655, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 11111, independent: 5217, independent conditional: 0, independent unconditional: 5217, dependent: 174, dependent conditional: 0, dependent unconditional: 174, unknown: 5720, unknown conditional: 0, unknown unconditional: 5720] , Statistics on independence cache: Total cache size (in pairs): 293, Positive cache size: 272, Positive conditional cache size: 0, Positive unconditional cache size: 272, Negative cache size: 21, Negative conditional cache size: 0, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 20]: assertion can be violated assertion can be violated We found a FailurePath: [L935] 0 static int top=0; [L936] 0 static unsigned int arr[(400)]; [L937] 0 pthread_mutex_t m; [L938] 0 _Bool flag=(0); [L1019] 0 pthread_t id1, id2; [L1021] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, pthread_create(&id1, ((void *)0), t1, ((void *)0))=-4, top=0] [L988] 1 int i; [L989] 1 unsigned int tmp; [L990] 1 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L1022] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, pthread_create(&id2, ((void *)0), t2, ((void *)0))=-3, top=0] [L990] COND TRUE 1 i<(400) [L993] 1 tmp = __VERIFIER_nondet_uint() [L994] CALL 1 assume_abort_if_not(tmp < (400)) [L1004] 2 int i; [L1005] 2 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L23] COND FALSE 1 !(!cond) [L994] RET 1 assume_abort_if_not(tmp < (400)) [L995] CALL, EXPR 1 push(arr,tmp) [L960] COND FALSE 1 !(top==(400)) [L967] CALL, EXPR 1 get_top() [L952] 1 return top; [L967] RET, EXPR 1 get_top() [L967] 1 stack[get_top()] = x [L968] CALL 1 inc_top() [L944] 1 top++ [L968] RET 1 inc_top() [L970] 1 return 0; [L995] RET, EXPR 1 push(arr,tmp) [L995] COND FALSE 1 !(push(arr,tmp)==(-1)) [L997] 1 flag=(1) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, tmp=399, top=1] [L990] 1 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, tmp=399, top=1] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; [L974] RET, EXPR 2 get_top() [L974] COND FALSE 2 !(get_top()==0) [L981] CALL 2 dec_top() [L948] 2 top-- VAL [arr={3:0}, flag=1, m={4:0}, top=0] [L981] RET 2 dec_top() [L982] CALL, EXPR 2 get_top() [L952] 2 return top; VAL [\result=0, \result=0, arr={3:0}, flag=1, m={4:0}, top=0] [L982] RET, EXPR 2 get_top() [L982] EXPR 2 stack[get_top()] [L982] 2 return stack[get_top()]; [L1010] RET, EXPR 2 pop(arr) [L1010] COND FALSE 2 !(!(pop(arr)!=(-2))) [L1005] 2 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, top=0] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; [L974] RET, EXPR 2 get_top() [L974] COND TRUE 2 get_top()==0 [L977] 2 return (-2); [L1010] RET, EXPR 2 pop(arr) [L1010] COND TRUE 2 !(pop(arr)!=(-2)) [L1011] CALL 2 error() [L940] CALL 2 reach_error() [L20] COND FALSE 2 !(0) [L20] 2 __assert_fail ("0", "stack_longer-1.c", 3, __extension__ __PRETTY_FUNCTION__) VAL [\read(__PRETTY_FUNCTION__)={1601:1602}, arr={3:0}, flag=1, m={4:0}, top=0] - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1022]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1021]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 20]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 278 locations, 22 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26.8s, OverallIterations: 21, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 14.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2332 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2332 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 4.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 123 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8803 IncrementalHoareTripleChecker+Invalid, 8926 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 123 mSolverCounterUnsat, 0 mSDtfsCounter, 8803 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 332 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 230 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1375 ImplicationChecksByTransitivity, 5.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2007occurred in iteration=19, InterpolantAutomatonStates: 174, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 361 NumberOfCodeBlocks, 361 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 361 ConstructedInterpolants, 0 QuantifiedInterpolants, 3769 SizeOfPredicates, 27 NumberOfNonLiveVariables, 936 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 27 InterpolantComputations, 17 PerfectInterpolantSequences, 11/33 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-26 11:40:33,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...