/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread/lazy01.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 11:26:47,676 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 11:26:47,751 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 11:26:47,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 11:26:47,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 11:26:47,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 11:26:47,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 11:26:47,786 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 11:26:47,787 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 11:26:47,790 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 11:26:47,790 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 11:26:47,791 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 11:26:47,791 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 11:26:47,792 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 11:26:47,792 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 11:26:47,793 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 11:26:47,793 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 11:26:47,793 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 11:26:47,793 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 11:26:47,794 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 11:26:47,794 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 11:26:47,794 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 11:26:47,794 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 11:26:47,795 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 11:26:47,795 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 11:26:47,795 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 11:26:47,796 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 11:26:47,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:26:47,796 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 11:26:47,796 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 11:26:47,797 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 11:26:47,797 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 11:26:47,798 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 11:26:47,798 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 11:26:47,798 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 11:26:47,798 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 11:26:48,136 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 11:26:48,159 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 11:26:48,162 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 11:26:48,163 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 11:26:48,163 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 11:26:48,164 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 11:26:49,297 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 11:26:49,594 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 11:26:49,595 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/lazy01.i [2023-08-26 11:26:49,623 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfe2c612e/912b33ebceca4b55a1501ee56ff1e918/FLAG6177ec70b [2023-08-26 11:26:49,640 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfe2c612e/912b33ebceca4b55a1501ee56ff1e918 [2023-08-26 11:26:49,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 11:26:49,645 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 11:26:49,647 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 11:26:49,648 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 11:26:49,650 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 11:26:49,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:26:49" (1/1) ... [2023-08-26 11:26:49,652 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a06fb00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:49, skipping insertion in model container [2023-08-26 11:26:49,652 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:26:49" (1/1) ... [2023-08-26 11:26:49,702 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 11:26:50,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:26:50,050 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 11:26:50,081 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [257] [2023-08-26 11:26:50,083 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [257] [2023-08-26 11:26:50,103 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:26:50,137 INFO L206 MainTranslator]: Completed translation [2023-08-26 11:26:50,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50 WrapperNode [2023-08-26 11:26:50,137 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 11:26:50,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 11:26:50,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 11:26:50,138 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 11:26:50,145 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,156 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,175 INFO L138 Inliner]: procedures = 169, calls = 34, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 75 [2023-08-26 11:26:50,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 11:26:50,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 11:26:50,176 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 11:26:50,176 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 11:26:50,184 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,187 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,188 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,192 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,195 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,199 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 11:26:50,199 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 11:26:50,200 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 11:26:50,200 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 11:26:50,200 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (1/1) ... [2023-08-26 11:26:50,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:26:50,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:26:50,230 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 11:26:50,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 11:26:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 11:26:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 11:26:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 11:26:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 11:26:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 11:26:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 11:26:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 11:26:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 11:26:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 11:26:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 11:26:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 11:26:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 11:26:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 11:26:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 11:26:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 11:26:50,273 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 11:26:50,386 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 11:26:50,388 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 11:26:50,565 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 11:26:50,571 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 11:26:50,571 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-26 11:26:50,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:26:50 BoogieIcfgContainer [2023-08-26 11:26:50,573 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 11:26:50,575 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 11:26:50,575 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 11:26:50,579 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 11:26:50,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 11:26:49" (1/3) ... [2023-08-26 11:26:50,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fb4cf88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:26:50, skipping insertion in model container [2023-08-26 11:26:50,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:26:50" (2/3) ... [2023-08-26 11:26:50,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fb4cf88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:26:50, skipping insertion in model container [2023-08-26 11:26:50,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:26:50" (3/3) ... [2023-08-26 11:26:50,582 INFO L112 eAbstractionObserver]: Analyzing ICFG lazy01.i [2023-08-26 11:26:50,597 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 11:26:50,598 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2023-08-26 11:26:50,598 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 11:26:50,707 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 11:26:50,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 103 transitions, 230 flow [2023-08-26 11:26:50,885 INFO L124 PetriNetUnfolderBase]: 2/100 cut-off events. [2023-08-26 11:26:50,886 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 11:26:50,891 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 11:26:50,891 INFO L82 GeneralOperation]: Start removeDead. Operand has 111 places, 103 transitions, 230 flow [2023-08-26 11:26:50,895 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 89 transitions, 193 flow [2023-08-26 11:26:50,899 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 11:26:50,911 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 89 transitions, 193 flow [2023-08-26 11:26:50,915 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 89 transitions, 193 flow [2023-08-26 11:26:50,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 89 transitions, 193 flow [2023-08-26 11:26:50,946 INFO L124 PetriNetUnfolderBase]: 2/89 cut-off events. [2023-08-26 11:26:50,946 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 11:26:50,948 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 11:26:50,949 INFO L119 LiptonReduction]: Number of co-enabled transitions 1686 [2023-08-26 11:26:54,391 INFO L134 LiptonReduction]: Checked pairs total: 4460 [2023-08-26 11:26:54,391 INFO L136 LiptonReduction]: Total number of compositions: 84 [2023-08-26 11:26:54,408 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 11:26:54,413 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;@55b760f0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 11:26:54,413 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2023-08-26 11:26:54,415 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 11:26:54,415 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 11:26:54,415 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 11:26:54,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:54,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 11:26:54,416 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 11:26:54,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:54,420 INFO L85 PathProgramCache]: Analyzing trace with hash 364, now seen corresponding path program 1 times [2023-08-26 11:26:54,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:54,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608172195] [2023-08-26 11:26:54,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:54,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:54,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:54,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:54,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:54,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608172195] [2023-08-26 11:26:54,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608172195] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:54,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:54,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 11:26:54,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116177965] [2023-08-26 11:26:54,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:54,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 11:26:54,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:54,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 11:26:54,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 11:26:54,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 187 [2023-08-26 11:26:54,577 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 11:26:54,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:54,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 187 [2023-08-26 11:26:54,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:54,844 INFO L124 PetriNetUnfolderBase]: 1337/2038 cut-off events. [2023-08-26 11:26:54,844 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2023-08-26 11:26:54,849 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 11:26:54,861 INFO L140 encePairwiseOnDemand]: 183/187 looper letters, 33 selfloop transitions, 0 changer transitions 0/33 dead transitions. [2023-08-26 11:26:54,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 33 transitions, 147 flow [2023-08-26 11:26:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 11:26:54,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 11:26:54,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 225 transitions. [2023-08-26 11:26:54,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6016042780748663 [2023-08-26 11:26:54,872 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 225 transitions. [2023-08-26 11:26:54,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 225 transitions. [2023-08-26 11:26:54,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:54,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 225 transitions. [2023-08-26 11:26:54,877 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 11:26:54,881 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 11:26:54,881 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 11:26:54,883 INFO L175 Difference]: Start difference. First operand has 46 places, 38 transitions, 91 flow. Second operand 2 states and 225 transitions. [2023-08-26 11:26:54,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 33 transitions, 147 flow [2023-08-26 11:26:54,887 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 11:26:54,888 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 72 flow [2023-08-26 11:26:54,890 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 11:26:54,893 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2023-08-26 11:26:54,893 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 72 flow [2023-08-26 11:26:54,893 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 11:26:54,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:54,894 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 11:26:54,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 11:26:54,894 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 11:26:54,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:54,895 INFO L85 PathProgramCache]: Analyzing trace with hash 356695, now seen corresponding path program 1 times [2023-08-26 11:26:54,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:54,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319510137] [2023-08-26 11:26:54,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:54,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:54,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:55,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:55,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:55,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319510137] [2023-08-26 11:26:55,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319510137] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:55,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:55,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:26:55,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731035093] [2023-08-26 11:26:55,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:55,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:26:55,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:55,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:26:55,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:26:55,116 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 187 [2023-08-26 11:26:55,117 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 11:26:55,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:55,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 187 [2023-08-26 11:26:55,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:55,260 INFO L124 PetriNetUnfolderBase]: 1295/1967 cut-off events. [2023-08-26 11:26:55,260 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 11:26:55,262 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 11:26:55,271 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 30 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2023-08-26 11:26:55,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 31 transitions, 130 flow [2023-08-26 11:26:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:55,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:55,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 237 transitions. [2023-08-26 11:26:55,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42245989304812837 [2023-08-26 11:26:55,274 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 237 transitions. [2023-08-26 11:26:55,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 237 transitions. [2023-08-26 11:26:55,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:55,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 237 transitions. [2023-08-26 11:26:55,275 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 11:26:55,277 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 11:26:55,277 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 11:26:55,277 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 72 flow. Second operand 3 states and 237 transitions. [2023-08-26 11:26:55,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 31 transitions, 130 flow [2023-08-26 11:26:55,278 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 11:26:55,278 INFO L231 Difference]: Finished difference. Result has 39 places, 31 transitions, 70 flow [2023-08-26 11:26:55,279 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 11:26:55,280 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2023-08-26 11:26:55,282 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 31 transitions, 70 flow [2023-08-26 11:26:55,282 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 11:26:55,282 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:55,283 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 11:26:55,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 11:26:55,284 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 11:26:55,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:55,286 INFO L85 PathProgramCache]: Analyzing trace with hash 356693, now seen corresponding path program 1 times [2023-08-26 11:26:55,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:55,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053496591] [2023-08-26 11:26:55,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:55,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:55,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:55,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:55,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053496591] [2023-08-26 11:26:55,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053496591] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:55,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:55,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:26:55,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388786425] [2023-08-26 11:26:55,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:55,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:26:55,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:55,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:26:55,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:26:55,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 187 [2023-08-26 11:26:55,475 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 11:26:55,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:55,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 187 [2023-08-26 11:26:55,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:55,636 INFO L124 PetriNetUnfolderBase]: 1253/1896 cut-off events. [2023-08-26 11:26:55,637 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 11:26:55,638 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 11:26:55,645 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 28 selfloop transitions, 1 changer transitions 0/29 dead transitions. [2023-08-26 11:26:55,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 29 transitions, 124 flow [2023-08-26 11:26:55,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:55,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:55,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2023-08-26 11:26:55,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43493761140819964 [2023-08-26 11:26:55,648 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 244 transitions. [2023-08-26 11:26:55,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 244 transitions. [2023-08-26 11:26:55,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:55,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 244 transitions. [2023-08-26 11:26:55,649 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 11:26:55,650 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 11:26:55,651 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 11:26:55,651 INFO L175 Difference]: Start difference. First operand has 39 places, 31 transitions, 70 flow. Second operand 3 states and 244 transitions. [2023-08-26 11:26:55,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 29 transitions, 124 flow [2023-08-26 11:26:55,651 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 11:26:55,652 INFO L231 Difference]: Finished difference. Result has 38 places, 29 transitions, 67 flow [2023-08-26 11:26:55,652 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 11:26:55,653 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -8 predicate places. [2023-08-26 11:26:55,653 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 29 transitions, 67 flow [2023-08-26 11:26:55,653 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 11:26:55,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:55,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 11:26:55,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 11:26:55,654 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 11:26:55,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:55,654 INFO L85 PathProgramCache]: Analyzing trace with hash 342790913, now seen corresponding path program 1 times [2023-08-26 11:26:55,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:55,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338648816] [2023-08-26 11:26:55,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:55,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:55,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:55,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:55,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338648816] [2023-08-26 11:26:55,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338648816] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:55,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:55,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:26:55,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659249902] [2023-08-26 11:26:55,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:55,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:26:55,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:55,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:26:55,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:26:55,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 187 [2023-08-26 11:26:55,744 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 11:26:55,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:55,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 187 [2023-08-26 11:26:55,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:55,878 INFO L124 PetriNetUnfolderBase]: 1217/1834 cut-off events. [2023-08-26 11:26:55,879 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 11:26:55,881 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 11:26:55,889 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 26 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2023-08-26 11:26:55,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 27 transitions, 117 flow [2023-08-26 11:26:55,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:55,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:55,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2023-08-26 11:26:55,891 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43137254901960786 [2023-08-26 11:26:55,891 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 242 transitions. [2023-08-26 11:26:55,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 242 transitions. [2023-08-26 11:26:55,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:55,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 242 transitions. [2023-08-26 11:26:55,892 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 11:26:55,893 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 11:26:55,894 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 11:26:55,894 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 67 flow. Second operand 3 states and 242 transitions. [2023-08-26 11:26:55,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 27 transitions, 117 flow [2023-08-26 11:26:55,894 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 11:26:55,895 INFO L231 Difference]: Finished difference. Result has 37 places, 27 transitions, 64 flow [2023-08-26 11:26:55,895 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 11:26:55,896 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -9 predicate places. [2023-08-26 11:26:55,896 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 27 transitions, 64 flow [2023-08-26 11:26:55,896 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 11:26:55,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:55,897 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 11:26:55,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 11:26:55,897 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 11:26:55,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:55,897 INFO L85 PathProgramCache]: Analyzing trace with hash 342790912, now seen corresponding path program 1 times [2023-08-26 11:26:55,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:55,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102734320] [2023-08-26 11:26:55,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:55,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:55,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:55,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:55,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:55,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102734320] [2023-08-26 11:26:55,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102734320] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:55,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:55,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:26:55,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547041946] [2023-08-26 11:26:55,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:55,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:26:55,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:55,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:26:55,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:26:55,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 187 [2023-08-26 11:26:55,945 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 11:26:55,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:55,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 187 [2023-08-26 11:26:55,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:56,069 INFO L124 PetriNetUnfolderBase]: 1181/1772 cut-off events. [2023-08-26 11:26:56,071 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 11:26:56,074 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 11:26:56,081 INFO L140 encePairwiseOnDemand]: 184/187 looper letters, 24 selfloop transitions, 1 changer transitions 0/25 dead transitions. [2023-08-26 11:26:56,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 25 transitions, 110 flow [2023-08-26 11:26:56,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:56,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:56,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 231 transitions. [2023-08-26 11:26:56,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4117647058823529 [2023-08-26 11:26:56,083 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 231 transitions. [2023-08-26 11:26:56,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 231 transitions. [2023-08-26 11:26:56,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:56,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 231 transitions. [2023-08-26 11:26:56,084 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 11:26:56,085 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 11:26:56,086 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 11:26:56,086 INFO L175 Difference]: Start difference. First operand has 37 places, 27 transitions, 64 flow. Second operand 3 states and 231 transitions. [2023-08-26 11:26:56,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 25 transitions, 110 flow [2023-08-26 11:26:56,087 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 11:26:56,087 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 61 flow [2023-08-26 11:26:56,087 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 11:26:56,088 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 11:26:56,088 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 61 flow [2023-08-26 11:26:56,089 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 11:26:56,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:56,089 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:56,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 11:26:56,089 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 11:26:56,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:56,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1290408424, now seen corresponding path program 1 times [2023-08-26 11:26:56,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:56,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392587308] [2023-08-26 11:26:56,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:56,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:56,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:56,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:56,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392587308] [2023-08-26 11:26:56,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392587308] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:56,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:56,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:26:56,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639387257] [2023-08-26 11:26:56,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:56,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:26:56,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:56,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:26:56,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:26:56,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 187 [2023-08-26 11:26:56,214 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 11:26:56,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:56,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 187 [2023-08-26 11:26:56,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:56,358 INFO L124 PetriNetUnfolderBase]: 895/1366 cut-off events. [2023-08-26 11:26:56,358 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 11:26:56,360 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 11:26:56,364 INFO L140 encePairwiseOnDemand]: 185/187 looper letters, 23 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2023-08-26 11:26:56,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 24 transitions, 107 flow [2023-08-26 11:26:56,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:56,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:56,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 226 transitions. [2023-08-26 11:26:56,366 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4028520499108734 [2023-08-26 11:26:56,366 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 226 transitions. [2023-08-26 11:26:56,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 226 transitions. [2023-08-26 11:26:56,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:56,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 226 transitions. [2023-08-26 11:26:56,368 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 11:26:56,369 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 11:26:56,369 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 11:26:56,369 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 61 flow. Second operand 3 states and 226 transitions. [2023-08-26 11:26:56,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 24 transitions, 107 flow [2023-08-26 11:26:56,370 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 11:26:56,370 INFO L231 Difference]: Finished difference. Result has 36 places, 24 transitions, 60 flow [2023-08-26 11:26:56,371 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 11:26:56,373 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 11:26:56,373 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 24 transitions, 60 flow [2023-08-26 11:26:56,374 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 11:26:56,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:56,375 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:56,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 11:26:56,375 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 11:26:56,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:56,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1290408425, now seen corresponding path program 1 times [2023-08-26 11:26:56,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:56,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718120200] [2023-08-26 11:26:56,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:56,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:56,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:56,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:56,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:56,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718120200] [2023-08-26 11:26:56,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718120200] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:56,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:56,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 11:26:56,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868370193] [2023-08-26 11:26:56,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:56,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:26:56,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:56,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:26:56,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:26:56,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 187 [2023-08-26 11:26:56,494 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 11:26:56,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:56,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 187 [2023-08-26 11:26:56,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:56,597 INFO L124 PetriNetUnfolderBase]: 609/960 cut-off events. [2023-08-26 11:26:56,597 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-26 11:26:56,599 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 11:26:56,601 INFO L140 encePairwiseOnDemand]: 185/187 looper letters, 19 selfloop transitions, 1 changer transitions 3/23 dead transitions. [2023-08-26 11:26:56,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 23 transitions, 104 flow [2023-08-26 11:26:56,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:56,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:56,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 210 transitions. [2023-08-26 11:26:56,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37433155080213903 [2023-08-26 11:26:56,603 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 210 transitions. [2023-08-26 11:26:56,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 210 transitions. [2023-08-26 11:26:56,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:56,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 210 transitions. [2023-08-26 11:26:56,604 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 11:26:56,606 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 11:26:56,606 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 11:26:56,606 INFO L175 Difference]: Start difference. First operand has 36 places, 24 transitions, 60 flow. Second operand 3 states and 210 transitions. [2023-08-26 11:26:56,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 23 transitions, 104 flow [2023-08-26 11:26:56,607 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 11:26:56,608 INFO L231 Difference]: Finished difference. Result has 36 places, 20 transitions, 53 flow [2023-08-26 11:26:56,608 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 11:26:56,608 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 11:26:56,608 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 20 transitions, 53 flow [2023-08-26 11:26:56,609 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 11:26:56,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:56,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:56,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 11:26:56,610 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 11:26:56,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:56,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1347955929, now seen corresponding path program 1 times [2023-08-26 11:26:56,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:56,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914735035] [2023-08-26 11:26:56,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:56,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:56,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:56,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:56,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:56,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914735035] [2023-08-26 11:26:56,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914735035] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:56,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:56,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:26:56,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222585545] [2023-08-26 11:26:56,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:56,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:26:56,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:56,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:26:56,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:26:56,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 187 [2023-08-26 11:26:56,654 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 11:26:56,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:56,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 187 [2023-08-26 11:26:56,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:56,724 INFO L124 PetriNetUnfolderBase]: 285/474 cut-off events. [2023-08-26 11:26:56,725 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 11:26:56,726 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 11:26:56,727 INFO L140 encePairwiseOnDemand]: 183/187 looper letters, 28 selfloop transitions, 3 changer transitions 0/31 dead transitions. [2023-08-26 11:26:56,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 31 transitions, 140 flow [2023-08-26 11:26:56,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:56,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:56,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-26 11:26:56,729 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5276292335115864 [2023-08-26 11:26:56,729 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-26 11:26:56,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-26 11:26:56,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:56,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-26 11:26:56,730 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 11:26:56,731 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 11:26:56,731 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 11:26:56,732 INFO L175 Difference]: Start difference. First operand has 36 places, 20 transitions, 53 flow. Second operand 3 states and 296 transitions. [2023-08-26 11:26:56,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 31 transitions, 140 flow [2023-08-26 11:26:56,732 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 11:26:56,733 INFO L231 Difference]: Finished difference. Result has 35 places, 22 transitions, 71 flow [2023-08-26 11:26:56,733 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 11:26:56,733 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -11 predicate places. [2023-08-26 11:26:56,734 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 22 transitions, 71 flow [2023-08-26 11:26:56,734 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 11:26:56,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:56,734 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:56,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 11:26:56,734 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 11:26:56,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:56,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1736889560, now seen corresponding path program 1 times [2023-08-26 11:26:56,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:56,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290152655] [2023-08-26 11:26:56,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:56,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:56,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:56,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:56,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:56,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290152655] [2023-08-26 11:26:56,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290152655] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:56,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:56,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 11:26:56,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77854506] [2023-08-26 11:26:56,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:56,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:26:56,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:56,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:26:56,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:26:56,788 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 187 [2023-08-26 11:26:56,788 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 11:26:56,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:56,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 187 [2023-08-26 11:26:56,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:56,841 INFO L124 PetriNetUnfolderBase]: 76/179 cut-off events. [2023-08-26 11:26:56,841 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 11:26:56,841 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 11:26:56,842 INFO L140 encePairwiseOnDemand]: 182/187 looper letters, 26 selfloop transitions, 5 changer transitions 0/31 dead transitions. [2023-08-26 11:26:56,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 31 transitions, 156 flow [2023-08-26 11:26:56,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:26:56,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:26:56,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 275 transitions. [2023-08-26 11:26:56,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49019607843137253 [2023-08-26 11:26:56,844 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 275 transitions. [2023-08-26 11:26:56,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 275 transitions. [2023-08-26 11:26:56,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:56,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 275 transitions. [2023-08-26 11:26:56,845 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 11:26:56,846 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 11:26:56,846 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 11:26:56,846 INFO L175 Difference]: Start difference. First operand has 35 places, 22 transitions, 71 flow. Second operand 3 states and 275 transitions. [2023-08-26 11:26:56,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 31 transitions, 156 flow [2023-08-26 11:26:56,847 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 11:26:56,847 INFO L231 Difference]: Finished difference. Result has 36 places, 22 transitions, 78 flow [2023-08-26 11:26:56,847 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 11:26:56,848 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -10 predicate places. [2023-08-26 11:26:56,848 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 22 transitions, 78 flow [2023-08-26 11:26:56,848 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 11:26:56,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:56,848 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:56,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 11:26:56,848 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 11:26:56,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:56,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1962488733, now seen corresponding path program 1 times [2023-08-26 11:26:56,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:56,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613094423] [2023-08-26 11:26:56,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:56,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:56,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:56,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:56,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613094423] [2023-08-26 11:26:56,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613094423] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:56,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:56,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:26:56,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459729597] [2023-08-26 11:26:56,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:56,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:26:56,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:56,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:26:56,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:26:56,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 187 [2023-08-26 11:26:56,891 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 11:26:56,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:56,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 187 [2023-08-26 11:26:56,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:56,940 INFO L124 PetriNetUnfolderBase]: 75/176 cut-off events. [2023-08-26 11:26:56,940 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-08-26 11:26:56,941 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 11:26:56,941 INFO L140 encePairwiseOnDemand]: 183/187 looper letters, 30 selfloop transitions, 4 changer transitions 2/36 dead transitions. [2023-08-26 11:26:56,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 36 transitions, 193 flow [2023-08-26 11:26:56,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:26:56,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:26:56,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 389 transitions. [2023-08-26 11:26:56,943 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5200534759358288 [2023-08-26 11:26:56,943 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 389 transitions. [2023-08-26 11:26:56,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 389 transitions. [2023-08-26 11:26:56,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:56,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 389 transitions. [2023-08-26 11:26:56,944 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 11:26:56,945 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 11:26:56,946 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 11:26:56,946 INFO L175 Difference]: Start difference. First operand has 36 places, 22 transitions, 78 flow. Second operand 4 states and 389 transitions. [2023-08-26 11:26:56,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 36 transitions, 193 flow [2023-08-26 11:26:56,947 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 11:26:56,947 INFO L231 Difference]: Finished difference. Result has 39 places, 22 transitions, 85 flow [2023-08-26 11:26:56,947 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 11:26:56,948 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -7 predicate places. [2023-08-26 11:26:56,948 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 22 transitions, 85 flow [2023-08-26 11:26:56,948 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 11:26:56,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:56,948 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:56,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 11:26:56,949 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 11:26:56,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:56,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1310133793, now seen corresponding path program 1 times [2023-08-26 11:26:56,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:56,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523855627] [2023-08-26 11:26:56,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:56,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:56,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:26:57,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:26:57,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:26:57,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523855627] [2023-08-26 11:26:57,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523855627] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:26:57,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:26:57,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 11:26:57,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270666209] [2023-08-26 11:26:57,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:26:57,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:26:57,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:26:57,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:26:57,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:26:57,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 187 [2023-08-26 11:26:57,003 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 11:26:57,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:26:57,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 187 [2023-08-26 11:26:57,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:26:57,092 INFO L124 PetriNetUnfolderBase]: 72/169 cut-off events. [2023-08-26 11:26:57,092 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2023-08-26 11:26:57,093 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 11:26:57,094 INFO L140 encePairwiseOnDemand]: 182/187 looper letters, 36 selfloop transitions, 5 changer transitions 2/43 dead transitions. [2023-08-26 11:26:57,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 43 transitions, 227 flow [2023-08-26 11:26:57,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 11:26:57,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 11:26:57,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 479 transitions. [2023-08-26 11:26:57,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5122994652406417 [2023-08-26 11:26:57,096 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 479 transitions. [2023-08-26 11:26:57,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 479 transitions. [2023-08-26 11:26:57,096 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:26:57,096 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 479 transitions. [2023-08-26 11:26:57,098 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 11:26:57,099 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 11:26:57,100 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 11:26:57,100 INFO L175 Difference]: Start difference. First operand has 39 places, 22 transitions, 85 flow. Second operand 5 states and 479 transitions. [2023-08-26 11:26:57,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 43 transitions, 227 flow [2023-08-26 11:26:57,101 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 11:26:57,102 INFO L231 Difference]: Finished difference. Result has 43 places, 23 transitions, 98 flow [2023-08-26 11:26:57,102 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 11:26:57,102 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2023-08-26 11:26:57,102 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 23 transitions, 98 flow [2023-08-26 11:26:57,103 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 11:26:57,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:26:57,103 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:57,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 11:26:57,103 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONASSERT === [thread3Err0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 14 more)] === [2023-08-26 11:26:57,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:26:57,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1396159697, now seen corresponding path program 1 times [2023-08-26 11:26:57,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:26:57,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726938613] [2023-08-26 11:26:57,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:26:57,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:26:57,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 11:26:57,121 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 11:26:57,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 11:26:57,150 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 11:26:57,150 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 11:26:57,151 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread3Err0ASSERT_VIOLATIONASSERT (16 of 17 remaining) [2023-08-26 11:26:57,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONASSERT (15 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 17 remaining) [2023-08-26 11:26:57,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 17 remaining) [2023-08-26 11:26:57,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 17 remaining) [2023-08-26 11:26:57,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 17 remaining) [2023-08-26 11:26:57,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 17 remaining) [2023-08-26 11:26:57,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 17 remaining) [2023-08-26 11:26:57,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 17 remaining) [2023-08-26 11:26:57,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 17 remaining) [2023-08-26 11:26:57,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 17 remaining) [2023-08-26 11:26:57,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 11:26:57,155 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:26:57,160 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 11:26:57,160 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 11:26:57,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 11:26:57 BasicIcfg [2023-08-26 11:26:57,184 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 11:26:57,185 INFO L158 Benchmark]: Toolchain (without parser) took 7539.90ms. Allocated memory was 375.4MB in the beginning and 599.8MB in the end (delta: 224.4MB). Free memory was 350.3MB in the beginning and 344.7MB in the end (delta: 5.6MB). Peak memory consumption was 231.5MB. Max. memory is 16.0GB. [2023-08-26 11:26:57,185 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 375.4MB. Free memory is still 351.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 11:26:57,185 INFO L158 Benchmark]: CACSL2BoogieTranslator took 490.05ms. Allocated memory is still 375.4MB. Free memory was 349.9MB in the beginning and 330.5MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-26 11:26:57,186 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.52ms. Allocated memory is still 375.4MB. Free memory was 330.5MB in the beginning and 328.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 11:26:57,186 INFO L158 Benchmark]: Boogie Preprocessor took 22.74ms. Allocated memory is still 375.4MB. Free memory was 328.4MB in the beginning and 327.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 11:26:57,186 INFO L158 Benchmark]: RCFGBuilder took 373.57ms. Allocated memory is still 375.4MB. Free memory was 326.8MB in the beginning and 311.5MB in the end (delta: 15.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-26 11:26:57,186 INFO L158 Benchmark]: TraceAbstraction took 6609.81ms. Allocated memory was 375.4MB in the beginning and 599.8MB in the end (delta: 224.4MB). Free memory was 310.5MB in the beginning and 344.7MB in the end (delta: -34.2MB). Peak memory consumption was 191.7MB. Max. memory is 16.0GB. [2023-08-26 11:26:57,187 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.13ms. Allocated memory is still 375.4MB. Free memory is still 351.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 490.05ms. Allocated memory is still 375.4MB. Free memory was 349.9MB in the beginning and 330.5MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 37.52ms. Allocated memory is still 375.4MB. Free memory was 330.5MB in the beginning and 328.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 22.74ms. Allocated memory is still 375.4MB. Free memory was 328.4MB in the beginning and 327.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 373.57ms. Allocated memory is still 375.4MB. Free memory was 326.8MB in the beginning and 311.5MB in the end (delta: 15.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 6609.81ms. Allocated memory was 375.4MB in the beginning and 599.8MB in the end (delta: 224.4MB). Free memory was 310.5MB in the beginning and 344.7MB in the end (delta: -34.2MB). Peak memory consumption was 191.7MB. 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.5s, 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.4s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, 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.8s 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 11:26:57,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...