/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread/stack_longer-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 14:21:15,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 14:21:15,563 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 14:21:15,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 14:21:15,567 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 14:21:15,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 14:21:15,587 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 14:21:15,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 14:21:15,588 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 14:21:15,588 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 14:21:15,588 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 14:21:15,589 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 14:21:15,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 14:21:15,589 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 14:21:15,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 14:21:15,590 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 14:21:15,590 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 14:21:15,591 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 14:21:15,591 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 14:21:15,591 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 14:21:15,592 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 14:21:15,592 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 14:21:15,592 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 14:21:15,593 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 14:21:15,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 14:21:15,593 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 14:21:15,594 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 14:21:15,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:21:15,595 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 14:21:15,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 14:21:15,595 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 14:21:15,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 14:21:15,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 14:21:15,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 14:21:15,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 14:21:15,597 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 14:21:15,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 14:21:15,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 14:21:15,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 14:21:15,944 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 14:21:15,945 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 14:21:15,954 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-26 14:21:17,089 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 14:21:17,387 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 14:21:17,387 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-26 14:21:17,409 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b20d3e82/eb82cd61c0b947ad913d52f1843264b8/FLAGa4d36d17e [2023-08-26 14:21:17,421 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b20d3e82/eb82cd61c0b947ad913d52f1843264b8 [2023-08-26 14:21:17,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 14:21:17,425 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 14:21:17,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 14:21:17,426 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 14:21:17,428 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 14:21:17,429 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:21:17" (1/1) ... [2023-08-26 14:21:17,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1efe37a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:17, skipping insertion in model container [2023-08-26 14:21:17,430 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:21:17" (1/1) ... [2023-08-26 14:21:17,475 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 14:21:17,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:21:17,914 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 14:21:17,943 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 14:21:17,945 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 14:21:17,951 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [753] [2023-08-26 14:21:17,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:21:18,045 INFO L206 MainTranslator]: Completed translation [2023-08-26 14:21:18,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18 WrapperNode [2023-08-26 14:21:18,048 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 14:21:18,049 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 14:21:18,049 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 14:21:18,049 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 14:21:18,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,083 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,117 INFO L138 Inliner]: procedures = 277, calls = 40, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 162 [2023-08-26 14:21:18,117 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 14:21:18,119 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 14:21:18,119 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 14:21:18,119 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 14:21:18,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,127 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,131 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,149 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,153 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,155 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,157 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 14:21:18,158 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 14:21:18,158 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 14:21:18,158 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 14:21:18,159 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (1/1) ... [2023-08-26 14:21:18,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:21:18,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:21:18,198 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 14:21:18,222 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 14:21:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-26 14:21:18,235 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-26 14:21:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-26 14:21:18,235 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-26 14:21:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 14:21:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 14:21:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 14:21:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 14:21:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 14:21:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 14:21:18,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 14:21:18,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 14:21:18,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 14:21:18,238 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 14:21:18,420 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 14:21:18,422 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 14:21:18,647 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 14:21:18,660 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 14:21:18,660 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-26 14:21:18,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:21:18 BoogieIcfgContainer [2023-08-26 14:21:18,662 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 14:21:18,664 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 14:21:18,664 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 14:21:18,667 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 14:21:18,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 02:21:17" (1/3) ... [2023-08-26 14:21:18,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ff0f93b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:21:18, skipping insertion in model container [2023-08-26 14:21:18,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:21:18" (2/3) ... [2023-08-26 14:21:18,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ff0f93b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:21:18, skipping insertion in model container [2023-08-26 14:21:18,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:21:18" (3/3) ... [2023-08-26 14:21:18,670 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2023-08-26 14:21:18,685 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 14:21:18,685 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-08-26 14:21:18,685 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 14:21:18,788 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 14:21:18,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 173 places, 178 transitions, 372 flow [2023-08-26 14:21:18,911 INFO L124 PetriNetUnfolderBase]: 12/176 cut-off events. [2023-08-26 14:21:18,911 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:21:18,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 176 events. 12/176 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 480 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 134. Up to 3 conditions per place. [2023-08-26 14:21:18,917 INFO L82 GeneralOperation]: Start removeDead. Operand has 173 places, 178 transitions, 372 flow [2023-08-26 14:21:18,927 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 167 transitions, 343 flow [2023-08-26 14:21:18,931 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:21:18,945 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 162 places, 167 transitions, 343 flow [2023-08-26 14:21:18,950 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 162 places, 167 transitions, 343 flow [2023-08-26 14:21:18,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 167 transitions, 343 flow [2023-08-26 14:21:18,985 INFO L124 PetriNetUnfolderBase]: 12/167 cut-off events. [2023-08-26 14:21:18,985 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 14:21:18,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175 conditions, 167 events. 12/167 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 399 event pairs, 0 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 134. Up to 3 conditions per place. [2023-08-26 14:21:18,991 INFO L119 LiptonReduction]: Number of co-enabled transitions 9822 [2023-08-26 14:21:23,207 INFO L134 LiptonReduction]: Checked pairs total: 15303 [2023-08-26 14:21:23,207 INFO L136 LiptonReduction]: Total number of compositions: 177 [2023-08-26 14:21:23,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 14:21:23,233 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;@7a686e2b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:21:23,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-08-26 14:21:23,236 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:21:23,236 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 14:21:23,237 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:21:23,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:23,237 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 14:21:23,238 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:23,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:23,242 INFO L85 PathProgramCache]: Analyzing trace with hash 744, now seen corresponding path program 1 times [2023-08-26 14:21:23,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:23,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919776180] [2023-08-26 14:21:23,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:23,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:23,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:23,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:23,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919776180] [2023-08-26 14:21:23,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919776180] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:23,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:23,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 14:21:23,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738710997] [2023-08-26 14:21:23,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:23,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 14:21:23,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:23,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 14:21:23,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 14:21:23,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 355 [2023-08-26 14:21:23,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 99 flow. Second operand has 2 states, 2 states have (on average 165.5) internal successors, (331), 2 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:23,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:23,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 355 [2023-08-26 14:21:23,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:23,685 INFO L124 PetriNetUnfolderBase]: 1456/2261 cut-off events. [2023-08-26 14:21:23,685 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-08-26 14:21:23,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4543 conditions, 2261 events. 1456/2261 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 10470 event pairs, 1176 based on Foata normal form. 0/1291 useless extension candidates. Maximal degree in co-relation 4296. Up to 2238 conditions per place. [2023-08-26 14:21:23,704 INFO L140 encePairwiseOnDemand]: 353/355 looper letters, 42 selfloop transitions, 0 changer transitions 0/43 dead transitions. [2023-08-26 14:21:23,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 43 transitions, 179 flow [2023-08-26 14:21:23,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 14:21:23,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 14:21:23,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 374 transitions. [2023-08-26 14:21:23,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5267605633802817 [2023-08-26 14:21:23,725 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 374 transitions. [2023-08-26 14:21:23,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 374 transitions. [2023-08-26 14:21:23,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:23,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 374 transitions. [2023-08-26 14:21:23,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 187.0) internal successors, (374), 2 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:23,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:23,738 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:23,739 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 99 flow. Second operand 2 states and 374 transitions. [2023-08-26 14:21:23,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 43 transitions, 179 flow [2023-08-26 14:21:23,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 174 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 14:21:23,745 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 90 flow [2023-08-26 14:21:23,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=90, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2023-08-26 14:21:23,749 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -4 predicate places. [2023-08-26 14:21:23,750 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 90 flow [2023-08-26 14:21:23,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 165.5) internal successors, (331), 2 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:23,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:23,750 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 14:21:23,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 14:21:23,751 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:23,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:23,751 INFO L85 PathProgramCache]: Analyzing trace with hash 733209, now seen corresponding path program 1 times [2023-08-26 14:21:23,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:23,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607260413] [2023-08-26 14:21:23,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:23,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:23,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:23,938 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 14:21:23,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:23,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607260413] [2023-08-26 14:21:23,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607260413] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:23,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:23,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 14:21:23,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971987592] [2023-08-26 14:21:23,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:23,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:21:23,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:23,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:21:23,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:21:23,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 355 [2023-08-26 14:21:23,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:23,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:23,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 355 [2023-08-26 14:21:23,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:24,139 INFO L124 PetriNetUnfolderBase]: 1427/2206 cut-off events. [2023-08-26 14:21:24,139 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 14:21:24,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4418 conditions, 2206 events. 1427/2206 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 10112 event pairs, 1152 based on Foata normal form. 0/1272 useless extension candidates. Maximal degree in co-relation 4415. Up to 2182 conditions per place. [2023-08-26 14:21:24,151 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 39 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2023-08-26 14:21:24,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 41 transitions, 166 flow [2023-08-26 14:21:24,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:24,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:24,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 468 transitions. [2023-08-26 14:21:24,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4394366197183099 [2023-08-26 14:21:24,153 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 468 transitions. [2023-08-26 14:21:24,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 468 transitions. [2023-08-26 14:21:24,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:24,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 468 transitions. [2023-08-26 14:21:24,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,159 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,159 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 90 flow. Second operand 3 states and 468 transitions. [2023-08-26 14:21:24,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 41 transitions, 166 flow [2023-08-26 14:21:24,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 41 transitions, 166 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 14:21:24,160 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 88 flow [2023-08-26 14:21:24,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2023-08-26 14:21:24,161 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -4 predicate places. [2023-08-26 14:21:24,161 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 88 flow [2023-08-26 14:21:24,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,162 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:24,162 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 14:21:24,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 14:21:24,162 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:24,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:24,163 INFO L85 PathProgramCache]: Analyzing trace with hash 733208, now seen corresponding path program 1 times [2023-08-26 14:21:24,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:24,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782507842] [2023-08-26 14:21:24,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:24,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:24,215 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 14:21:24,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:24,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782507842] [2023-08-26 14:21:24,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782507842] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:24,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:24,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 14:21:24,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275474032] [2023-08-26 14:21:24,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:24,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:21:24,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:24,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:21:24,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:21:24,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 355 [2023-08-26 14:21:24,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:24,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 355 [2023-08-26 14:21:24,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:24,396 INFO L124 PetriNetUnfolderBase]: 1398/2151 cut-off events. [2023-08-26 14:21:24,396 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 14:21:24,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4310 conditions, 2151 events. 1398/2151 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 9791 event pairs, 1128 based on Foata normal form. 0/1253 useless extension candidates. Maximal degree in co-relation 4306. Up to 2127 conditions per place. [2023-08-26 14:21:24,408 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 37 selfloop transitions, 1 changer transitions 0/39 dead transitions. [2023-08-26 14:21:24,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 39 transitions, 160 flow [2023-08-26 14:21:24,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:24,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:24,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 460 transitions. [2023-08-26 14:21:24,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.431924882629108 [2023-08-26 14:21:24,411 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 460 transitions. [2023-08-26 14:21:24,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 460 transitions. [2023-08-26 14:21:24,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:24,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 460 transitions. [2023-08-26 14:21:24,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,415 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,415 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 88 flow. Second operand 3 states and 460 transitions. [2023-08-26 14:21:24,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 39 transitions, 160 flow [2023-08-26 14:21:24,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:24,417 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 85 flow [2023-08-26 14:21:24,417 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=83, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2023-08-26 14:21:24,418 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2023-08-26 14:21:24,418 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 85 flow [2023-08-26 14:21:24,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:24,418 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 14:21:24,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 14:21:24,419 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:24,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:24,419 INFO L85 PathProgramCache]: Analyzing trace with hash 704629091, now seen corresponding path program 1 times [2023-08-26 14:21:24,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:24,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107693879] [2023-08-26 14:21:24,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:24,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:24,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:24,461 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 14:21:24,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:24,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107693879] [2023-08-26 14:21:24,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107693879] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:24,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:24,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 14:21:24,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092349293] [2023-08-26 14:21:24,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:24,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:21:24,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:24,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:21:24,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:21:24,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 355 [2023-08-26 14:21:24,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:24,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 355 [2023-08-26 14:21:24,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:24,603 INFO L124 PetriNetUnfolderBase]: 1021/1599 cut-off events. [2023-08-26 14:21:24,603 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 14:21:24,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3213 conditions, 1599 events. 1021/1599 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6941 event pairs, 816 based on Foata normal form. 0/1005 useless extension candidates. Maximal degree in co-relation 3209. Up to 1581 conditions per place. [2023-08-26 14:21:24,638 INFO L140 encePairwiseOnDemand]: 353/355 looper letters, 36 selfloop transitions, 1 changer transitions 0/38 dead transitions. [2023-08-26 14:21:24,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 38 transitions, 157 flow [2023-08-26 14:21:24,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:24,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:24,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 464 transitions. [2023-08-26 14:21:24,641 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4356807511737089 [2023-08-26 14:21:24,641 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 464 transitions. [2023-08-26 14:21:24,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 464 transitions. [2023-08-26 14:21:24,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:24,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 464 transitions. [2023-08-26 14:21:24,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,646 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 85 flow. Second operand 3 states and 464 transitions. [2023-08-26 14:21:24,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 38 transitions, 157 flow [2023-08-26 14:21:24,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 38 transitions, 156 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:24,647 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 84 flow [2023-08-26 14:21:24,647 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2023-08-26 14:21:24,648 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2023-08-26 14:21:24,648 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 84 flow [2023-08-26 14:21:24,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:24,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 14:21:24,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 14:21:24,649 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:24,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:24,650 INFO L85 PathProgramCache]: Analyzing trace with hash 704629090, now seen corresponding path program 1 times [2023-08-26 14:21:24,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:24,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626506651] [2023-08-26 14:21:24,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:24,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:24,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:24,766 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 14:21:24,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:24,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626506651] [2023-08-26 14:21:24,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626506651] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:24,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:24,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:21:24,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165053405] [2023-08-26 14:21:24,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:24,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 14:21:24,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:24,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 14:21:24,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 14:21:24,769 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 355 [2023-08-26 14:21:24,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 138.25) internal successors, (553), 4 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:24,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 355 [2023-08-26 14:21:24,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:24,888 INFO L124 PetriNetUnfolderBase]: 644/1047 cut-off events. [2023-08-26 14:21:24,888 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 14:21:24,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2116 conditions, 1047 events. 644/1047 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4362 event pairs, 504 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 2112. Up to 1035 conditions per place. [2023-08-26 14:21:24,894 INFO L140 encePairwiseOnDemand]: 353/355 looper letters, 35 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2023-08-26 14:21:24,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 37 transitions, 154 flow [2023-08-26 14:21:24,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:24,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:24,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 448 transitions. [2023-08-26 14:21:24,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42065727699530514 [2023-08-26 14:21:24,896 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 448 transitions. [2023-08-26 14:21:24,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 448 transitions. [2023-08-26 14:21:24,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:24,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 448 transitions. [2023-08-26 14:21:24,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,901 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 84 flow. Second operand 3 states and 448 transitions. [2023-08-26 14:21:24,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 37 transitions, 154 flow [2023-08-26 14:21:24,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 37 transitions, 153 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:24,902 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 83 flow [2023-08-26 14:21:24,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2023-08-26 14:21:24,903 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2023-08-26 14:21:24,903 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 83 flow [2023-08-26 14:21:24,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 138.25) internal successors, (553), 4 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:24,904 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 14:21:24,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 14:21:24,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:24,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:24,905 INFO L85 PathProgramCache]: Analyzing trace with hash 368134633, now seen corresponding path program 1 times [2023-08-26 14:21:24,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:24,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927392356] [2023-08-26 14:21:24,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:24,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:24,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:24,947 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 14:21:24,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:24,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927392356] [2023-08-26 14:21:24,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927392356] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:24,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:24,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:21:24,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925143141] [2023-08-26 14:21:24,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:24,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:21:24,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:24,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:21:24,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:21:24,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 355 [2023-08-26 14:21:24,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 83 flow. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:24,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:24,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 355 [2023-08-26 14:21:24,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:25,133 INFO L124 PetriNetUnfolderBase]: 925/1514 cut-off events. [2023-08-26 14:21:25,134 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-26 14:21:25,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3065 conditions, 1514 events. 925/1514 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6248 event pairs, 369 based on Foata normal form. 0/1122 useless extension candidates. Maximal degree in co-relation 3061. Up to 951 conditions per place. [2023-08-26 14:21:25,141 INFO L140 encePairwiseOnDemand]: 350/355 looper letters, 58 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2023-08-26 14:21:25,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 62 transitions, 258 flow [2023-08-26 14:21:25,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:25,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:25,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 528 transitions. [2023-08-26 14:21:25,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49577464788732395 [2023-08-26 14:21:25,144 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 528 transitions. [2023-08-26 14:21:25,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 528 transitions. [2023-08-26 14:21:25,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:25,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 528 transitions. [2023-08-26 14:21:25,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,150 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,150 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 83 flow. Second operand 3 states and 528 transitions. [2023-08-26 14:21:25,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 62 transitions, 258 flow [2023-08-26 14:21:25,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 62 transitions, 257 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:25,153 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 106 flow [2023-08-26 14:21:25,153 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2023-08-26 14:21:25,156 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-08-26 14:21:25,157 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 106 flow [2023-08-26 14:21:25,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:25,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 14:21:25,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 14:21:25,158 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:25,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:25,158 INFO L85 PathProgramCache]: Analyzing trace with hash 368134592, now seen corresponding path program 1 times [2023-08-26 14:21:25,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:25,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063736417] [2023-08-26 14:21:25,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:25,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:25,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:25,433 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 14:21:25,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:25,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063736417] [2023-08-26 14:21:25,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063736417] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:25,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:25,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:21:25,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009090555] [2023-08-26 14:21:25,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:25,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 14:21:25,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:25,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 14:21:25,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 14:21:25,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 355 [2023-08-26 14:21:25,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 131.5) internal successors, (526), 4 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:25,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 355 [2023-08-26 14:21:25,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:25,662 INFO L124 PetriNetUnfolderBase]: 1094/1801 cut-off events. [2023-08-26 14:21:25,663 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2023-08-26 14:21:25,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3862 conditions, 1801 events. 1094/1801 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 8004 event pairs, 369 based on Foata normal form. 0/1413 useless extension candidates. Maximal degree in co-relation 3857. Up to 1387 conditions per place. [2023-08-26 14:21:25,673 INFO L140 encePairwiseOnDemand]: 351/355 looper letters, 67 selfloop transitions, 3 changer transitions 0/71 dead transitions. [2023-08-26 14:21:25,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 71 transitions, 323 flow [2023-08-26 14:21:25,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 14:21:25,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 14:21:25,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 589 transitions. [2023-08-26 14:21:25,675 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4147887323943662 [2023-08-26 14:21:25,675 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 589 transitions. [2023-08-26 14:21:25,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 589 transitions. [2023-08-26 14:21:25,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:25,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 589 transitions. [2023-08-26 14:21:25,677 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 147.25) internal successors, (589), 4 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,679 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,680 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 106 flow. Second operand 4 states and 589 transitions. [2023-08-26 14:21:25,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 71 transitions, 323 flow [2023-08-26 14:21:25,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 71 transitions, 315 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 14:21:25,691 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 122 flow [2023-08-26 14:21:25,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=122, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2023-08-26 14:21:25,692 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 1 predicate places. [2023-08-26 14:21:25,692 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 122 flow [2023-08-26 14:21:25,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.5) internal successors, (526), 4 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:25,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 14:21:25,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 14:21:25,694 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:25,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:25,695 INFO L85 PathProgramCache]: Analyzing trace with hash 368134591, now seen corresponding path program 1 times [2023-08-26 14:21:25,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:25,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271214477] [2023-08-26 14:21:25,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:25,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:25,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:25,824 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 14:21:25,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:25,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271214477] [2023-08-26 14:21:25,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271214477] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:25,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:25,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:21:25,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585460906] [2023-08-26 14:21:25,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:25,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 14:21:25,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:25,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 14:21:25,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 14:21:25,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 355 [2023-08-26 14:21:25,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 138.5) internal successors, (554), 4 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:25,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:25,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 355 [2023-08-26 14:21:25,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:26,026 INFO L124 PetriNetUnfolderBase]: 1004/1655 cut-off events. [2023-08-26 14:21:26,026 INFO L125 PetriNetUnfolderBase]: For 209/209 co-relation queries the response was YES. [2023-08-26 14:21:26,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3662 conditions, 1655 events. 1004/1655 cut-off events. For 209/209 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7256 event pairs, 345 based on Foata normal form. 0/1355 useless extension candidates. Maximal degree in co-relation 3655. Up to 1445 conditions per place. [2023-08-26 14:21:26,034 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 52 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-08-26 14:21:26,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 55 transitions, 263 flow [2023-08-26 14:21:26,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 14:21:26,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 14:21:26,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 600 transitions. [2023-08-26 14:21:26,037 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4225352112676056 [2023-08-26 14:21:26,037 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 600 transitions. [2023-08-26 14:21:26,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 600 transitions. [2023-08-26 14:21:26,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:26,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 600 transitions. [2023-08-26 14:21:26,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,045 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 355.0) internal successors, (1775), 5 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,046 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 122 flow. Second operand 4 states and 600 transitions. [2023-08-26 14:21:26,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 55 transitions, 263 flow [2023-08-26 14:21:26,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 55 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:26,048 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 122 flow [2023-08-26 14:21:26,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=122, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2023-08-26 14:21:26,051 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-08-26 14:21:26,052 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 122 flow [2023-08-26 14:21:26,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 138.5) internal successors, (554), 4 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:26,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:26,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 14:21:26,052 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:26,053 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:26,053 INFO L85 PathProgramCache]: Analyzing trace with hash 694294563, now seen corresponding path program 1 times [2023-08-26 14:21:26,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:26,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494504210] [2023-08-26 14:21:26,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:26,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:26,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:26,109 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 14:21:26,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:26,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494504210] [2023-08-26 14:21:26,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494504210] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:26,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:26,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:21:26,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995985096] [2023-08-26 14:21:26,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:26,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:21:26,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:26,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:21:26,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:21:26,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 355 [2023-08-26 14:21:26,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:26,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 355 [2023-08-26 14:21:26,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:26,286 INFO L124 PetriNetUnfolderBase]: 1040/1697 cut-off events. [2023-08-26 14:21:26,286 INFO L125 PetriNetUnfolderBase]: For 233/233 co-relation queries the response was YES. [2023-08-26 14:21:26,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3759 conditions, 1697 events. 1040/1697 cut-off events. For 233/233 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7250 event pairs, 485 based on Foata normal form. 0/1347 useless extension candidates. Maximal degree in co-relation 3752. Up to 1398 conditions per place. [2023-08-26 14:21:26,301 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 52 selfloop transitions, 2 changer transitions 3/57 dead transitions. [2023-08-26 14:21:26,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 57 transitions, 273 flow [2023-08-26 14:21:26,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:26,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:26,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-08-26 14:21:26,303 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5061032863849765 [2023-08-26 14:21:26,303 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-08-26 14:21:26,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-08-26 14:21:26,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:26,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-08-26 14:21:26,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,307 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,307 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 122 flow. Second operand 3 states and 539 transitions. [2023-08-26 14:21:26,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 57 transitions, 273 flow [2023-08-26 14:21:26,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 57 transitions, 270 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 14:21:26,311 INFO L231 Difference]: Finished difference. Result has 50 places, 41 transitions, 131 flow [2023-08-26 14:21:26,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=50, PETRI_TRANSITIONS=41} [2023-08-26 14:21:26,312 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2023-08-26 14:21:26,312 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 41 transitions, 131 flow [2023-08-26 14:21:26,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:26,313 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:26,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 14:21:26,314 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:26,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:26,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1022176502, now seen corresponding path program 1 times [2023-08-26 14:21:26,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:26,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628689418] [2023-08-26 14:21:26,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:26,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:26,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:26,365 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 14:21:26,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:26,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628689418] [2023-08-26 14:21:26,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628689418] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:26,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:26,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 14:21:26,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633196496] [2023-08-26 14:21:26,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:26,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:21:26,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:26,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:21:26,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:21:26,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 355 [2023-08-26 14:21:26,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 41 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:26,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 355 [2023-08-26 14:21:26,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:26,535 INFO L124 PetriNetUnfolderBase]: 987/1640 cut-off events. [2023-08-26 14:21:26,535 INFO L125 PetriNetUnfolderBase]: For 235/235 co-relation queries the response was YES. [2023-08-26 14:21:26,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3742 conditions, 1640 events. 987/1640 cut-off events. For 235/235 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 7239 event pairs, 714 based on Foata normal form. 50/1436 useless extension candidates. Maximal degree in co-relation 3734. Up to 1476 conditions per place. [2023-08-26 14:21:26,546 INFO L140 encePairwiseOnDemand]: 352/355 looper letters, 55 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2023-08-26 14:21:26,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 61 transitions, 303 flow [2023-08-26 14:21:26,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:26,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:26,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 532 transitions. [2023-08-26 14:21:26,549 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49953051643192486 [2023-08-26 14:21:26,549 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 532 transitions. [2023-08-26 14:21:26,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 532 transitions. [2023-08-26 14:21:26,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:26,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 532 transitions. [2023-08-26 14:21:26,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,552 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,552 INFO L175 Difference]: Start difference. First operand has 50 places, 41 transitions, 131 flow. Second operand 3 states and 532 transitions. [2023-08-26 14:21:26,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 61 transitions, 303 flow [2023-08-26 14:21:26,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 301 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:26,556 INFO L231 Difference]: Finished difference. Result has 52 places, 42 transitions, 152 flow [2023-08-26 14:21:26,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=52, PETRI_TRANSITIONS=42} [2023-08-26 14:21:26,557 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 5 predicate places. [2023-08-26 14:21:26,557 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 42 transitions, 152 flow [2023-08-26 14:21:26,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:26,558 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:26,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 14:21:26,558 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:26,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:26,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1977660325, now seen corresponding path program 1 times [2023-08-26 14:21:26,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:26,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242002990] [2023-08-26 14:21:26,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:26,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:26,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:26,640 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:26,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:26,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242002990] [2023-08-26 14:21:26,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242002990] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:21:26,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933143260] [2023-08-26 14:21:26,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:26,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:21:26,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:21:26,644 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:21:26,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 14:21:26,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:26,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 14:21:26,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:21:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:26,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:21:26,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:26,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933143260] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:21:26,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:21:26,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-26 14:21:26,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674053032] [2023-08-26 14:21:26,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:21:26,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 14:21:26,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:26,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 14:21:26,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-26 14:21:26,866 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 355 [2023-08-26 14:21:26,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 42 transitions, 152 flow. Second operand has 10 states, 10 states have (on average 156.6) internal successors, (1566), 10 states have internal predecessors, (1566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:26,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:26,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 355 [2023-08-26 14:21:26,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:27,389 INFO L124 PetriNetUnfolderBase]: 1894/3135 cut-off events. [2023-08-26 14:21:27,389 INFO L125 PetriNetUnfolderBase]: For 1174/1174 co-relation queries the response was YES. [2023-08-26 14:21:27,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7561 conditions, 3135 events. 1894/3135 cut-off events. For 1174/1174 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 15337 event pairs, 337 based on Foata normal form. 48/2687 useless extension candidates. Maximal degree in co-relation 7552. Up to 1017 conditions per place. [2023-08-26 14:21:27,404 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 153 selfloop transitions, 18 changer transitions 0/172 dead transitions. [2023-08-26 14:21:27,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 172 transitions, 863 flow [2023-08-26 14:21:27,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 14:21:27,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 14:21:27,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1545 transitions. [2023-08-26 14:21:27,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835680751173709 [2023-08-26 14:21:27,409 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1545 transitions. [2023-08-26 14:21:27,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1545 transitions. [2023-08-26 14:21:27,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:27,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1545 transitions. [2023-08-26 14:21:27,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 171.66666666666666) internal successors, (1545), 9 states have internal predecessors, (1545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:27,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 355.0) internal successors, (3550), 10 states have internal predecessors, (3550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:27,418 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 355.0) internal successors, (3550), 10 states have internal predecessors, (3550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:27,418 INFO L175 Difference]: Start difference. First operand has 52 places, 42 transitions, 152 flow. Second operand 9 states and 1545 transitions. [2023-08-26 14:21:27,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 172 transitions, 863 flow [2023-08-26 14:21:27,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 172 transitions, 850 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:27,426 INFO L231 Difference]: Finished difference. Result has 62 places, 57 transitions, 276 flow [2023-08-26 14:21:27,426 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=276, PETRI_PLACES=62, PETRI_TRANSITIONS=57} [2023-08-26 14:21:27,426 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2023-08-26 14:21:27,427 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 57 transitions, 276 flow [2023-08-26 14:21:27,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 156.6) internal successors, (1566), 10 states have internal predecessors, (1566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:27,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:27,427 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:27,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 14:21:27,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-26 14:21:27,635 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:27,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:27,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1977660366, now seen corresponding path program 1 times [2023-08-26 14:21:27,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:27,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589993079] [2023-08-26 14:21:27,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:27,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:27,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:27,960 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:27,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:27,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589993079] [2023-08-26 14:21:27,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589993079] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:21:27,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141187614] [2023-08-26 14:21:27,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:27,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:21:27,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:21:27,962 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:21:27,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 14:21:28,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:28,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-26 14:21:28,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:21:28,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:21:28,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 14:21:28,128 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-26 14:21:28,128 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 23 [2023-08-26 14:21:28,153 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-08-26 14:21:28,153 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-08-26 14:21:28,346 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:28,346 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:21:28,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:28,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141187614] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:21:28,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:21:28,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2023-08-26 14:21:28,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301367689] [2023-08-26 14:21:28,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:21:28,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 14:21:28,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:28,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 14:21:28,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-08-26 14:21:28,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 355 [2023-08-26 14:21:28,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 57 transitions, 276 flow. Second operand has 18 states, 18 states have (on average 126.33333333333333) internal successors, (2274), 18 states have internal predecessors, (2274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:28,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:28,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 355 [2023-08-26 14:21:28,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:29,713 INFO L124 PetriNetUnfolderBase]: 2960/4893 cut-off events. [2023-08-26 14:21:29,713 INFO L125 PetriNetUnfolderBase]: For 3082/3082 co-relation queries the response was YES. [2023-08-26 14:21:29,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12625 conditions, 4893 events. 2960/4893 cut-off events. For 3082/3082 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 23917 event pairs, 727 based on Foata normal form. 74/4283 useless extension candidates. Maximal degree in co-relation 12613. Up to 2767 conditions per place. [2023-08-26 14:21:29,743 INFO L140 encePairwiseOnDemand]: 347/355 looper letters, 189 selfloop transitions, 20 changer transitions 3/213 dead transitions. [2023-08-26 14:21:29,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 213 transitions, 1176 flow [2023-08-26 14:21:29,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 14:21:29,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 14:21:29,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1681 transitions. [2023-08-26 14:21:29,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39460093896713616 [2023-08-26 14:21:29,749 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1681 transitions. [2023-08-26 14:21:29,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1681 transitions. [2023-08-26 14:21:29,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:29,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1681 transitions. [2023-08-26 14:21:29,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 140.08333333333334) internal successors, (1681), 12 states have internal predecessors, (1681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:29,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:29,760 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:29,760 INFO L175 Difference]: Start difference. First operand has 62 places, 57 transitions, 276 flow. Second operand 12 states and 1681 transitions. [2023-08-26 14:21:29,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 213 transitions, 1176 flow [2023-08-26 14:21:29,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 213 transitions, 1172 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-26 14:21:29,772 INFO L231 Difference]: Finished difference. Result has 81 places, 74 transitions, 488 flow [2023-08-26 14:21:29,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=488, PETRI_PLACES=81, PETRI_TRANSITIONS=74} [2023-08-26 14:21:29,773 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 34 predicate places. [2023-08-26 14:21:29,773 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 74 transitions, 488 flow [2023-08-26 14:21:29,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 126.33333333333333) internal successors, (2274), 18 states have internal predecessors, (2274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:29,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:29,774 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:29,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 14:21:29,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-26 14:21:29,983 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:29,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:29,984 INFO L85 PathProgramCache]: Analyzing trace with hash -142723832, now seen corresponding path program 1 times [2023-08-26 14:21:29,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:29,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296534093] [2023-08-26 14:21:29,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:29,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:29,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:30,044 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 14:21:30,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:30,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296534093] [2023-08-26 14:21:30,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296534093] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:30,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:30,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 14:21:30,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70848844] [2023-08-26 14:21:30,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:30,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 14:21:30,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:30,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 14:21:30,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 14:21:30,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 355 [2023-08-26 14:21:30,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 488 flow. Second operand has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:30,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:30,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 355 [2023-08-26 14:21:30,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:30,227 INFO L124 PetriNetUnfolderBase]: 844/1591 cut-off events. [2023-08-26 14:21:30,227 INFO L125 PetriNetUnfolderBase]: For 973/973 co-relation queries the response was YES. [2023-08-26 14:21:30,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4249 conditions, 1591 events. 844/1591 cut-off events. For 973/973 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6851 event pairs, 130 based on Foata normal form. 70/1581 useless extension candidates. Maximal degree in co-relation 4228. Up to 1206 conditions per place. [2023-08-26 14:21:30,237 INFO L140 encePairwiseOnDemand]: 350/355 looper letters, 61 selfloop transitions, 6 changer transitions 0/68 dead transitions. [2023-08-26 14:21:30,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 68 transitions, 504 flow [2023-08-26 14:21:30,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 14:21:30,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 14:21:30,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2023-08-26 14:21:30,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47699530516431926 [2023-08-26 14:21:30,239 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 508 transitions. [2023-08-26 14:21:30,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 508 transitions. [2023-08-26 14:21:30,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:30,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 508 transitions. [2023-08-26 14:21:30,241 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:30,243 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:30,243 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:30,243 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 488 flow. Second operand 3 states and 508 transitions. [2023-08-26 14:21:30,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 68 transitions, 504 flow [2023-08-26 14:21:30,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 68 transitions, 486 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-08-26 14:21:30,249 INFO L231 Difference]: Finished difference. Result has 76 places, 59 transitions, 343 flow [2023-08-26 14:21:30,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=343, PETRI_PLACES=76, PETRI_TRANSITIONS=59} [2023-08-26 14:21:30,249 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 29 predicate places. [2023-08-26 14:21:30,249 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 59 transitions, 343 flow [2023-08-26 14:21:30,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:30,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:30,250 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:30,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 14:21:30,250 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:30,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:30,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1437292617, now seen corresponding path program 1 times [2023-08-26 14:21:30,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:30,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796469107] [2023-08-26 14:21:30,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:30,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:30,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:30,548 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 14:21:30,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:30,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796469107] [2023-08-26 14:21:30,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796469107] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:30,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:30,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-26 14:21:30,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874530833] [2023-08-26 14:21:30,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:30,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 14:21:30,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:30,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 14:21:30,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-08-26 14:21:30,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 355 [2023-08-26 14:21:30,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 59 transitions, 343 flow. Second operand has 12 states, 12 states have (on average 121.66666666666667) internal successors, (1460), 12 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:30,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:30,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 355 [2023-08-26 14:21:30,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:31,257 INFO L124 PetriNetUnfolderBase]: 1016/1899 cut-off events. [2023-08-26 14:21:31,257 INFO L125 PetriNetUnfolderBase]: For 958/958 co-relation queries the response was YES. [2023-08-26 14:21:31,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5190 conditions, 1899 events. 1016/1899 cut-off events. For 958/958 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 8401 event pairs, 204 based on Foata normal form. 6/1887 useless extension candidates. Maximal degree in co-relation 5169. Up to 1180 conditions per place. [2023-08-26 14:21:31,269 INFO L140 encePairwiseOnDemand]: 342/355 looper letters, 137 selfloop transitions, 17 changer transitions 3/158 dead transitions. [2023-08-26 14:21:31,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 158 transitions, 981 flow [2023-08-26 14:21:31,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 14:21:31,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 14:21:31,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1585 transitions. [2023-08-26 14:21:31,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3720657276995305 [2023-08-26 14:21:31,275 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1585 transitions. [2023-08-26 14:21:31,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1585 transitions. [2023-08-26 14:21:31,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:31,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1585 transitions. [2023-08-26 14:21:31,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 132.08333333333334) internal successors, (1585), 12 states have internal predecessors, (1585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,299 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 355.0) internal successors, (4615), 13 states have internal predecessors, (4615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,299 INFO L175 Difference]: Start difference. First operand has 76 places, 59 transitions, 343 flow. Second operand 12 states and 1585 transitions. [2023-08-26 14:21:31,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 158 transitions, 981 flow [2023-08-26 14:21:31,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 158 transitions, 961 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 14:21:31,306 INFO L231 Difference]: Finished difference. Result has 92 places, 70 transitions, 463 flow [2023-08-26 14:21:31,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=463, PETRI_PLACES=92, PETRI_TRANSITIONS=70} [2023-08-26 14:21:31,307 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 45 predicate places. [2023-08-26 14:21:31,307 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 70 transitions, 463 flow [2023-08-26 14:21:31,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 121.66666666666667) internal successors, (1460), 12 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:31,308 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:31,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 14:21:31,308 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:31,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:31,310 INFO L85 PathProgramCache]: Analyzing trace with hash -2117262820, now seen corresponding path program 1 times [2023-08-26 14:21:31,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:31,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340407513] [2023-08-26 14:21:31,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:31,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:31,395 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 14:21:31,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:31,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340407513] [2023-08-26 14:21:31,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340407513] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:31,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:31,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 14:21:31,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579774536] [2023-08-26 14:21:31,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:31,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 14:21:31,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:31,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 14:21:31,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-26 14:21:31,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 355 [2023-08-26 14:21:31,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 70 transitions, 463 flow. Second operand has 6 states, 6 states have (on average 137.33333333333334) internal successors, (824), 6 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:31,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 355 [2023-08-26 14:21:31,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:31,728 INFO L124 PetriNetUnfolderBase]: 1088/2035 cut-off events. [2023-08-26 14:21:31,729 INFO L125 PetriNetUnfolderBase]: For 1395/1395 co-relation queries the response was YES. [2023-08-26 14:21:31,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5896 conditions, 2035 events. 1088/2035 cut-off events. For 1395/1395 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 9222 event pairs, 216 based on Foata normal form. 0/2011 useless extension candidates. Maximal degree in co-relation 5868. Up to 1164 conditions per place. [2023-08-26 14:21:31,742 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 95 selfloop transitions, 8 changer transitions 3/107 dead transitions. [2023-08-26 14:21:31,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 107 transitions, 832 flow [2023-08-26 14:21:31,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 14:21:31,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 14:21:31,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 876 transitions. [2023-08-26 14:21:31,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4112676056338028 [2023-08-26 14:21:31,745 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 876 transitions. [2023-08-26 14:21:31,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 876 transitions. [2023-08-26 14:21:31,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:31,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 876 transitions. [2023-08-26 14:21:31,747 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.0) internal successors, (876), 6 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 355.0) internal successors, (2485), 7 states have internal predecessors, (2485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,750 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 355.0) internal successors, (2485), 7 states have internal predecessors, (2485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,750 INFO L175 Difference]: Start difference. First operand has 92 places, 70 transitions, 463 flow. Second operand 6 states and 876 transitions. [2023-08-26 14:21:31,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 107 transitions, 832 flow [2023-08-26 14:21:31,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 107 transitions, 812 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-08-26 14:21:31,758 INFO L231 Difference]: Finished difference. Result has 95 places, 73 transitions, 505 flow [2023-08-26 14:21:31,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=505, PETRI_PLACES=95, PETRI_TRANSITIONS=73} [2023-08-26 14:21:31,758 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 48 predicate places. [2023-08-26 14:21:31,759 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 73 transitions, 505 flow [2023-08-26 14:21:31,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 137.33333333333334) internal successors, (824), 6 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:31,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:31,759 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:31,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 14:21:31,759 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:31,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:31,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1124842778, now seen corresponding path program 1 times [2023-08-26 14:21:31,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:31,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808894467] [2023-08-26 14:21:31,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:31,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:31,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:32,540 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 14:21:32,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:32,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808894467] [2023-08-26 14:21:32,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808894467] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:32,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:32,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-08-26 14:21:32,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021942318] [2023-08-26 14:21:32,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:32,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 14:21:32,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:32,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 14:21:32,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2023-08-26 14:21:32,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 355 [2023-08-26 14:21:32,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 73 transitions, 505 flow. Second operand has 16 states, 16 states have (on average 101.375) internal successors, (1622), 16 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:32,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:32,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 355 [2023-08-26 14:21:32,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:34,539 INFO L124 PetriNetUnfolderBase]: 1524/2842 cut-off events. [2023-08-26 14:21:34,539 INFO L125 PetriNetUnfolderBase]: For 2309/2309 co-relation queries the response was YES. [2023-08-26 14:21:34,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8343 conditions, 2842 events. 1524/2842 cut-off events. For 2309/2309 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 14223 event pairs, 377 based on Foata normal form. 8/2820 useless extension candidates. Maximal degree in co-relation 8312. Up to 1823 conditions per place. [2023-08-26 14:21:34,560 INFO L140 encePairwiseOnDemand]: 335/355 looper letters, 181 selfloop transitions, 44 changer transitions 4/230 dead transitions. [2023-08-26 14:21:34,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 230 transitions, 1552 flow [2023-08-26 14:21:34,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-26 14:21:34,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-26 14:21:34,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2694 transitions. [2023-08-26 14:21:34,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3035492957746479 [2023-08-26 14:21:34,569 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2694 transitions. [2023-08-26 14:21:34,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2694 transitions. [2023-08-26 14:21:34,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:34,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2694 transitions. [2023-08-26 14:21:34,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 107.76) internal successors, (2694), 25 states have internal predecessors, (2694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:34,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 355.0) internal successors, (9230), 26 states have internal predecessors, (9230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:34,588 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 355.0) internal successors, (9230), 26 states have internal predecessors, (9230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:34,588 INFO L175 Difference]: Start difference. First operand has 95 places, 73 transitions, 505 flow. Second operand 25 states and 2694 transitions. [2023-08-26 14:21:34,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 230 transitions, 1552 flow [2023-08-26 14:21:34,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 230 transitions, 1534 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-08-26 14:21:34,602 INFO L231 Difference]: Finished difference. Result has 133 places, 112 transitions, 933 flow [2023-08-26 14:21:34,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=933, PETRI_PLACES=133, PETRI_TRANSITIONS=112} [2023-08-26 14:21:34,603 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 86 predicate places. [2023-08-26 14:21:34,603 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 112 transitions, 933 flow [2023-08-26 14:21:34,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 101.375) internal successors, (1622), 16 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:34,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:34,604 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:34,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 14:21:34,604 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:34,604 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:34,604 INFO L85 PathProgramCache]: Analyzing trace with hash 345631516, now seen corresponding path program 2 times [2023-08-26 14:21:34,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:34,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559806336] [2023-08-26 14:21:34,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:34,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:35,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:35,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:35,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559806336] [2023-08-26 14:21:35,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559806336] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:35,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:35,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-08-26 14:21:35,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208385310] [2023-08-26 14:21:35,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:35,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 14:21:35,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:35,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 14:21:35,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-08-26 14:21:35,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 355 [2023-08-26 14:21:35,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 112 transitions, 933 flow. Second operand has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:35,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:35,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 355 [2023-08-26 14:21:35,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:36,620 INFO L124 PetriNetUnfolderBase]: 1764/3288 cut-off events. [2023-08-26 14:21:36,621 INFO L125 PetriNetUnfolderBase]: For 4356/4356 co-relation queries the response was YES. [2023-08-26 14:21:36,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10722 conditions, 3288 events. 1764/3288 cut-off events. For 4356/4356 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 17185 event pairs, 483 based on Foata normal form. 0/3258 useless extension candidates. Maximal degree in co-relation 10675. Up to 2305 conditions per place. [2023-08-26 14:21:36,649 INFO L140 encePairwiseOnDemand]: 338/355 looper letters, 164 selfloop transitions, 36 changer transitions 3/204 dead transitions. [2023-08-26 14:21:36,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 204 transitions, 1709 flow [2023-08-26 14:21:36,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-26 14:21:36,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-26 14:21:36,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1491 transitions. [2023-08-26 14:21:36,654 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3 [2023-08-26 14:21:36,654 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1491 transitions. [2023-08-26 14:21:36,654 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1491 transitions. [2023-08-26 14:21:36,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:36,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1491 transitions. [2023-08-26 14:21:36,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 106.5) internal successors, (1491), 14 states have internal predecessors, (1491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:36,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:36,664 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:36,664 INFO L175 Difference]: Start difference. First operand has 133 places, 112 transitions, 933 flow. Second operand 14 states and 1491 transitions. [2023-08-26 14:21:36,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 204 transitions, 1709 flow [2023-08-26 14:21:36,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 204 transitions, 1646 flow, removed 26 selfloop flow, removed 3 redundant places. [2023-08-26 14:21:36,691 INFO L231 Difference]: Finished difference. Result has 150 places, 128 transitions, 1131 flow [2023-08-26 14:21:36,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1131, PETRI_PLACES=150, PETRI_TRANSITIONS=128} [2023-08-26 14:21:36,691 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 103 predicate places. [2023-08-26 14:21:36,692 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 128 transitions, 1131 flow [2023-08-26 14:21:36,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:36,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:36,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:36,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 14:21:36,692 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:36,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:36,693 INFO L85 PathProgramCache]: Analyzing trace with hash 365708674, now seen corresponding path program 3 times [2023-08-26 14:21:36,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:36,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368696501] [2023-08-26 14:21:36,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:36,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:36,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:37,387 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 14:21:37,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:37,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368696501] [2023-08-26 14:21:37,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368696501] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:37,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 14:21:37,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-08-26 14:21:37,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19166762] [2023-08-26 14:21:37,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:37,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 14:21:37,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:37,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 14:21:37,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2023-08-26 14:21:37,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 355 [2023-08-26 14:21:37,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 128 transitions, 1131 flow. Second operand has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:37,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:37,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 355 [2023-08-26 14:21:37,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:38,627 INFO L124 PetriNetUnfolderBase]: 1758/3277 cut-off events. [2023-08-26 14:21:38,628 INFO L125 PetriNetUnfolderBase]: For 4790/4790 co-relation queries the response was YES. [2023-08-26 14:21:38,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11067 conditions, 3277 events. 1758/3277 cut-off events. For 4790/4790 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 17058 event pairs, 453 based on Foata normal form. 0/3249 useless extension candidates. Maximal degree in co-relation 11013. Up to 1890 conditions per place. [2023-08-26 14:21:38,663 INFO L140 encePairwiseOnDemand]: 339/355 looper letters, 154 selfloop transitions, 47 changer transitions 3/205 dead transitions. [2023-08-26 14:21:38,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 205 transitions, 1793 flow [2023-08-26 14:21:38,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-26 14:21:38,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-26 14:21:38,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1491 transitions. [2023-08-26 14:21:38,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3 [2023-08-26 14:21:38,666 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1491 transitions. [2023-08-26 14:21:38,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1491 transitions. [2023-08-26 14:21:38,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:38,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1491 transitions. [2023-08-26 14:21:38,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 106.5) internal successors, (1491), 14 states have internal predecessors, (1491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:38,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:38,675 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 355.0) internal successors, (5325), 15 states have internal predecessors, (5325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:38,675 INFO L175 Difference]: Start difference. First operand has 150 places, 128 transitions, 1131 flow. Second operand 14 states and 1491 transitions. [2023-08-26 14:21:38,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 205 transitions, 1793 flow [2023-08-26 14:21:38,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 205 transitions, 1766 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-08-26 14:21:38,705 INFO L231 Difference]: Finished difference. Result has 161 places, 133 transitions, 1270 flow [2023-08-26 14:21:38,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=1104, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1270, PETRI_PLACES=161, PETRI_TRANSITIONS=133} [2023-08-26 14:21:38,706 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 114 predicate places. [2023-08-26 14:21:38,706 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 133 transitions, 1270 flow [2023-08-26 14:21:38,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:38,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:38,707 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:38,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 14:21:38,707 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:38,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:38,707 INFO L85 PathProgramCache]: Analyzing trace with hash -756373748, now seen corresponding path program 1 times [2023-08-26 14:21:38,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:38,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157392953] [2023-08-26 14:21:38,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:38,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:38,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:38,988 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:38,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:38,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157392953] [2023-08-26 14:21:38,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157392953] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:21:38,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081284286] [2023-08-26 14:21:38,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:38,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:21:38,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:21:38,992 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:21:38,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 14:21:39,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:39,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-26 14:21:39,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:21:39,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:39,411 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 14:21:39,576 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 14:21:39,576 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33 [2023-08-26 14:21:39,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:39,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081284286] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 14:21:39,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 14:21:39,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 26 [2023-08-26 14:21:39,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186770374] [2023-08-26 14:21:39,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 14:21:39,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-26 14:21:39,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:39,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-26 14:21:39,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2023-08-26 14:21:39,696 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 355 [2023-08-26 14:21:39,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 133 transitions, 1270 flow. Second operand has 28 states, 28 states have (on average 118.67857142857143) internal successors, (3323), 28 states have internal predecessors, (3323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:39,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:39,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 355 [2023-08-26 14:21:39,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:42,817 INFO L124 PetriNetUnfolderBase]: 2288/4269 cut-off events. [2023-08-26 14:21:42,817 INFO L125 PetriNetUnfolderBase]: For 8175/8175 co-relation queries the response was YES. [2023-08-26 14:21:42,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14648 conditions, 4269 events. 2288/4269 cut-off events. For 8175/8175 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 23176 event pairs, 214 based on Foata normal form. 120/4347 useless extension candidates. Maximal degree in co-relation 14590. Up to 989 conditions per place. [2023-08-26 14:21:42,849 INFO L140 encePairwiseOnDemand]: 340/355 looper letters, 265 selfloop transitions, 131 changer transitions 3/400 dead transitions. [2023-08-26 14:21:42,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 400 transitions, 3270 flow [2023-08-26 14:21:42,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-26 14:21:42,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-26 14:21:42,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5077 transitions. [2023-08-26 14:21:42,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3488148402610787 [2023-08-26 14:21:42,859 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5077 transitions. [2023-08-26 14:21:42,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5077 transitions. [2023-08-26 14:21:42,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:42,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5077 transitions. [2023-08-26 14:21:42,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 123.82926829268293) internal successors, (5077), 41 states have internal predecessors, (5077), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:42,886 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 355.0) internal successors, (14910), 42 states have internal predecessors, (14910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:42,890 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 355.0) internal successors, (14910), 42 states have internal predecessors, (14910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:42,890 INFO L175 Difference]: Start difference. First operand has 161 places, 133 transitions, 1270 flow. Second operand 41 states and 5077 transitions. [2023-08-26 14:21:42,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 400 transitions, 3270 flow [2023-08-26 14:21:42,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 400 transitions, 3205 flow, removed 9 selfloop flow, removed 9 redundant places. [2023-08-26 14:21:42,935 INFO L231 Difference]: Finished difference. Result has 203 places, 181 transitions, 2007 flow [2023-08-26 14:21:42,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=1135, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=2007, PETRI_PLACES=203, PETRI_TRANSITIONS=181} [2023-08-26 14:21:42,935 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 156 predicate places. [2023-08-26 14:21:42,936 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 181 transitions, 2007 flow [2023-08-26 14:21:42,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 118.67857142857143) internal successors, (3323), 28 states have internal predecessors, (3323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:42,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:42,937 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:42,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-26 14:21:43,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:21:43,143 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:43,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:43,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1673643689, now seen corresponding path program 1 times [2023-08-26 14:21:43,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:43,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282387618] [2023-08-26 14:21:43,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:43,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:43,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:43,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 14:21:43,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 14:21:43,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282387618] [2023-08-26 14:21:43,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282387618] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 14:21:43,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859069497] [2023-08-26 14:21:43,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:43,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:21:43,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:21:43,240 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 14:21:43,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 14:21:43,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 14:21:43,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 14:21:43,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 14:21:43,393 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 14:21:43,394 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 14:21:43,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859069497] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 14:21:43,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 14:21:43,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-08-26 14:21:43,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531929504] [2023-08-26 14:21:43,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 14:21:43,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 14:21:43,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 14:21:43,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 14:21:43,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 14:21:43,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 355 [2023-08-26 14:21:43,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 181 transitions, 2007 flow. Second operand has 6 states, 6 states have (on average 155.0) internal successors, (930), 6 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:43,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 14:21:43,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 355 [2023-08-26 14:21:43,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 14:21:44,180 INFO L124 PetriNetUnfolderBase]: 2478/4655 cut-off events. [2023-08-26 14:21:44,181 INFO L125 PetriNetUnfolderBase]: For 14467/14467 co-relation queries the response was YES. [2023-08-26 14:21:44,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17946 conditions, 4655 events. 2478/4655 cut-off events. For 14467/14467 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 25136 event pairs, 1066 based on Foata normal form. 24/4625 useless extension candidates. Maximal degree in co-relation 17876. Up to 1840 conditions per place. [2023-08-26 14:21:44,227 INFO L140 encePairwiseOnDemand]: 348/355 looper letters, 213 selfloop transitions, 37 changer transitions 0/251 dead transitions. [2023-08-26 14:21:44,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 251 transitions, 2987 flow [2023-08-26 14:21:44,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 14:21:44,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 14:21:44,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1155 transitions. [2023-08-26 14:21:44,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4647887323943662 [2023-08-26 14:21:44,230 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1155 transitions. [2023-08-26 14:21:44,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1155 transitions. [2023-08-26 14:21:44,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 14:21:44,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1155 transitions. [2023-08-26 14:21:44,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 165.0) internal successors, (1155), 7 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:44,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:44,235 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 355.0) internal successors, (2840), 8 states have internal predecessors, (2840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:44,235 INFO L175 Difference]: Start difference. First operand has 203 places, 181 transitions, 2007 flow. Second operand 7 states and 1155 transitions. [2023-08-26 14:21:44,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 251 transitions, 2987 flow [2023-08-26 14:21:44,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 251 transitions, 2515 flow, removed 184 selfloop flow, removed 8 redundant places. [2023-08-26 14:21:44,317 INFO L231 Difference]: Finished difference. Result has 206 places, 187 transitions, 1859 flow [2023-08-26 14:21:44,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=1593, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1859, PETRI_PLACES=206, PETRI_TRANSITIONS=187} [2023-08-26 14:21:44,317 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 159 predicate places. [2023-08-26 14:21:44,317 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 187 transitions, 1859 flow [2023-08-26 14:21:44,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 155.0) internal successors, (930), 6 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 14:21:44,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:21:44,318 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:44,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 14:21:44,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 14:21:44,524 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-08-26 14:21:44,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:21:44,524 INFO L85 PathProgramCache]: Analyzing trace with hash 829746433, now seen corresponding path program 1 times [2023-08-26 14:21:44,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:21:44,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168798321] [2023-08-26 14:21:44,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:21:44,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:21:44,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:21:44,550 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:21:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:21:44,611 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:21:44,611 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:21:44,614 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err2ASSERT_VIOLATIONASSERT (21 of 22 remaining) [2023-08-26 14:21:44,615 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 22 remaining) [2023-08-26 14:21:44,615 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 22 remaining) [2023-08-26 14:21:44,615 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 22 remaining) [2023-08-26 14:21:44,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 22 remaining) [2023-08-26 14:21:44,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (8 of 22 remaining) [2023-08-26 14:21:44,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err2ASSERT_VIOLATIONASSERT (7 of 22 remaining) [2023-08-26 14:21:44,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 22 remaining) [2023-08-26 14:21:44,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 22 remaining) [2023-08-26 14:21:44,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 22 remaining) [2023-08-26 14:21:44,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 22 remaining) [2023-08-26 14:21:44,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (2 of 22 remaining) [2023-08-26 14:21:44,618 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 22 remaining) [2023-08-26 14:21:44,618 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 22 remaining) [2023-08-26 14:21:44,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 14:21:44,618 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:21:44,623 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 14:21:44,623 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 14:21:44,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 02:21:44 BasicIcfg [2023-08-26 14:21:44,669 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 14:21:44,669 INFO L158 Benchmark]: Toolchain (without parser) took 27244.90ms. Allocated memory was 377.5MB in the beginning and 1.1GB in the end (delta: 683.7MB). Free memory was 351.7MB in the beginning and 409.3MB in the end (delta: -57.6MB). Peak memory consumption was 627.3MB. Max. memory is 16.0GB. [2023-08-26 14:21:44,686 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 377.5MB. Free memory was 355.4MB in the beginning and 355.4MB in the end (delta: 91.8kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:21:44,686 INFO L158 Benchmark]: CACSL2BoogieTranslator took 622.51ms. Allocated memory is still 377.5MB. Free memory was 351.7MB in the beginning and 322.1MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-26 14:21:44,687 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.69ms. Allocated memory is still 377.5MB. Free memory was 322.1MB in the beginning and 319.5MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:21:44,687 INFO L158 Benchmark]: Boogie Preprocessor took 38.49ms. Allocated memory is still 377.5MB. Free memory was 319.5MB in the beginning and 317.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:21:44,687 INFO L158 Benchmark]: RCFGBuilder took 504.66ms. Allocated memory is still 377.5MB. Free memory was 317.4MB in the beginning and 297.9MB in the end (delta: 19.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-26 14:21:44,687 INFO L158 Benchmark]: TraceAbstraction took 26004.89ms. Allocated memory was 377.5MB in the beginning and 1.1GB in the end (delta: 683.7MB). Free memory was 297.4MB in the beginning and 409.3MB in the end (delta: -111.9MB). Peak memory consumption was 572.8MB. Max. memory is 16.0GB. [2023-08-26 14:21:44,688 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.22ms. Allocated memory is still 377.5MB. Free memory was 355.4MB in the beginning and 355.4MB in the end (delta: 91.8kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 622.51ms. Allocated memory is still 377.5MB. Free memory was 351.7MB in the beginning and 322.1MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 68.69ms. Allocated memory is still 377.5MB. Free memory was 322.1MB in the beginning and 319.5MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 38.49ms. Allocated memory is still 377.5MB. Free memory was 319.5MB in the beginning and 317.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 504.66ms. Allocated memory is still 377.5MB. Free memory was 317.4MB in the beginning and 297.9MB in the end (delta: 19.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 26004.89ms. Allocated memory was 377.5MB in the beginning and 1.1GB in the end (delta: 683.7MB). Free memory was 297.4MB in the beginning and 409.3MB in the end (delta: -111.9MB). Peak memory consumption was 572.8MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 753]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [753] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.3s, 162 PlacesBefore, 47 PlacesAfterwards, 167 TransitionsBefore, 45 TransitionsAfterwards, 9822 CoEnabledTransitionPairs, 6 FixpointIterations, 34 TrivialSequentialCompositions, 111 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 25 ConcurrentYvCompositions, 7 ChoiceCompositions, 177 TotalNumberOfCompositions, 15303 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 11111, independent: 10872, independent conditional: 0, independent unconditional: 10872, dependent: 239, dependent conditional: 0, dependent unconditional: 239, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5720, independent: 5655, independent conditional: 0, independent unconditional: 5655, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 11111, independent: 5217, independent conditional: 0, independent unconditional: 5217, dependent: 174, dependent conditional: 0, dependent unconditional: 174, unknown: 5720, unknown conditional: 0, unknown unconditional: 5720] , Statistics on independence cache: Total cache size (in pairs): 293, Positive cache size: 272, Positive conditional cache size: 0, Positive unconditional cache size: 272, Negative cache size: 21, Negative conditional cache size: 0, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 20]: assertion can be violated assertion can be violated We found a FailurePath: [L935] 0 static int top=0; [L936] 0 static unsigned int arr[(400)]; [L937] 0 pthread_mutex_t m; [L938] 0 _Bool flag=(0); [L1019] 0 pthread_t id1, id2; [L1021] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, pthread_create(&id1, ((void *)0), t1, ((void *)0))=-4, top=0] [L988] 1 int i; [L989] 1 unsigned int tmp; [L990] 1 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L1022] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, pthread_create(&id2, ((void *)0), t2, ((void *)0))=-3, top=0] [L990] COND TRUE 1 i<(400) [L993] 1 tmp = __VERIFIER_nondet_uint() [L994] CALL 1 assume_abort_if_not(tmp < (400)) [L1004] 2 int i; [L1005] 2 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L23] COND FALSE 1 !(!cond) [L994] RET 1 assume_abort_if_not(tmp < (400)) [L995] CALL, EXPR 1 push(arr,tmp) [L960] COND FALSE 1 !(top==(400)) [L967] CALL, EXPR 1 get_top() [L952] 1 return top; [L967] RET, EXPR 1 get_top() [L967] 1 stack[get_top()] = x [L968] CALL 1 inc_top() [L944] 1 top++ [L968] RET 1 inc_top() [L970] 1 return 0; [L995] RET, EXPR 1 push(arr,tmp) [L995] COND FALSE 1 !(push(arr,tmp)==(-1)) [L997] 1 flag=(1) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, tmp=399, top=1] [L990] 1 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, tmp=399, top=1] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; [L974] RET, EXPR 2 get_top() [L974] COND FALSE 2 !(get_top()==0) [L981] CALL 2 dec_top() [L948] 2 top-- VAL [arr={3:0}, flag=1, m={4:0}, top=0] [L981] RET 2 dec_top() [L982] CALL, EXPR 2 get_top() [L952] 2 return top; VAL [\result=0, \result=0, arr={3:0}, flag=1, m={4:0}, top=0] [L982] RET, EXPR 2 get_top() [L982] EXPR 2 stack[get_top()] [L982] 2 return stack[get_top()]; [L1010] RET, EXPR 2 pop(arr) [L1010] COND FALSE 2 !(!(pop(arr)!=(-2))) [L1005] 2 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, top=0] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; [L974] RET, EXPR 2 get_top() [L974] COND TRUE 2 get_top()==0 [L977] 2 return (-2); [L1010] RET, EXPR 2 pop(arr) [L1010] COND TRUE 2 !(pop(arr)!=(-2)) [L1011] CALL 2 error() [L940] CALL 2 reach_error() [L20] COND FALSE 2 !(0) [L20] 2 __assert_fail ("0", "stack_longer-1.c", 3, __extension__ __PRETTY_FUNCTION__) VAL [\read(__PRETTY_FUNCTION__)={1601:1602}, arr={3:0}, flag=1, m={4:0}, top=0] - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1022]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1021]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 20]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 278 locations, 22 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 25.8s, OverallIterations: 21, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 14.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2332 SdHoareTripleChecker+Valid, 4.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2332 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 3.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 123 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8803 IncrementalHoareTripleChecker+Invalid, 8926 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 123 mSolverCounterUnsat, 0 mSDtfsCounter, 8803 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 332 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 230 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1375 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2007occurred in iteration=19, InterpolantAutomatonStates: 174, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 361 NumberOfCodeBlocks, 361 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 361 ConstructedInterpolants, 0 QuantifiedInterpolants, 3769 SizeOfPredicates, 27 NumberOfNonLiveVariables, 936 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 27 InterpolantComputations, 17 PerfectInterpolantSequences, 11/33 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-26 14:21:44,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...