/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 --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -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/lazy01.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 17:28:13,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 17:28:13,452 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 17:28:13,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 17:28:13,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 17:28:13,481 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 17:28:13,481 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 17:28:13,482 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 17:28:13,482 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 17:28:13,483 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 17:28:13,483 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 17:28:13,484 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 17:28:13,484 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 17:28:13,484 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 17:28:13,485 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 17:28:13,485 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 17:28:13,485 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 17:28:13,486 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 17:28:13,486 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 17:28:13,486 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 17:28:13,486 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 17:28:13,488 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 17:28:13,488 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 17:28:13,488 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 17:28:13,488 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 17:28:13,489 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 17:28:13,489 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 17:28:13,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 17:28:13,489 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 17:28:13,490 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 17:28:13,491 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 17:28:13,491 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 17:28:13,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 17:28:13,491 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 17:28:13,492 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 17:28:13,492 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.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST 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 17:28:13,817 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 17:28:13,839 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 17:28:13,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 17:28:13,842 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 17:28:13,843 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 17:28:13,844 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/lazy01.i [2023-08-26 17:28:14,988 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 17:28:15,213 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 17:28:15,213 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/lazy01.i [2023-08-26 17:28:15,225 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e4fff803/ab0814ebcd6f4d40bddf0b1542510b7a/FLAG00bb56737 [2023-08-26 17:28:15,242 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e4fff803/ab0814ebcd6f4d40bddf0b1542510b7a [2023-08-26 17:28:15,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 17:28:15,250 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 17:28:15,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 17:28:15,253 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 17:28:15,256 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 17:28:15,257 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28eca726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15, skipping insertion in model container [2023-08-26 17:28:15,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,310 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 17:28:15,622 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 17:28:15,637 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 17:28:15,668 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [257] [2023-08-26 17:28:15,670 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [257] [2023-08-26 17:28:15,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 17:28:15,729 INFO L206 MainTranslator]: Completed translation [2023-08-26 17:28:15,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15 WrapperNode [2023-08-26 17:28:15,730 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 17:28:15,731 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 17:28:15,731 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 17:28:15,731 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 17:28:15,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,749 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,767 INFO L138 Inliner]: procedures = 169, calls = 34, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 75 [2023-08-26 17:28:15,767 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 17:28:15,768 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 17:28:15,768 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 17:28:15,768 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 17:28:15,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,780 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,785 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,794 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,796 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,800 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 17:28:15,800 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 17:28:15,801 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 17:28:15,801 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 17:28:15,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (1/1) ... [2023-08-26 17:28:15,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 17:28:15,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 17:28:15,842 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 17:28:15,869 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 17:28:15,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 17:28:15,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 17:28:15,886 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 17:28:15,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 17:28:15,887 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 17:28:15,887 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 17:28:15,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 17:28:15,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 17:28:15,889 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 17:28:16,006 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 17:28:16,008 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 17:28:16,171 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 17:28:16,178 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 17:28:16,178 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-26 17:28:16,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 05:28:16 BoogieIcfgContainer [2023-08-26 17:28:16,180 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 17:28:16,182 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 17:28:16,182 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 17:28:16,191 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 17:28:16,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 05:28:15" (1/3) ... [2023-08-26 17:28:16,192 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0ac5b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 05:28:16, skipping insertion in model container [2023-08-26 17:28:16,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 05:28:15" (2/3) ... [2023-08-26 17:28:16,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0ac5b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 05:28:16, skipping insertion in model container [2023-08-26 17:28:16,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 05:28:16" (3/3) ... [2023-08-26 17:28:16,194 INFO L112 eAbstractionObserver]: Analyzing ICFG lazy01.i [2023-08-26 17:28:16,213 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 17:28:16,213 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2023-08-26 17:28:16,214 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 17:28:16,327 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 17:28:16,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 103 transitions, 230 flow [2023-08-26 17:28:16,434 INFO L124 PetriNetUnfolderBase]: 2/100 cut-off events. [2023-08-26 17:28:16,435 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 17:28:16,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 100 events. 2/100 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 120 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 56. Up to 2 conditions per place. [2023-08-26 17:28:16,440 INFO L82 GeneralOperation]: Start removeDead. Operand has 111 places, 103 transitions, 230 flow [2023-08-26 17:28:16,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 89 transitions, 193 flow [2023-08-26 17:28:16,449 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 17:28:16,461 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 89 transitions, 193 flow [2023-08-26 17:28:16,464 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 89 transitions, 193 flow [2023-08-26 17:28:16,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 89 transitions, 193 flow [2023-08-26 17:28:16,498 INFO L124 PetriNetUnfolderBase]: 2/89 cut-off events. [2023-08-26 17:28:16,499 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 17:28:16,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 89 events. 2/89 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 117 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 56. Up to 2 conditions per place. [2023-08-26 17:28:16,502 INFO L119 LiptonReduction]: Number of co-enabled transitions 1686 [2023-08-26 17:28:20,103 INFO L134 LiptonReduction]: Checked pairs total: 4460 [2023-08-26 17:28:20,104 INFO L136 LiptonReduction]: Total number of compositions: 84 [2023-08-26 17:28:20,126 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 17:28:20,133 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;@1492062d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 17:28:20,134 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2023-08-26 17:28:20,135 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 17:28:20,135 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 17:28:20,136 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 17:28:20,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:20,136 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 17:28:20,137 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:20,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:20,142 INFO L85 PathProgramCache]: Analyzing trace with hash 364, now seen corresponding path program 1 times [2023-08-26 17:28:20,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:20,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005188844] [2023-08-26 17:28:20,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:20,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:20,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:20,261 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 17:28:20,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:20,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005188844] [2023-08-26 17:28:20,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005188844] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:20,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:20,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 17:28:20,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881934876] [2023-08-26 17:28:20,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:20,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 17:28:20,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:20,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 17:28:20,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 17:28:20,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 187 [2023-08-26 17:28:20,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 38 transitions, 91 flow. Second operand has 2 states, 2 states have (on average 94.5) internal successors, (189), 2 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:20,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:20,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 187 [2023-08-26 17:28:20,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:20,589 INFO L124 PetriNetUnfolderBase]: 1337/2038 cut-off events. [2023-08-26 17:28:20,589 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2023-08-26 17:28:20,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4163 conditions, 2038 events. 1337/2038 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 8869 event pairs, 1337 based on Foata normal form. 100/1588 useless extension candidates. Maximal degree in co-relation 3538. Up to 2039 conditions per place. [2023-08-26 17:28:20,608 INFO L140 encePairwiseOnDemand]: 183/187 looper letters, 33 selfloop transitions, 0 changer transitions 0/33 dead transitions. [2023-08-26 17:28:20,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 33 transitions, 147 flow [2023-08-26 17:28:20,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 17:28:20,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 17:28:20,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 225 transitions. [2023-08-26 17:28:20,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6016042780748663 [2023-08-26 17:28:20,620 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 225 transitions. [2023-08-26 17:28:20,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 225 transitions. [2023-08-26 17:28:20,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:20,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 225 transitions. [2023-08-26 17:28:20,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 112.5) internal successors, (225), 2 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:20,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:20,630 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:20,631 INFO L175 Difference]: Start difference. First operand has 46 places, 38 transitions, 91 flow. Second operand 2 states and 225 transitions. [2023-08-26 17:28:20,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 33 transitions, 147 flow [2023-08-26 17:28:20,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 138 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 17:28:20,637 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 72 flow [2023-08-26 17:28:20,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=72, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-08-26 17:28:20,641 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2023-08-26 17:28:20,642 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 72 flow [2023-08-26 17:28:20,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 94.5) internal successors, (189), 2 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:20,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:20,642 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 17:28:20,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 17:28:20,643 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:20,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:20,643 INFO L85 PathProgramCache]: Analyzing trace with hash 356695, now seen corresponding path program 1 times [2023-08-26 17:28:20,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:20,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444997063] [2023-08-26 17:28:20,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:20,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:20,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:20,867 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 17:28:20,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:20,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444997063] [2023-08-26 17:28:20,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444997063] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:20,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:20,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 17:28:20,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811555499] [2023-08-26 17:28:20,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:20,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 17:28:20,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:20,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 17:28:20,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 17:28:20,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 187 [2023-08-26 17:28:20,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:20,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:20,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 187 [2023-08-26 17:28:20,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:21,057 INFO L124 PetriNetUnfolderBase]: 1295/1967 cut-off events. [2023-08-26 17:28:21,058 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 17:28:21,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3983 conditions, 1967 events. 1295/1967 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 8500 event pairs, 1295 based on Foata normal form. 0/1454 useless extension candidates. Maximal degree in co-relation 3980. Up to 1967 conditions per place. [2023-08-26 17:28:21,071 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 30 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2023-08-26 17:28:21,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 31 transitions, 130 flow [2023-08-26 17:28:21,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:21,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:21,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 237 transitions. [2023-08-26 17:28:21,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42245989304812837 [2023-08-26 17:28:21,078 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 237 transitions. [2023-08-26 17:28:21,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 237 transitions. [2023-08-26 17:28:21,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:21,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 237 transitions. [2023-08-26 17:28:21,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,083 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,084 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 72 flow. Second operand 3 states and 237 transitions. [2023-08-26 17:28:21,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 31 transitions, 130 flow [2023-08-26 17:28:21,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 31 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 17:28:21,086 INFO L231 Difference]: Finished difference. Result has 39 places, 31 transitions, 70 flow [2023-08-26 17:28:21,086 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=39, PETRI_TRANSITIONS=31} [2023-08-26 17:28:21,089 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2023-08-26 17:28:21,089 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 31 transitions, 70 flow [2023-08-26 17:28:21,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:21,091 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 17:28:21,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 17:28:21,092 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:21,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:21,097 INFO L85 PathProgramCache]: Analyzing trace with hash 356693, now seen corresponding path program 1 times [2023-08-26 17:28:21,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:21,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293854263] [2023-08-26 17:28:21,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:21,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:21,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:21,254 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 17:28:21,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:21,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293854263] [2023-08-26 17:28:21,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293854263] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:21,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:21,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 17:28:21,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762031133] [2023-08-26 17:28:21,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:21,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 17:28:21,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:21,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 17:28:21,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 17:28:21,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 187 [2023-08-26 17:28:21,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 31 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:21,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 187 [2023-08-26 17:28:21,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:21,398 INFO L124 PetriNetUnfolderBase]: 1253/1896 cut-off events. [2023-08-26 17:28:21,399 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 17:28:21,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3843 conditions, 1896 events. 1253/1896 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 8122 event pairs, 1253 based on Foata normal form. 0/1420 useless extension candidates. Maximal degree in co-relation 3839. Up to 1896 conditions per place. [2023-08-26 17:28:21,408 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 28 selfloop transitions, 1 changer transitions 0/29 dead transitions. [2023-08-26 17:28:21,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 29 transitions, 124 flow [2023-08-26 17:28:21,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:21,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:21,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2023-08-26 17:28:21,410 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43493761140819964 [2023-08-26 17:28:21,410 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 244 transitions. [2023-08-26 17:28:21,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 244 transitions. [2023-08-26 17:28:21,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:21,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 244 transitions. [2023-08-26 17:28:21,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,413 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,414 INFO L175 Difference]: Start difference. First operand has 39 places, 31 transitions, 70 flow. Second operand 3 states and 244 transitions. [2023-08-26 17:28:21,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 29 transitions, 124 flow [2023-08-26 17:28:21,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 29 transitions, 123 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:21,415 INFO L231 Difference]: Finished difference. Result has 38 places, 29 transitions, 67 flow [2023-08-26 17:28:21,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=67, PETRI_PLACES=38, PETRI_TRANSITIONS=29} [2023-08-26 17:28:21,417 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -8 predicate places. [2023-08-26 17:28:21,419 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 29 transitions, 67 flow [2023-08-26 17:28:21,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:21,420 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 17:28:21,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 17:28:21,420 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:21,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:21,420 INFO L85 PathProgramCache]: Analyzing trace with hash 342790913, now seen corresponding path program 1 times [2023-08-26 17:28:21,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:21,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164159693] [2023-08-26 17:28:21,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:21,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:21,531 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 17:28:21,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:21,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164159693] [2023-08-26 17:28:21,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164159693] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:21,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:21,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 17:28:21,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402148147] [2023-08-26 17:28:21,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:21,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 17:28:21,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:21,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 17:28:21,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 17:28:21,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 187 [2023-08-26 17:28:21,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:21,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 187 [2023-08-26 17:28:21,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:21,683 INFO L124 PetriNetUnfolderBase]: 1217/1834 cut-off events. [2023-08-26 17:28:21,684 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 17:28:21,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3720 conditions, 1834 events. 1217/1834 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 7786 event pairs, 1217 based on Foata normal form. 0/1386 useless extension candidates. Maximal degree in co-relation 3716. Up to 1834 conditions per place. [2023-08-26 17:28:21,692 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 26 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2023-08-26 17:28:21,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 27 transitions, 117 flow [2023-08-26 17:28:21,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:21,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:21,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2023-08-26 17:28:21,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43137254901960786 [2023-08-26 17:28:21,694 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 242 transitions. [2023-08-26 17:28:21,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 242 transitions. [2023-08-26 17:28:21,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:21,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 242 transitions. [2023-08-26 17:28:21,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,697 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,697 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 67 flow. Second operand 3 states and 242 transitions. [2023-08-26 17:28:21,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 27 transitions, 117 flow [2023-08-26 17:28:21,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 27 transitions, 116 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:21,698 INFO L231 Difference]: Finished difference. Result has 37 places, 27 transitions, 64 flow [2023-08-26 17:28:21,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=37, PETRI_TRANSITIONS=27} [2023-08-26 17:28:21,700 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -9 predicate places. [2023-08-26 17:28:21,700 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 27 transitions, 64 flow [2023-08-26 17:28:21,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:21,701 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 17:28:21,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 17:28:21,701 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:21,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:21,701 INFO L85 PathProgramCache]: Analyzing trace with hash 342790912, now seen corresponding path program 1 times [2023-08-26 17:28:21,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:21,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346200392] [2023-08-26 17:28:21,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:21,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:21,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:21,775 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 17:28:21,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:21,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346200392] [2023-08-26 17:28:21,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346200392] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:21,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:21,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 17:28:21,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713964473] [2023-08-26 17:28:21,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:21,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 17:28:21,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:21,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 17:28:21,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 17:28:21,781 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 187 [2023-08-26 17:28:21,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 27 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:21,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 187 [2023-08-26 17:28:21,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:21,904 INFO L124 PetriNetUnfolderBase]: 1181/1772 cut-off events. [2023-08-26 17:28:21,904 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 17:28:21,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3597 conditions, 1772 events. 1181/1772 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 7459 event pairs, 1181 based on Foata normal form. 0/1352 useless extension candidates. Maximal degree in co-relation 3593. Up to 1772 conditions per place. [2023-08-26 17:28:21,913 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 24 selfloop transitions, 1 changer transitions 0/25 dead transitions. [2023-08-26 17:28:21,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 25 transitions, 110 flow [2023-08-26 17:28:21,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:21,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:21,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 231 transitions. [2023-08-26 17:28:21,915 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4117647058823529 [2023-08-26 17:28:21,915 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 231 transitions. [2023-08-26 17:28:21,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 231 transitions. [2023-08-26 17:28:21,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:21,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 231 transitions. [2023-08-26 17:28:21,917 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,918 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,918 INFO L175 Difference]: Start difference. First operand has 37 places, 27 transitions, 64 flow. Second operand 3 states and 231 transitions. [2023-08-26 17:28:21,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 25 transitions, 110 flow [2023-08-26 17:28:21,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 25 transitions, 109 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:21,920 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 61 flow [2023-08-26 17:28:21,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=59, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=61, PETRI_PLACES=36, PETRI_TRANSITIONS=25} [2023-08-26 17:28:21,922 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 17:28:21,922 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 61 flow [2023-08-26 17:28:21,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:21,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:21,923 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:21,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 17:28:21,923 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:21,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:21,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1290408424, now seen corresponding path program 1 times [2023-08-26 17:28:21,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:21,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519294774] [2023-08-26 17:28:21,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:21,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:21,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:22,078 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 17:28:22,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:22,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519294774] [2023-08-26 17:28:22,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519294774] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:22,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:22,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 17:28:22,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202328101] [2023-08-26 17:28:22,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:22,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 17:28:22,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:22,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 17:28:22,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 17:28:22,086 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 187 [2023-08-26 17:28:22,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 61 flow. Second operand has 4 states, 4 states have (on average 68.75) internal successors, (275), 4 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:22,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 187 [2023-08-26 17:28:22,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:22,198 INFO L124 PetriNetUnfolderBase]: 895/1366 cut-off events. [2023-08-26 17:28:22,198 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 17:28:22,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2786 conditions, 1366 events. 895/1366 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 5496 event pairs, 895 based on Foata normal form. 0/1106 useless extension candidates. Maximal degree in co-relation 2782. Up to 1366 conditions per place. [2023-08-26 17:28:22,204 INFO L140 encePairwiseOnDemand]: 185/187 looper letters, 23 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2023-08-26 17:28:22,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 24 transitions, 107 flow [2023-08-26 17:28:22,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:22,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:22,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 226 transitions. [2023-08-26 17:28:22,206 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4028520499108734 [2023-08-26 17:28:22,206 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 226 transitions. [2023-08-26 17:28:22,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 226 transitions. [2023-08-26 17:28:22,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:22,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 226 transitions. [2023-08-26 17:28:22,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,209 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,209 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 61 flow. Second operand 3 states and 226 transitions. [2023-08-26 17:28:22,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 24 transitions, 107 flow [2023-08-26 17:28:22,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 24 transitions, 106 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:22,210 INFO L231 Difference]: Finished difference. Result has 36 places, 24 transitions, 60 flow [2023-08-26 17:28:22,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=36, PETRI_TRANSITIONS=24} [2023-08-26 17:28:22,213 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 17:28:22,213 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 24 transitions, 60 flow [2023-08-26 17:28:22,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.75) internal successors, (275), 4 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:22,213 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:22,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 17:28:22,213 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:22,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:22,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1290408425, now seen corresponding path program 1 times [2023-08-26 17:28:22,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:22,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115006223] [2023-08-26 17:28:22,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:22,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:22,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:22,354 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 17:28:22,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:22,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115006223] [2023-08-26 17:28:22,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115006223] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:22,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:22,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 17:28:22,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708200219] [2023-08-26 17:28:22,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:22,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 17:28:22,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:22,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 17:28:22,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 17:28:22,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 187 [2023-08-26 17:28:22,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 24 transitions, 60 flow. Second operand has 5 states, 5 states have (on average 63.4) internal successors, (317), 5 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:22,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 187 [2023-08-26 17:28:22,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:22,458 INFO L124 PetriNetUnfolderBase]: 609/960 cut-off events. [2023-08-26 17:28:22,459 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 17:28:22,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1975 conditions, 960 events. 609/960 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3677 event pairs, 609 based on Foata normal form. 0/860 useless extension candidates. Maximal degree in co-relation 1971. Up to 960 conditions per place. [2023-08-26 17:28:22,462 INFO L140 encePairwiseOnDemand]: 185/187 looper letters, 19 selfloop transitions, 1 changer transitions 3/23 dead transitions. [2023-08-26 17:28:22,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 23 transitions, 104 flow [2023-08-26 17:28:22,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:22,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:22,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 210 transitions. [2023-08-26 17:28:22,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37433155080213903 [2023-08-26 17:28:22,464 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 210 transitions. [2023-08-26 17:28:22,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 210 transitions. [2023-08-26 17:28:22,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:22,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 210 transitions. [2023-08-26 17:28:22,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,467 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,467 INFO L175 Difference]: Start difference. First operand has 36 places, 24 transitions, 60 flow. Second operand 3 states and 210 transitions. [2023-08-26 17:28:22,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 23 transitions, 104 flow [2023-08-26 17:28:22,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 23 transitions, 103 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:22,468 INFO L231 Difference]: Finished difference. Result has 36 places, 20 transitions, 53 flow [2023-08-26 17:28:22,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=36, PETRI_TRANSITIONS=20} [2023-08-26 17:28:22,468 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 17:28:22,468 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 20 transitions, 53 flow [2023-08-26 17:28:22,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.4) internal successors, (317), 5 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:22,469 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:22,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 17:28:22,469 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:22,470 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:22,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1347955929, now seen corresponding path program 1 times [2023-08-26 17:28:22,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:22,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898308500] [2023-08-26 17:28:22,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:22,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:22,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:22,507 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 17:28:22,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:22,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898308500] [2023-08-26 17:28:22,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898308500] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:22,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:22,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 17:28:22,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841099988] [2023-08-26 17:28:22,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:22,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 17:28:22,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:22,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 17:28:22,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 17:28:22,509 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 187 [2023-08-26 17:28:22,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 20 transitions, 53 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:22,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 187 [2023-08-26 17:28:22,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:22,577 INFO L124 PetriNetUnfolderBase]: 285/474 cut-off events. [2023-08-26 17:28:22,577 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 17:28:22,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1004 conditions, 474 events. 285/474 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1634 event pairs, 103 based on Foata normal form. 12/486 useless extension candidates. Maximal degree in co-relation 1000. Up to 385 conditions per place. [2023-08-26 17:28:22,580 INFO L140 encePairwiseOnDemand]: 183/187 looper letters, 28 selfloop transitions, 3 changer transitions 0/31 dead transitions. [2023-08-26 17:28:22,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 31 transitions, 140 flow [2023-08-26 17:28:22,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:22,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:22,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-26 17:28:22,581 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5276292335115864 [2023-08-26 17:28:22,581 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-26 17:28:22,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-26 17:28:22,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:22,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-26 17:28:22,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,585 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,585 INFO L175 Difference]: Start difference. First operand has 36 places, 20 transitions, 53 flow. Second operand 3 states and 296 transitions. [2023-08-26 17:28:22,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 31 transitions, 140 flow [2023-08-26 17:28:22,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 31 transitions, 139 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:22,586 INFO L231 Difference]: Finished difference. Result has 35 places, 22 transitions, 71 flow [2023-08-26 17:28:22,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=35, PETRI_TRANSITIONS=22} [2023-08-26 17:28:22,588 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -11 predicate places. [2023-08-26 17:28:22,588 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 22 transitions, 71 flow [2023-08-26 17:28:22,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:22,589 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:22,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 17:28:22,589 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:22,592 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:22,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1736889560, now seen corresponding path program 1 times [2023-08-26 17:28:22,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:22,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010973286] [2023-08-26 17:28:22,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:22,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:22,644 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 17:28:22,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:22,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010973286] [2023-08-26 17:28:22,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010973286] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:22,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:22,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 17:28:22,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217170456] [2023-08-26 17:28:22,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:22,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 17:28:22,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:22,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 17:28:22,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 17:28:22,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 187 [2023-08-26 17:28:22,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 22 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:22,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 187 [2023-08-26 17:28:22,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:22,706 INFO L124 PetriNetUnfolderBase]: 76/179 cut-off events. [2023-08-26 17:28:22,706 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 17:28:22,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 179 events. 76/179 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 641 event pairs, 13 based on Foata normal form. 60/239 useless extension candidates. Maximal degree in co-relation 441. Up to 135 conditions per place. [2023-08-26 17:28:22,707 INFO L140 encePairwiseOnDemand]: 182/187 looper letters, 26 selfloop transitions, 5 changer transitions 0/31 dead transitions. [2023-08-26 17:28:22,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 31 transitions, 156 flow [2023-08-26 17:28:22,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 17:28:22,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 17:28:22,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 275 transitions. [2023-08-26 17:28:22,708 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49019607843137253 [2023-08-26 17:28:22,709 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 275 transitions. [2023-08-26 17:28:22,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 275 transitions. [2023-08-26 17:28:22,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:22,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 275 transitions. [2023-08-26 17:28:22,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,711 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,711 INFO L175 Difference]: Start difference. First operand has 35 places, 22 transitions, 71 flow. Second operand 3 states and 275 transitions. [2023-08-26 17:28:22,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 31 transitions, 156 flow [2023-08-26 17:28:22,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 31 transitions, 153 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:22,712 INFO L231 Difference]: Finished difference. Result has 36 places, 22 transitions, 78 flow [2023-08-26 17:28:22,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=36, PETRI_TRANSITIONS=22} [2023-08-26 17:28:22,713 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 17:28:22,713 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 22 transitions, 78 flow [2023-08-26 17:28:22,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,713 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:22,713 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:22,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 17:28:22,713 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:22,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:22,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1962488733, now seen corresponding path program 1 times [2023-08-26 17:28:22,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:22,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560439362] [2023-08-26 17:28:22,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:22,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:22,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:22,753 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 17:28:22,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:22,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560439362] [2023-08-26 17:28:22,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560439362] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:22,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:22,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 17:28:22,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328815531] [2023-08-26 17:28:22,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:22,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 17:28:22,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:22,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 17:28:22,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 17:28:22,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 187 [2023-08-26 17:28:22,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 22 transitions, 78 flow. Second operand has 4 states, 4 states have (on average 90.75) internal successors, (363), 4 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:22,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 187 [2023-08-26 17:28:22,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:22,806 INFO L124 PetriNetUnfolderBase]: 75/176 cut-off events. [2023-08-26 17:28:22,806 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-08-26 17:28:22,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 176 events. 75/176 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 543 event pairs, 32 based on Foata normal form. 2/178 useless extension candidates. Maximal degree in co-relation 477. Up to 107 conditions per place. [2023-08-26 17:28:22,808 INFO L140 encePairwiseOnDemand]: 183/187 looper letters, 30 selfloop transitions, 4 changer transitions 2/36 dead transitions. [2023-08-26 17:28:22,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 36 transitions, 193 flow [2023-08-26 17:28:22,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 17:28:22,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 17:28:22,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 389 transitions. [2023-08-26 17:28:22,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5200534759358288 [2023-08-26 17:28:22,809 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 389 transitions. [2023-08-26 17:28:22,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 389 transitions. [2023-08-26 17:28:22,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:22,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 389 transitions. [2023-08-26 17:28:22,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 97.25) internal successors, (389), 4 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 187.0) internal successors, (935), 5 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,812 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 187.0) internal successors, (935), 5 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,812 INFO L175 Difference]: Start difference. First operand has 36 places, 22 transitions, 78 flow. Second operand 4 states and 389 transitions. [2023-08-26 17:28:22,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 36 transitions, 193 flow [2023-08-26 17:28:22,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 36 transitions, 183 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 17:28:22,814 INFO L231 Difference]: Finished difference. Result has 39 places, 22 transitions, 85 flow [2023-08-26 17:28:22,814 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=73, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=85, PETRI_PLACES=39, PETRI_TRANSITIONS=22} [2023-08-26 17:28:22,814 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2023-08-26 17:28:22,814 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 22 transitions, 85 flow [2023-08-26 17:28:22,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 90.75) internal successors, (363), 4 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,815 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:22,815 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:22,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 17:28:22,815 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:22,815 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:22,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1310133793, now seen corresponding path program 1 times [2023-08-26 17:28:22,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:22,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545110044] [2023-08-26 17:28:22,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:22,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:22,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 17:28:22,865 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 17:28:22,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 17:28:22,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545110044] [2023-08-26 17:28:22,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545110044] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 17:28:22,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 17:28:22,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 17:28:22,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886447619] [2023-08-26 17:28:22,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 17:28:22,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 17:28:22,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 17:28:22,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 17:28:22,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 17:28:22,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 187 [2023-08-26 17:28:22,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 22 transitions, 85 flow. Second operand has 5 states, 5 states have (on average 89.4) internal successors, (447), 5 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 17:28:22,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 187 [2023-08-26 17:28:22,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 17:28:22,953 INFO L124 PetriNetUnfolderBase]: 72/169 cut-off events. [2023-08-26 17:28:22,953 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2023-08-26 17:28:22,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 169 events. 72/169 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 521 event pairs, 17 based on Foata normal form. 4/173 useless extension candidates. Maximal degree in co-relation 450. Up to 89 conditions per place. [2023-08-26 17:28:22,954 INFO L140 encePairwiseOnDemand]: 182/187 looper letters, 36 selfloop transitions, 5 changer transitions 2/43 dead transitions. [2023-08-26 17:28:22,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 43 transitions, 227 flow [2023-08-26 17:28:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 17:28:22,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 17:28:22,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 479 transitions. [2023-08-26 17:28:22,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5122994652406417 [2023-08-26 17:28:22,956 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 479 transitions. [2023-08-26 17:28:22,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 479 transitions. [2023-08-26 17:28:22,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 17:28:22,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 479 transitions. [2023-08-26 17:28:22,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 95.8) internal successors, (479), 5 states have internal predecessors, (479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 187.0) internal successors, (1122), 6 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,959 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 187.0) internal successors, (1122), 6 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,959 INFO L175 Difference]: Start difference. First operand has 39 places, 22 transitions, 85 flow. Second operand 5 states and 479 transitions. [2023-08-26 17:28:22,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 43 transitions, 227 flow [2023-08-26 17:28:22,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 43 transitions, 219 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-26 17:28:22,961 INFO L231 Difference]: Finished difference. Result has 43 places, 23 transitions, 98 flow [2023-08-26 17:28:22,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=187, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=98, PETRI_PLACES=43, PETRI_TRANSITIONS=23} [2023-08-26 17:28:22,962 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2023-08-26 17:28:22,962 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 23 transitions, 98 flow [2023-08-26 17:28:22,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.4) internal successors, (447), 5 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 17:28:22,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 17:28:22,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:22,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 17:28:22,962 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 17:28:22,963 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 17:28:22,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1396159697, now seen corresponding path program 1 times [2023-08-26 17:28:22,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 17:28:22,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025725088] [2023-08-26 17:28:22,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 17:28:22,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 17:28:22,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 17:28:22,979 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 17:28:22,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 17:28:23,006 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 17:28:23,006 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 17:28:23,007 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread3Err0ASSERT_VIOLATIONASSERT (16 of 17 remaining) [2023-08-26 17:28:23,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONASSERT (15 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 17 remaining) [2023-08-26 17:28:23,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 17 remaining) [2023-08-26 17:28:23,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 17 remaining) [2023-08-26 17:28:23,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 17 remaining) [2023-08-26 17:28:23,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 17 remaining) [2023-08-26 17:28:23,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 17 remaining) [2023-08-26 17:28:23,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 17 remaining) [2023-08-26 17:28:23,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 17 remaining) [2023-08-26 17:28:23,010 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 17 remaining) [2023-08-26 17:28:23,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 17:28:23,011 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:28:23,016 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 17:28:23,016 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 17:28:23,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 05:28:23 BasicIcfg [2023-08-26 17:28:23,042 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 17:28:23,043 INFO L158 Benchmark]: Toolchain (without parser) took 7793.14ms. Allocated memory was 369.1MB in the beginning and 444.6MB in the end (delta: 75.5MB). Free memory was 323.4MB in the beginning and 255.7MB in the end (delta: 67.7MB). Peak memory consumption was 145.3MB. Max. memory is 16.0GB. [2023-08-26 17:28:23,043 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 369.1MB. Free memory was 346.2MB in the beginning and 346.1MB in the end (delta: 116.0kB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 17:28:23,043 INFO L158 Benchmark]: CACSL2BoogieTranslator took 477.30ms. Allocated memory is still 369.1MB. Free memory was 323.4MB in the beginning and 304.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-26 17:28:23,043 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.47ms. Allocated memory is still 369.1MB. Free memory was 304.5MB in the beginning and 302.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 17:28:23,044 INFO L158 Benchmark]: Boogie Preprocessor took 32.08ms. Allocated memory is still 369.1MB. Free memory was 302.4MB in the beginning and 300.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 17:28:23,044 INFO L158 Benchmark]: RCFGBuilder took 380.03ms. Allocated memory is still 369.1MB. Free memory was 300.3MB in the beginning and 282.5MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-26 17:28:23,044 INFO L158 Benchmark]: TraceAbstraction took 6860.18ms. Allocated memory was 369.1MB in the beginning and 444.6MB in the end (delta: 75.5MB). Free memory was 282.5MB in the beginning and 255.7MB in the end (delta: 26.9MB). Peak memory consumption was 105.5MB. Max. memory is 16.0GB. [2023-08-26 17:28:23,045 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.16ms. Allocated memory is still 369.1MB. Free memory was 346.2MB in the beginning and 346.1MB in the end (delta: 116.0kB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 477.30ms. Allocated memory is still 369.1MB. Free memory was 323.4MB in the beginning and 304.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 36.47ms. Allocated memory is still 369.1MB. Free memory was 304.5MB in the beginning and 302.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 32.08ms. Allocated memory is still 369.1MB. Free memory was 302.4MB in the beginning and 300.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 380.03ms. Allocated memory is still 369.1MB. Free memory was 300.3MB in the beginning and 282.5MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 6860.18ms. Allocated memory was 369.1MB in the beginning and 444.6MB in the end (delta: 75.5MB). Free memory was 282.5MB in the beginning and 255.7MB in the end (delta: 26.9MB). Peak memory consumption was 105.5MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 257]: Unsoundness Warning unspecified type, defaulting to int C: short [257] - GenericResultAtLocation [Line: 257]: Unsoundness Warning unspecified type, defaulting to int C: short [257] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.6s, 97 PlacesBefore, 46 PlacesAfterwards, 89 TransitionsBefore, 38 TransitionsAfterwards, 1686 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 50 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 0 ChoiceCompositions, 84 TotalNumberOfCompositions, 4460 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2225, independent: 2092, independent conditional: 0, independent unconditional: 2092, dependent: 133, dependent conditional: 0, dependent unconditional: 133, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 935, independent: 908, independent conditional: 0, independent unconditional: 908, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2225, independent: 1184, independent conditional: 0, independent unconditional: 1184, dependent: 106, dependent conditional: 0, dependent unconditional: 106, unknown: 935, unknown conditional: 0, unknown unconditional: 935] , Statistics on independence cache: Total cache size (in pairs): 123, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, 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: [L702] 0 pthread_mutex_t mutex; [L703] 0 int data = 0; [L731] 0 pthread_t t1, t2, t3; [L732] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [arg={0:0}, data=0, mutex={3:0}, pthread_create(&t1, 0, thread1, 0)=-2, t1={7:0}, t2={5:0}, t3={6:0}] [L733] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) VAL [arg={0:0}, arg={0:0}, arg={0:0}, data=0, mutex={3:0}, pthread_create(&t2, 0, thread2, 0)=-1, pthread_mutex_lock(&mutex)=0, t1={7:0}, t2={5:0}, t3={6:0}] [L734] FCALL, FORK 0 pthread_create(&t3, 0, thread3, 0) VAL [arg={0:0}, arg={0:0}, arg={0:0}, data=0, mutex={3:0}, pthread_create(&t3, 0, thread3, 0)=0, pthread_mutex_lock(&mutex)=0, t1={7:0}, t2={5:0}, t3={6:0}] [L707] 1 data++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, data=1, mutex={3:0}] [L709] 1 return 0; [L714] 2 data+=2 VAL [\result={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L716] 2 return 0; [L721] COND TRUE 3 data >= 3 [L722] CALL 3 reach_error() [L20] COND FALSE 3 !(0) [L20] 3 __assert_fail ("0", "lazy01.c", 3, __extension__ __PRETTY_FUNCTION__) VAL [\result={0:0}, \result={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3: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: -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: 734]: 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: 732]: 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: 733]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 137 locations, 17 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: 6.6s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 240 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 240 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 398 IncrementalHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 0 mSDtfsCounter, 398 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=98occurred in iteration=11, InterpolantAutomatonStates: 35, 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.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 87 NumberOfCodeBlocks, 87 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 61 ConstructedInterpolants, 0 QuantifiedInterpolants, 303 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 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 17:28:23,064 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...