/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/weaver/parallel-misc-3-extended.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 16:45:02,429 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 16:45:02,506 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 16:45:02,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 16:45:02,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 16:45:02,555 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 16:45:02,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 16:45:02,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 16:45:02,557 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 16:45:02,560 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 16:45:02,560 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 16:45:02,561 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 16:45:02,561 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 16:45:02,562 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 16:45:02,562 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 16:45:02,562 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 16:45:02,563 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 16:45:02,563 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 16:45:02,563 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 16:45:02,563 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 16:45:02,564 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 16:45:02,564 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 16:45:02,565 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 16:45:02,565 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 16:45:02,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 16:45:02,566 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 16:45:02,566 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 16:45:02,566 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 16:45:02,566 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 16:45:02,566 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 16:45:02,567 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 16:45:02,567 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 16:45:02,568 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 16:45:02,568 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 16:45:02,568 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 16:45:02,568 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 16:45:02,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 16:45:02,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 16:45:02,913 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 16:45:02,914 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 16:45:02,916 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 16:45:02,917 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2023-08-26 16:45:04,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 16:45:04,275 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 16:45:04,275 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2023-08-26 16:45:04,282 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a98fbc73c/796d2c53cf9a4aa28f3f75746634ab9b/FLAG5b3f944fa [2023-08-26 16:45:04,294 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a98fbc73c/796d2c53cf9a4aa28f3f75746634ab9b [2023-08-26 16:45:04,296 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 16:45:04,297 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 16:45:04,298 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 16:45:04,298 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 16:45:04,301 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 16:45:04,301 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,302 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dfe7898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04, skipping insertion in model container [2023-08-26 16:45:04,302 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,322 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 16:45:04,457 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 16:45:04,465 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 16:45:04,484 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 16:45:04,491 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 16:45:04,491 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 16:45:04,497 INFO L206 MainTranslator]: Completed translation [2023-08-26 16:45:04,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04 WrapperNode [2023-08-26 16:45:04,498 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 16:45:04,499 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 16:45:04,499 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 16:45:04,499 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 16:45:04,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,511 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,527 INFO L138 Inliner]: procedures = 22, calls = 38, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 73 [2023-08-26 16:45:04,527 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 16:45:04,528 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 16:45:04,528 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 16:45:04,528 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 16:45:04,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,538 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,538 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,543 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,547 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,548 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,550 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 16:45:04,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 16:45:04,551 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 16:45:04,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 16:45:04,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (1/1) ... [2023-08-26 16:45:04,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 16:45:04,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:04,594 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 16:45:04,617 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 16:45:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 16:45:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 16:45:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 16:45:04,638 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 16:45:04,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 16:45:04,638 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 16:45:04,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 16:45:04,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 16:45:04,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 16:45:04,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 16:45:04,639 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 16:45:04,639 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 16:45:04,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 16:45:04,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 16:45:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 16:45:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 16:45:04,641 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 16:45:04,740 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 16:45:04,743 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 16:45:05,046 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 16:45:05,072 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 16:45:05,072 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 16:45:05,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 04:45:05 BoogieIcfgContainer [2023-08-26 16:45:05,076 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 16:45:05,079 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 16:45:05,079 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 16:45:05,082 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 16:45:05,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 04:45:04" (1/3) ... [2023-08-26 16:45:05,083 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c42a2da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 04:45:05, skipping insertion in model container [2023-08-26 16:45:05,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:45:04" (2/3) ... [2023-08-26 16:45:05,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c42a2da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 04:45:05, skipping insertion in model container [2023-08-26 16:45:05,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 04:45:05" (3/3) ... [2023-08-26 16:45:05,085 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2023-08-26 16:45:05,101 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 16:45:05,102 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2023-08-26 16:45:05,102 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 16:45:05,192 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 16:45:05,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 140 transitions, 304 flow [2023-08-26 16:45:05,292 INFO L124 PetriNetUnfolderBase]: 16/137 cut-off events. [2023-08-26 16:45:05,292 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 16:45:05,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 137 events. 16/137 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 193 event pairs, 0 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 86. Up to 4 conditions per place. [2023-08-26 16:45:05,306 INFO L82 GeneralOperation]: Start removeDead. Operand has 134 places, 140 transitions, 304 flow [2023-08-26 16:45:05,313 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 126 transitions, 270 flow [2023-08-26 16:45:05,316 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 16:45:05,324 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 126 transitions, 270 flow [2023-08-26 16:45:05,326 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 126 transitions, 270 flow [2023-08-26 16:45:05,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 126 transitions, 270 flow [2023-08-26 16:45:05,366 INFO L124 PetriNetUnfolderBase]: 16/126 cut-off events. [2023-08-26 16:45:05,366 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 16:45:05,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 126 events. 16/126 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 189 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 86. Up to 4 conditions per place. [2023-08-26 16:45:05,371 INFO L119 LiptonReduction]: Number of co-enabled transitions 3888 [2023-08-26 16:45:09,890 INFO L134 LiptonReduction]: Checked pairs total: 3698 [2023-08-26 16:45:09,890 INFO L136 LiptonReduction]: Total number of compositions: 133 [2023-08-26 16:45:09,901 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 16:45:09,906 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;@18e8a2a0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 16:45:09,906 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2023-08-26 16:45:09,907 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 16:45:09,907 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 16:45:09,907 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 16:45:09,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:09,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 16:45:09,908 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:09,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:09,912 INFO L85 PathProgramCache]: Analyzing trace with hash 573, now seen corresponding path program 1 times [2023-08-26 16:45:09,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:09,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916889346] [2023-08-26 16:45:09,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:09,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:09,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:09,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:09,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916889346] [2023-08-26 16:45:09,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916889346] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:09,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:09,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 16:45:09,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078920498] [2023-08-26 16:45:09,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:10,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 16:45:10,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:10,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 16:45:10,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 16:45:10,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 273 [2023-08-26 16:45:10,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 80 flow. Second operand has 2 states, 2 states have (on average 127.5) internal successors, (255), 2 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:10,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 273 [2023-08-26 16:45:10,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:10,145 INFO L124 PetriNetUnfolderBase]: 169/252 cut-off events. [2023-08-26 16:45:10,146 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-26 16:45:10,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 252 events. 169/252 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 543 event pairs, 81 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 380. Up to 253 conditions per place. [2023-08-26 16:45:10,153 INFO L140 encePairwiseOnDemand]: 271/273 looper letters, 29 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2023-08-26 16:45:10,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 29 transitions, 134 flow [2023-08-26 16:45:10,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 16:45:10,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 16:45:10,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 285 transitions. [2023-08-26 16:45:10,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.521978021978022 [2023-08-26 16:45:10,171 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 285 transitions. [2023-08-26 16:45:10,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 285 transitions. [2023-08-26 16:45:10,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:10,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 285 transitions. [2023-08-26 16:45:10,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 142.5) internal successors, (285), 2 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 273.0) internal successors, (819), 3 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,184 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 273.0) internal successors, (819), 3 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,185 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 80 flow. Second operand 2 states and 285 transitions. [2023-08-26 16:45:10,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 29 transitions, 134 flow [2023-08-26 16:45:10,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 122 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-26 16:45:10,190 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 64 flow [2023-08-26 16:45:10,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=64, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2023-08-26 16:45:10,195 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -7 predicate places. [2023-08-26 16:45:10,195 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 64 flow [2023-08-26 16:45:10,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 127.5) internal successors, (255), 2 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:10,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 16:45:10,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 16:45:10,196 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:10,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:10,204 INFO L85 PathProgramCache]: Analyzing trace with hash 565614, now seen corresponding path program 1 times [2023-08-26 16:45:10,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:10,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400941199] [2023-08-26 16:45:10,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:10,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:10,501 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 16:45:10,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:10,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400941199] [2023-08-26 16:45:10,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400941199] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:10,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:10,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:45:10,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007379361] [2023-08-26 16:45:10,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:10,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:45:10,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:10,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:45:10,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:45:10,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 273 [2023-08-26 16:45:10,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:10,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 273 [2023-08-26 16:45:10,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:10,570 INFO L124 PetriNetUnfolderBase]: 159/236 cut-off events. [2023-08-26 16:45:10,571 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 16:45:10,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 236 events. 159/236 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 495 event pairs, 76 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 479. Up to 236 conditions per place. [2023-08-26 16:45:10,572 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 26 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2023-08-26 16:45:10,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 27 transitions, 114 flow [2023-08-26 16:45:10,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:10,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:10,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 335 transitions. [2023-08-26 16:45:10,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.409035409035409 [2023-08-26 16:45:10,574 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 335 transitions. [2023-08-26 16:45:10,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 335 transitions. [2023-08-26 16:45:10,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:10,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 335 transitions. [2023-08-26 16:45:10,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,578 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,578 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 64 flow. Second operand 3 states and 335 transitions. [2023-08-26 16:45:10,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 27 transitions, 114 flow [2023-08-26 16:45:10,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 27 transitions, 114 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 16:45:10,580 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 62 flow [2023-08-26 16:45:10,580 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-08-26 16:45:10,580 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -7 predicate places. [2023-08-26 16:45:10,581 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 62 flow [2023-08-26 16:45:10,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:10,581 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 16:45:10,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 16:45:10,581 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:10,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:10,582 INFO L85 PathProgramCache]: Analyzing trace with hash 565615, now seen corresponding path program 1 times [2023-08-26 16:45:10,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:10,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890795323] [2023-08-26 16:45:10,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:10,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:10,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:10,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:10,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:10,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890795323] [2023-08-26 16:45:10,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890795323] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:10,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:10,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:45:10,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111776764] [2023-08-26 16:45:10,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:10,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:45:10,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:10,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:45:10,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:45:10,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 273 [2023-08-26 16:45:10,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:10,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 273 [2023-08-26 16:45:10,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:10,711 INFO L124 PetriNetUnfolderBase]: 149/220 cut-off events. [2023-08-26 16:45:10,711 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 16:45:10,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452 conditions, 220 events. 149/220 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 455 event pairs, 71 based on Foata normal form. 0/114 useless extension candidates. Maximal degree in co-relation 448. Up to 220 conditions per place. [2023-08-26 16:45:10,713 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 24 selfloop transitions, 1 changer transitions 0/25 dead transitions. [2023-08-26 16:45:10,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 108 flow [2023-08-26 16:45:10,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:10,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:10,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 342 transitions. [2023-08-26 16:45:10,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4175824175824176 [2023-08-26 16:45:10,715 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 342 transitions. [2023-08-26 16:45:10,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 342 transitions. [2023-08-26 16:45:10,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:10,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 342 transitions. [2023-08-26 16:45:10,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,718 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,718 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 62 flow. Second operand 3 states and 342 transitions. [2023-08-26 16:45:10,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 108 flow [2023-08-26 16:45:10,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 25 transitions, 107 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:10,719 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 59 flow [2023-08-26 16:45:10,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=59, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2023-08-26 16:45:10,720 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -8 predicate places. [2023-08-26 16:45:10,720 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 59 flow [2023-08-26 16:45:10,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:10,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 16:45:10,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 16:45:10,721 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:10,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:10,722 INFO L85 PathProgramCache]: Analyzing trace with hash 543570147, now seen corresponding path program 1 times [2023-08-26 16:45:10,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:10,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751800434] [2023-08-26 16:45:10,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:10,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:10,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:10,786 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 16:45:10,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:10,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751800434] [2023-08-26 16:45:10,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751800434] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:10,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:10,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:45:10,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398093258] [2023-08-26 16:45:10,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:10,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:45:10,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:10,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:45:10,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:45:10,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 273 [2023-08-26 16:45:10,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 59 flow. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:10,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 273 [2023-08-26 16:45:10,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:10,838 INFO L124 PetriNetUnfolderBase]: 139/204 cut-off events. [2023-08-26 16:45:10,838 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 16:45:10,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 204 events. 139/204 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 406 event pairs, 66 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 417. Up to 204 conditions per place. [2023-08-26 16:45:10,839 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 22 selfloop transitions, 1 changer transitions 0/23 dead transitions. [2023-08-26 16:45:10,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 23 transitions, 101 flow [2023-08-26 16:45:10,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:10,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:10,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2023-08-26 16:45:10,841 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41514041514041516 [2023-08-26 16:45:10,841 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2023-08-26 16:45:10,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2023-08-26 16:45:10,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:10,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2023-08-26 16:45:10,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,845 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,845 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 59 flow. Second operand 3 states and 340 transitions. [2023-08-26 16:45:10,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 23 transitions, 101 flow [2023-08-26 16:45:10,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 23 transitions, 100 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:10,846 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 56 flow [2023-08-26 16:45:10,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2023-08-26 16:45:10,847 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -9 predicate places. [2023-08-26 16:45:10,847 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 56 flow [2023-08-26 16:45:10,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:10,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 16:45:10,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 16:45:10,848 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:10,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:10,848 INFO L85 PathProgramCache]: Analyzing trace with hash 543570146, now seen corresponding path program 1 times [2023-08-26 16:45:10,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:10,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224756547] [2023-08-26 16:45:10,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:10,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:10,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:10,876 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 16:45:10,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:10,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224756547] [2023-08-26 16:45:10,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224756547] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:10,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:10,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:45:10,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30132057] [2023-08-26 16:45:10,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:10,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:45:10,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:10,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:45:10,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:45:10,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 273 [2023-08-26 16:45:10,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:10,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 273 [2023-08-26 16:45:10,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:10,925 INFO L124 PetriNetUnfolderBase]: 129/188 cut-off events. [2023-08-26 16:45:10,925 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 16:45:10,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 390 conditions, 188 events. 129/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 365 event pairs, 61 based on Foata normal form. 0/104 useless extension candidates. Maximal degree in co-relation 386. Up to 188 conditions per place. [2023-08-26 16:45:10,926 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 20 selfloop transitions, 1 changer transitions 0/21 dead transitions. [2023-08-26 16:45:10,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 21 transitions, 94 flow [2023-08-26 16:45:10,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:10,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:10,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 329 transitions. [2023-08-26 16:45:10,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4017094017094017 [2023-08-26 16:45:10,928 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 329 transitions. [2023-08-26 16:45:10,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 329 transitions. [2023-08-26 16:45:10,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:10,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 329 transitions. [2023-08-26 16:45:10,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,932 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,932 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 56 flow. Second operand 3 states and 329 transitions. [2023-08-26 16:45:10,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 21 transitions, 94 flow [2023-08-26 16:45:10,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 21 transitions, 93 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:10,933 INFO L231 Difference]: Finished difference. Result has 28 places, 21 transitions, 53 flow [2023-08-26 16:45:10,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=28, PETRI_TRANSITIONS=21} [2023-08-26 16:45:10,933 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -10 predicate places. [2023-08-26 16:45:10,934 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 21 transitions, 53 flow [2023-08-26 16:45:10,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:10,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:10,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:10,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 16:45:10,934 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:10,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:10,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1615087680, now seen corresponding path program 1 times [2023-08-26 16:45:10,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:10,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244372139] [2023-08-26 16:45:10,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:10,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:10,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:11,057 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 16:45:11,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:11,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244372139] [2023-08-26 16:45:11,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244372139] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:11,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:11,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 16:45:11,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351889052] [2023-08-26 16:45:11,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:11,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 16:45:11,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:11,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 16:45:11,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 16:45:11,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 273 [2023-08-26 16:45:11,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 21 transitions, 53 flow. Second operand has 4 states, 4 states have (on average 98.75) internal successors, (395), 4 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:11,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 273 [2023-08-26 16:45:11,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:11,101 INFO L124 PetriNetUnfolderBase]: 105/156 cut-off events. [2023-08-26 16:45:11,102 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 16:45:11,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 156 events. 105/156 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 275 event pairs, 49 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 323. Up to 156 conditions per place. [2023-08-26 16:45:11,103 INFO L140 encePairwiseOnDemand]: 271/273 looper letters, 19 selfloop transitions, 1 changer transitions 0/20 dead transitions. [2023-08-26 16:45:11,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 20 transitions, 91 flow [2023-08-26 16:45:11,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:11,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:11,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 312 transitions. [2023-08-26 16:45:11,105 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38095238095238093 [2023-08-26 16:45:11,105 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 312 transitions. [2023-08-26 16:45:11,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 312 transitions. [2023-08-26 16:45:11,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:11,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 312 transitions. [2023-08-26 16:45:11,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,108 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,108 INFO L175 Difference]: Start difference. First operand has 28 places, 21 transitions, 53 flow. Second operand 3 states and 312 transitions. [2023-08-26 16:45:11,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 20 transitions, 91 flow [2023-08-26 16:45:11,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 20 transitions, 90 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:11,109 INFO L231 Difference]: Finished difference. Result has 28 places, 20 transitions, 52 flow [2023-08-26 16:45:11,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=28, PETRI_TRANSITIONS=20} [2023-08-26 16:45:11,110 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -10 predicate places. [2023-08-26 16:45:11,110 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 20 transitions, 52 flow [2023-08-26 16:45:11,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 98.75) internal successors, (395), 4 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:11,111 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:11,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 16:45:11,111 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:11,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:11,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1615087681, now seen corresponding path program 1 times [2023-08-26 16:45:11,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:11,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277701517] [2023-08-26 16:45:11,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:11,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:11,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:11,193 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 16:45:11,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:11,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277701517] [2023-08-26 16:45:11,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277701517] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:11,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:11,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 16:45:11,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63882335] [2023-08-26 16:45:11,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:11,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 16:45:11,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:11,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 16:45:11,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 16:45:11,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 273 [2023-08-26 16:45:11,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 20 transitions, 52 flow. Second operand has 5 states, 5 states have (on average 97.4) internal successors, (487), 5 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 16:45:11,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:11,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 273 [2023-08-26 16:45:11,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:11,233 INFO L124 PetriNetUnfolderBase]: 81/124 cut-off events. [2023-08-26 16:45:11,233 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 16:45:11,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 124 events. 81/124 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 196 event pairs, 37 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 260. Up to 124 conditions per place. [2023-08-26 16:45:11,234 INFO L140 encePairwiseOnDemand]: 271/273 looper letters, 18 selfloop transitions, 1 changer transitions 0/19 dead transitions. [2023-08-26 16:45:11,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 19 transitions, 88 flow [2023-08-26 16:45:11,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:11,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:11,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2023-08-26 16:45:11,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37606837606837606 [2023-08-26 16:45:11,238 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2023-08-26 16:45:11,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2023-08-26 16:45:11,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:11,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2023-08-26 16:45:11,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,241 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,242 INFO L175 Difference]: Start difference. First operand has 28 places, 20 transitions, 52 flow. Second operand 3 states and 308 transitions. [2023-08-26 16:45:11,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 19 transitions, 88 flow [2023-08-26 16:45:11,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 19 transitions, 87 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:11,243 INFO L231 Difference]: Finished difference. Result has 28 places, 19 transitions, 51 flow [2023-08-26 16:45:11,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=51, PETRI_PLACES=28, PETRI_TRANSITIONS=19} [2023-08-26 16:45:11,245 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -10 predicate places. [2023-08-26 16:45:11,245 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 19 transitions, 51 flow [2023-08-26 16:45:11,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.4) internal successors, (487), 5 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 16:45:11,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:11,250 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:11,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 16:45:11,250 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:11,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:11,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1205786038, now seen corresponding path program 1 times [2023-08-26 16:45:11,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:11,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646515859] [2023-08-26 16:45:11,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:11,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:11,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:11,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 16:45:11,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:11,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646515859] [2023-08-26 16:45:11,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646515859] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:11,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:11,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 16:45:11,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590765215] [2023-08-26 16:45:11,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:11,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:45:11,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:11,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:45:11,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:45:11,362 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 273 [2023-08-26 16:45:11,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 19 transitions, 51 flow. Second operand has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:11,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 273 [2023-08-26 16:45:11,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:11,415 INFO L124 PetriNetUnfolderBase]: 111/168 cut-off events. [2023-08-26 16:45:11,415 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 16:45:11,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356 conditions, 168 events. 111/168 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 369 event pairs, 7 based on Foata normal form. 0/114 useless extension candidates. Maximal degree in co-relation 352. Up to 137 conditions per place. [2023-08-26 16:45:11,416 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 27 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2023-08-26 16:45:11,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 29 transitions, 131 flow [2023-08-26 16:45:11,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:11,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:11,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2023-08-26 16:45:11,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835164835164835 [2023-08-26 16:45:11,418 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:11,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,421 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,421 INFO L175 Difference]: Start difference. First operand has 28 places, 19 transitions, 51 flow. Second operand 3 states and 396 transitions. [2023-08-26 16:45:11,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 29 transitions, 131 flow [2023-08-26 16:45:11,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 130 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:11,423 INFO L231 Difference]: Finished difference. Result has 30 places, 20 transitions, 62 flow [2023-08-26 16:45:11,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=30, PETRI_TRANSITIONS=20} [2023-08-26 16:45:11,423 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -8 predicate places. [2023-08-26 16:45:11,423 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 20 transitions, 62 flow [2023-08-26 16:45:11,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:11,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:11,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 16:45:11,424 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:11,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:11,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1162997200, now seen corresponding path program 1 times [2023-08-26 16:45:11,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:11,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412233411] [2023-08-26 16:45:11,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:11,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:11,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:11,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 16:45:11,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:11,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412233411] [2023-08-26 16:45:11,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412233411] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:11,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:11,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 16:45:11,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818238805] [2023-08-26 16:45:11,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:11,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:45:11,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:11,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:45:11,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:45:11,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 273 [2023-08-26 16:45:11,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 20 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:11,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 273 [2023-08-26 16:45:11,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:11,554 INFO L124 PetriNetUnfolderBase]: 161/240 cut-off events. [2023-08-26 16:45:11,554 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-08-26 16:45:11,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 585 conditions, 240 events. 161/240 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 575 event pairs, 19 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 580. Up to 177 conditions per place. [2023-08-26 16:45:11,556 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 29 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2023-08-26 16:45:11,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 155 flow [2023-08-26 16:45:11,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:11,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:11,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2023-08-26 16:45:11,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835164835164835 [2023-08-26 16:45:11,557 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:11,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,560 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,560 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,560 INFO L175 Difference]: Start difference. First operand has 30 places, 20 transitions, 62 flow. Second operand 3 states and 396 transitions. [2023-08-26 16:45:11,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 155 flow [2023-08-26 16:45:11,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 31 transitions, 152 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:11,561 INFO L231 Difference]: Finished difference. Result has 32 places, 21 transitions, 72 flow [2023-08-26 16:45:11,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=32, PETRI_TRANSITIONS=21} [2023-08-26 16:45:11,562 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -6 predicate places. [2023-08-26 16:45:11,562 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 21 transitions, 72 flow [2023-08-26 16:45:11,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:11,563 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:11,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 16:45:11,563 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:11,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:11,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1143307623, now seen corresponding path program 1 times [2023-08-26 16:45:11,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:11,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251963009] [2023-08-26 16:45:11,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:11,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:11,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:11,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 16:45:11,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:11,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251963009] [2023-08-26 16:45:11,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251963009] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:45:11,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:45:11,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 16:45:11,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913544043] [2023-08-26 16:45:11,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:45:11,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:45:11,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:11,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:45:11,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:45:11,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 273 [2023-08-26 16:45:11,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 21 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:11,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 273 [2023-08-26 16:45:11,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:11,687 INFO L124 PetriNetUnfolderBase]: 220/325 cut-off events. [2023-08-26 16:45:11,687 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2023-08-26 16:45:11,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 325 events. 220/325 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 800 event pairs, 48 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 869. Up to 199 conditions per place. [2023-08-26 16:45:11,690 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 31 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2023-08-26 16:45:11,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 177 flow [2023-08-26 16:45:11,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:45:11,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:45:11,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2023-08-26 16:45:11,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835164835164835 [2023-08-26 16:45:11,691 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:11,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2023-08-26 16:45:11,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,694 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,694 INFO L175 Difference]: Start difference. First operand has 32 places, 21 transitions, 72 flow. Second operand 3 states and 396 transitions. [2023-08-26 16:45:11,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 177 flow [2023-08-26 16:45:11,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 174 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:11,696 INFO L231 Difference]: Finished difference. Result has 34 places, 22 transitions, 82 flow [2023-08-26 16:45:11,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=34, PETRI_TRANSITIONS=22} [2023-08-26 16:45:11,696 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -4 predicate places. [2023-08-26 16:45:11,696 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 22 transitions, 82 flow [2023-08-26 16:45:11,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:11,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:11,697 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 16:45:11,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 16:45:11,697 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:11,697 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:11,698 INFO L85 PathProgramCache]: Analyzing trace with hash -8937664, now seen corresponding path program 1 times [2023-08-26 16:45:11,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:11,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318213597] [2023-08-26 16:45:11,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:11,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:11,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:11,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 16:45:11,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:11,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318213597] [2023-08-26 16:45:11,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318213597] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:45:11,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756169110] [2023-08-26 16:45:11,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:11,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:11,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:11,949 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 16:45:11,955 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 16:45:12,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:12,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 16:45:12,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:45:12,094 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 16:45:12,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:45:12,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 16:45:12,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756169110] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:45:12,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:45:12,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-08-26 16:45:12,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941828911] [2023-08-26 16:45:12,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:45:12,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 16:45:12,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:12,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 16:45:12,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-26 16:45:12,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 273 [2023-08-26 16:45:12,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 22 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 119.16666666666667) internal successors, (715), 6 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:12,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:12,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 273 [2023-08-26 16:45:12,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:12,393 INFO L124 PetriNetUnfolderBase]: 279/410 cut-off events. [2023-08-26 16:45:12,393 INFO L125 PetriNetUnfolderBase]: For 154/154 co-relation queries the response was YES. [2023-08-26 16:45:12,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1199 conditions, 410 events. 279/410 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1205 event pairs, 20 based on Foata normal form. 0/314 useless extension candidates. Maximal degree in co-relation 1192. Up to 153 conditions per place. [2023-08-26 16:45:12,396 INFO L140 encePairwiseOnDemand]: 270/273 looper letters, 52 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2023-08-26 16:45:12,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 56 transitions, 309 flow [2023-08-26 16:45:12,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 16:45:12,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 16:45:12,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 624 transitions. [2023-08-26 16:45:12,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2023-08-26 16:45:12,398 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 624 transitions. [2023-08-26 16:45:12,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 624 transitions. [2023-08-26 16:45:12,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:12,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 624 transitions. [2023-08-26 16:45:12,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 124.8) internal successors, (624), 5 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:12,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 273.0) internal successors, (1638), 6 states have internal predecessors, (1638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:12,402 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 273.0) internal successors, (1638), 6 states have internal predecessors, (1638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:12,402 INFO L175 Difference]: Start difference. First operand has 34 places, 22 transitions, 82 flow. Second operand 5 states and 624 transitions. [2023-08-26 16:45:12,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 56 transitions, 309 flow [2023-08-26 16:45:12,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 56 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:12,404 INFO L231 Difference]: Finished difference. Result has 38 places, 23 transitions, 96 flow [2023-08-26 16:45:12,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=96, PETRI_PLACES=38, PETRI_TRANSITIONS=23} [2023-08-26 16:45:12,405 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 0 predicate places. [2023-08-26 16:45:12,405 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 23 transitions, 96 flow [2023-08-26 16:45:12,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 119.16666666666667) internal successors, (715), 6 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:12,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:12,406 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:12,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-26 16:45:12,611 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 16:45:12,612 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:12,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:12,613 INFO L85 PathProgramCache]: Analyzing trace with hash -844546574, now seen corresponding path program 2 times [2023-08-26 16:45:12,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:12,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431191688] [2023-08-26 16:45:12,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:12,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:12,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:12,815 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-26 16:45:12,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:12,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431191688] [2023-08-26 16:45:12,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431191688] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:45:12,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401408992] [2023-08-26 16:45:12,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 16:45:12,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:12,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:12,817 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 16:45:12,829 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 16:45:12,944 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 16:45:12,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:45:12,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-26 16:45:12,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:45:13,009 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-26 16:45:13,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:45:13,325 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 16:45:13,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401408992] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:45:13,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:45:13,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 6] total 10 [2023-08-26 16:45:13,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136955476] [2023-08-26 16:45:13,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:45:13,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 16:45:13,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:13,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 16:45:13,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-08-26 16:45:13,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 273 [2023-08-26 16:45:13,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 23 transitions, 96 flow. Second operand has 11 states, 11 states have (on average 95.0) internal successors, (1045), 11 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:13,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:13,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 273 [2023-08-26 16:45:13,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:14,042 INFO L124 PetriNetUnfolderBase]: 475/690 cut-off events. [2023-08-26 16:45:14,043 INFO L125 PetriNetUnfolderBase]: For 813/813 co-relation queries the response was YES. [2023-08-26 16:45:14,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2185 conditions, 690 events. 475/690 cut-off events. For 813/813 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2162 event pairs, 8 based on Foata normal form. 32/622 useless extension candidates. Maximal degree in co-relation 2177. Up to 191 conditions per place. [2023-08-26 16:45:14,048 INFO L140 encePairwiseOnDemand]: 266/273 looper letters, 106 selfloop transitions, 59 changer transitions 0/165 dead transitions. [2023-08-26 16:45:14,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 165 transitions, 971 flow [2023-08-26 16:45:14,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-26 16:45:14,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-26 16:45:14,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2533 transitions. [2023-08-26 16:45:14,056 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3568610876303184 [2023-08-26 16:45:14,056 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2533 transitions. [2023-08-26 16:45:14,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2533 transitions. [2023-08-26 16:45:14,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:14,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2533 transitions. [2023-08-26 16:45:14,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 97.42307692307692) internal successors, (2533), 26 states have internal predecessors, (2533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:14,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 273.0) internal successors, (7371), 27 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:14,075 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 273.0) internal successors, (7371), 27 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:14,075 INFO L175 Difference]: Start difference. First operand has 38 places, 23 transitions, 96 flow. Second operand 26 states and 2533 transitions. [2023-08-26 16:45:14,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 165 transitions, 971 flow [2023-08-26 16:45:14,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 165 transitions, 946 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 16:45:14,083 INFO L231 Difference]: Finished difference. Result has 78 places, 76 transitions, 607 flow [2023-08-26 16:45:14,083 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=607, PETRI_PLACES=78, PETRI_TRANSITIONS=76} [2023-08-26 16:45:14,085 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 40 predicate places. [2023-08-26 16:45:14,085 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 76 transitions, 607 flow [2023-08-26 16:45:14,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.0) internal successors, (1045), 11 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:14,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:14,085 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:14,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 16:45:14,291 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 16:45:14,291 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:14,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:14,292 INFO L85 PathProgramCache]: Analyzing trace with hash -799128973, now seen corresponding path program 3 times [2023-08-26 16:45:14,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:14,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421717535] [2023-08-26 16:45:14,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:14,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:14,564 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-26 16:45:14,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:14,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421717535] [2023-08-26 16:45:14,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421717535] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:45:14,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683598169] [2023-08-26 16:45:14,565 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 16:45:14,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:14,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:14,566 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 16:45:14,569 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 16:45:14,661 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 16:45:14,662 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:45:14,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-26 16:45:14,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:45:14,727 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-26 16:45:14,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:45:14,909 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-26 16:45:14,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683598169] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:45:14,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:45:14,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 8 [2023-08-26 16:45:14,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771030946] [2023-08-26 16:45:14,912 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:45:14,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 16:45:14,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:14,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 16:45:14,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=40, Unknown=0, NotChecked=0, Total=72 [2023-08-26 16:45:14,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 273 [2023-08-26 16:45:14,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 76 transitions, 607 flow. Second operand has 9 states, 9 states have (on average 107.33333333333333) internal successors, (966), 9 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:14,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:14,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 273 [2023-08-26 16:45:14,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:15,178 INFO L124 PetriNetUnfolderBase]: 665/964 cut-off events. [2023-08-26 16:45:15,178 INFO L125 PetriNetUnfolderBase]: For 8042/8042 co-relation queries the response was YES. [2023-08-26 16:45:15,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5612 conditions, 964 events. 665/964 cut-off events. For 8042/8042 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3381 event pairs, 15 based on Foata normal form. 66/970 useless extension candidates. Maximal degree in co-relation 5587. Up to 325 conditions per place. [2023-08-26 16:45:15,187 INFO L140 encePairwiseOnDemand]: 268/273 looper letters, 152 selfloop transitions, 28 changer transitions 0/180 dead transitions. [2023-08-26 16:45:15,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 180 transitions, 1800 flow [2023-08-26 16:45:15,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 16:45:15,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 16:45:15,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 900 transitions. [2023-08-26 16:45:15,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41208791208791207 [2023-08-26 16:45:15,191 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 900 transitions. [2023-08-26 16:45:15,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 900 transitions. [2023-08-26 16:45:15,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:15,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 900 transitions. [2023-08-26 16:45:15,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 112.5) internal successors, (900), 8 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:15,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 273.0) internal successors, (2457), 9 states have internal predecessors, (2457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:15,196 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 273.0) internal successors, (2457), 9 states have internal predecessors, (2457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:15,196 INFO L175 Difference]: Start difference. First operand has 78 places, 76 transitions, 607 flow. Second operand 8 states and 900 transitions. [2023-08-26 16:45:15,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 180 transitions, 1800 flow [2023-08-26 16:45:15,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 180 transitions, 1443 flow, removed 141 selfloop flow, removed 5 redundant places. [2023-08-26 16:45:15,227 INFO L231 Difference]: Finished difference. Result has 82 places, 86 transitions, 619 flow [2023-08-26 16:45:15,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=619, PETRI_PLACES=82, PETRI_TRANSITIONS=86} [2023-08-26 16:45:15,228 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 44 predicate places. [2023-08-26 16:45:15,228 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 86 transitions, 619 flow [2023-08-26 16:45:15,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.33333333333333) internal successors, (966), 9 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:15,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:15,228 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:15,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 16:45:15,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:15,436 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:15,437 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:15,437 INFO L85 PathProgramCache]: Analyzing trace with hash -103337180, now seen corresponding path program 4 times [2023-08-26 16:45:15,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:15,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504077932] [2023-08-26 16:45:15,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:15,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:15,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:16,465 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:16,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:16,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504077932] [2023-08-26 16:45:16,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504077932] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:45:16,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514173835] [2023-08-26 16:45:16,466 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 16:45:16,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:16,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:16,467 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 16:45:16,501 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 16:45:16,587 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 16:45:16,587 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:45:16,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-26 16:45:16,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:45:16,854 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:16,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:45:17,735 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 16:45:17,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514173835] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:45:17,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:45:17,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 22 [2023-08-26 16:45:17,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582285880] [2023-08-26 16:45:17,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:45:17,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-26 16:45:17,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:17,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-26 16:45:17,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2023-08-26 16:45:17,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 273 [2023-08-26 16:45:17,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 86 transitions, 619 flow. Second operand has 24 states, 24 states have (on average 87.41666666666667) internal successors, (2098), 24 states have internal predecessors, (2098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:17,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:17,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 273 [2023-08-26 16:45:17,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:22,421 INFO L124 PetriNetUnfolderBase]: 4350/6461 cut-off events. [2023-08-26 16:45:22,421 INFO L125 PetriNetUnfolderBase]: For 57468/57468 co-relation queries the response was YES. [2023-08-26 16:45:22,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38961 conditions, 6461 events. 4350/6461 cut-off events. For 57468/57468 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 34606 event pairs, 24 based on Foata normal form. 80/6003 useless extension candidates. Maximal degree in co-relation 38937. Up to 2579 conditions per place. [2023-08-26 16:45:22,493 INFO L140 encePairwiseOnDemand]: 265/273 looper letters, 386 selfloop transitions, 632 changer transitions 48/1066 dead transitions. [2023-08-26 16:45:22,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 1066 transitions, 9641 flow [2023-08-26 16:45:22,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-08-26 16:45:22,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-08-26 16:45:22,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 5822 transitions. [2023-08-26 16:45:22,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34396786009689234 [2023-08-26 16:45:22,513 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 5822 transitions. [2023-08-26 16:45:22,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 5822 transitions. [2023-08-26 16:45:22,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:22,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 5822 transitions. [2023-08-26 16:45:22,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 93.90322580645162) internal successors, (5822), 62 states have internal predecessors, (5822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:22,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 273.0) internal successors, (17199), 63 states have internal predecessors, (17199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:22,571 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 273.0) internal successors, (17199), 63 states have internal predecessors, (17199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:22,571 INFO L175 Difference]: Start difference. First operand has 82 places, 86 transitions, 619 flow. Second operand 62 states and 5822 transitions. [2023-08-26 16:45:22,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 1066 transitions, 9641 flow [2023-08-26 16:45:22,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 1066 transitions, 8711 flow, removed 418 selfloop flow, removed 5 redundant places. [2023-08-26 16:45:22,728 INFO L231 Difference]: Finished difference. Result has 156 places, 758 transitions, 7660 flow [2023-08-26 16:45:22,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=7660, PETRI_PLACES=156, PETRI_TRANSITIONS=758} [2023-08-26 16:45:22,729 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 118 predicate places. [2023-08-26 16:45:22,729 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 758 transitions, 7660 flow [2023-08-26 16:45:22,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 87.41666666666667) internal successors, (2098), 24 states have internal predecessors, (2098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:22,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:22,730 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:22,740 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 16:45:22,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:22,936 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:22,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:22,936 INFO L85 PathProgramCache]: Analyzing trace with hash -584674138, now seen corresponding path program 5 times [2023-08-26 16:45:22,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:22,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724410099] [2023-08-26 16:45:22,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:22,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:22,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:23,941 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:23,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:23,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724410099] [2023-08-26 16:45:23,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724410099] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:45:23,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825120672] [2023-08-26 16:45:23,942 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 16:45:23,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:23,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:23,945 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 16:45:23,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 16:45:24,040 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-26 16:45:24,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:45:24,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 16:45:24,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:45:24,345 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:24,345 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:45:25,087 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 16:45:25,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825120672] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:45:25,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:45:25,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2023-08-26 16:45:25,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713726243] [2023-08-26 16:45:25,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:45:25,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 16:45:25,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:25,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 16:45:25,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=442, Unknown=0, NotChecked=0, Total=600 [2023-08-26 16:45:25,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 273 [2023-08-26 16:45:25,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 758 transitions, 7660 flow. Second operand has 25 states, 25 states have (on average 87.08) internal successors, (2177), 25 states have internal predecessors, (2177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:25,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:25,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 273 [2023-08-26 16:45:25,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:31,390 INFO L124 PetriNetUnfolderBase]: 8515/13079 cut-off events. [2023-08-26 16:45:31,390 INFO L125 PetriNetUnfolderBase]: For 102772/102772 co-relation queries the response was YES. [2023-08-26 16:45:31,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81407 conditions, 13079 events. 8515/13079 cut-off events. For 102772/102772 co-relation queries the response was YES. Maximal size of possible extension queue 690. Compared 82069 event pairs, 6 based on Foata normal form. 62/12529 useless extension candidates. Maximal degree in co-relation 81368. Up to 5393 conditions per place. [2023-08-26 16:45:31,522 INFO L140 encePairwiseOnDemand]: 265/273 looper letters, 705 selfloop transitions, 1577 changer transitions 97/2379 dead transitions. [2023-08-26 16:45:31,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 2379 transitions, 28084 flow [2023-08-26 16:45:31,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2023-08-26 16:45:31,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2023-08-26 16:45:31,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 6737 transitions. [2023-08-26 16:45:31,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34274521774521777 [2023-08-26 16:45:31,534 INFO L72 ComplementDD]: Start complementDD. Operand 72 states and 6737 transitions. [2023-08-26 16:45:31,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 72 states and 6737 transitions. [2023-08-26 16:45:31,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:31,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 72 states and 6737 transitions. [2023-08-26 16:45:31,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 73 states, 72 states have (on average 93.56944444444444) internal successors, (6737), 72 states have internal predecessors, (6737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:31,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 73 states, 73 states have (on average 273.0) internal successors, (19929), 73 states have internal predecessors, (19929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:31,567 INFO L81 ComplementDD]: Finished complementDD. Result has 73 states, 73 states have (on average 273.0) internal successors, (19929), 73 states have internal predecessors, (19929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:31,567 INFO L175 Difference]: Start difference. First operand has 156 places, 758 transitions, 7660 flow. Second operand 72 states and 6737 transitions. [2023-08-26 16:45:31,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 2379 transitions, 28084 flow [2023-08-26 16:45:33,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 2379 transitions, 22980 flow, removed 2546 selfloop flow, removed 4 redundant places. [2023-08-26 16:45:33,997 INFO L231 Difference]: Finished difference. Result has 244 places, 1953 transitions, 22529 flow [2023-08-26 16:45:33,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=6260, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=758, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=573, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=22529, PETRI_PLACES=244, PETRI_TRANSITIONS=1953} [2023-08-26 16:45:33,998 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 206 predicate places. [2023-08-26 16:45:33,998 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 1953 transitions, 22529 flow [2023-08-26 16:45:33,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 87.08) internal successors, (2177), 25 states have internal predecessors, (2177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:33,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:33,999 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:34,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-26 16:45:34,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-26 16:45:34,205 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:34,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:34,205 INFO L85 PathProgramCache]: Analyzing trace with hash 436828428, now seen corresponding path program 6 times [2023-08-26 16:45:34,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:34,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340043752] [2023-08-26 16:45:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:34,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:34,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:35,197 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:35,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:35,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340043752] [2023-08-26 16:45:35,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340043752] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:45:35,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274053579] [2023-08-26 16:45:35,198 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-26 16:45:35,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:35,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:35,199 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 16:45:35,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 16:45:35,292 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-08-26 16:45:35,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:45:35,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-26 16:45:35,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:45:35,555 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:35,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:45:36,295 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:36,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274053579] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:45:36,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:45:36,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6] total 21 [2023-08-26 16:45:36,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038848844] [2023-08-26 16:45:36,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:45:36,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-26 16:45:36,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:36,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-26 16:45:36,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=380, Unknown=0, NotChecked=0, Total=506 [2023-08-26 16:45:36,298 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 273 [2023-08-26 16:45:36,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 1953 transitions, 22529 flow. Second operand has 23 states, 23 states have (on average 87.34782608695652) internal successors, (2009), 23 states have internal predecessors, (2009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:36,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:36,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 273 [2023-08-26 16:45:36,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:45:45,532 INFO L124 PetriNetUnfolderBase]: 13477/20407 cut-off events. [2023-08-26 16:45:45,532 INFO L125 PetriNetUnfolderBase]: For 110774/110774 co-relation queries the response was YES. [2023-08-26 16:45:45,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124004 conditions, 20407 events. 13477/20407 cut-off events. For 110774/110774 co-relation queries the response was YES. Maximal size of possible extension queue 1165. Compared 134499 event pairs, 228 based on Foata normal form. 14/20409 useless extension candidates. Maximal degree in co-relation 123943. Up to 6501 conditions per place. [2023-08-26 16:45:45,773 INFO L140 encePairwiseOnDemand]: 265/273 looper letters, 1107 selfloop transitions, 2736 changer transitions 157/4000 dead transitions. [2023-08-26 16:45:45,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 4000 transitions, 54088 flow [2023-08-26 16:45:45,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-26 16:45:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-26 16:45:45,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 5781 transitions. [2023-08-26 16:45:45,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3361241932670504 [2023-08-26 16:45:45,790 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 5781 transitions. [2023-08-26 16:45:45,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 5781 transitions. [2023-08-26 16:45:45,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:45:45,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 5781 transitions. [2023-08-26 16:45:45,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 91.76190476190476) internal successors, (5781), 63 states have internal predecessors, (5781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:45,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 273.0) internal successors, (17472), 64 states have internal predecessors, (17472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:45,831 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 273.0) internal successors, (17472), 64 states have internal predecessors, (17472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:45,831 INFO L175 Difference]: Start difference. First operand has 244 places, 1953 transitions, 22529 flow. Second operand 63 states and 5781 transitions. [2023-08-26 16:45:45,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 4000 transitions, 54088 flow [2023-08-26 16:45:53,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 297 places, 4000 transitions, 52392 flow, removed 829 selfloop flow, removed 7 redundant places. [2023-08-26 16:45:53,552 INFO L231 Difference]: Finished difference. Result has 323 places, 3560 transitions, 51930 flow [2023-08-26 16:45:53,554 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=21752, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1953, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1371, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=51930, PETRI_PLACES=323, PETRI_TRANSITIONS=3560} [2023-08-26 16:45:53,554 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 285 predicate places. [2023-08-26 16:45:53,554 INFO L495 AbstractCegarLoop]: Abstraction has has 323 places, 3560 transitions, 51930 flow [2023-08-26 16:45:53,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 87.34782608695652) internal successors, (2009), 23 states have internal predecessors, (2009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:53,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:45:53,555 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:45:53,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-26 16:45:53,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 16:45:53,760 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:45:53,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:45:53,761 INFO L85 PathProgramCache]: Analyzing trace with hash -641619230, now seen corresponding path program 7 times [2023-08-26 16:45:53,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:45:53,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772054063] [2023-08-26 16:45:53,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:45:53,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:45:53,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:54,578 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:54,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:45:54,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772054063] [2023-08-26 16:45:54,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772054063] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:45:54,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263274930] [2023-08-26 16:45:54,580 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-26 16:45:54,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:45:54,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:45:54,581 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 16:45:54,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 16:45:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:45:54,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 16:45:54,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:45:54,992 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:54,992 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:45:55,833 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:45:55,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263274930] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:45:55,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:45:55,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 24 [2023-08-26 16:45:55,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600558815] [2023-08-26 16:45:55,833 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:45:55,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-26 16:45:55,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:45:55,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-26 16:45:55,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=484, Unknown=0, NotChecked=0, Total=650 [2023-08-26 16:45:55,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 273 [2023-08-26 16:45:55,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 3560 transitions, 51930 flow. Second operand has 26 states, 26 states have (on average 87.23076923076923) internal successors, (2268), 26 states have internal predecessors, (2268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:45:55,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:45:55,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 273 [2023-08-26 16:45:55,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:46:24,991 INFO L124 PetriNetUnfolderBase]: 34834/51409 cut-off events. [2023-08-26 16:46:24,991 INFO L125 PetriNetUnfolderBase]: For 370150/370150 co-relation queries the response was YES. [2023-08-26 16:46:25,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367584 conditions, 51409 events. 34834/51409 cut-off events. For 370150/370150 co-relation queries the response was YES. Maximal size of possible extension queue 2790. Compared 367766 event pairs, 100 based on Foata normal form. 781/52178 useless extension candidates. Maximal degree in co-relation 367502. Up to 18507 conditions per place. [2023-08-26 16:46:26,041 INFO L140 encePairwiseOnDemand]: 265/273 looper letters, 1894 selfloop transitions, 7926 changer transitions 262/10082 dead transitions. [2023-08-26 16:46:26,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 10082 transitions, 165600 flow [2023-08-26 16:46:26,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-08-26 16:46:26,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2023-08-26 16:46:26,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 6536 transitions. [2023-08-26 16:46:26,049 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34697669480278176 [2023-08-26 16:46:26,049 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 6536 transitions. [2023-08-26 16:46:26,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 6536 transitions. [2023-08-26 16:46:26,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:46:26,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 6536 transitions. [2023-08-26 16:46:26,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 94.72463768115942) internal successors, (6536), 69 states have internal predecessors, (6536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:46:26,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 273.0) internal successors, (19110), 70 states have internal predecessors, (19110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:46:26,076 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 273.0) internal successors, (19110), 70 states have internal predecessors, (19110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:46:26,076 INFO L175 Difference]: Start difference. First operand has 323 places, 3560 transitions, 51930 flow. Second operand 69 states and 6536 transitions. [2023-08-26 16:46:26,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 10082 transitions, 165600 flow [2023-08-26 16:47:34,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 10082 transitions, 163178 flow, removed 1199 selfloop flow, removed 2 redundant places. [2023-08-26 16:47:35,037 INFO L231 Difference]: Finished difference. Result has 429 places, 9359 transitions, 167102 flow [2023-08-26 16:47:35,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=50350, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3533, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2865, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=167102, PETRI_PLACES=429, PETRI_TRANSITIONS=9359} [2023-08-26 16:47:35,039 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 391 predicate places. [2023-08-26 16:47:35,040 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 9359 transitions, 167102 flow [2023-08-26 16:47:35,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 87.23076923076923) internal successors, (2268), 26 states have internal predecessors, (2268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:47:35,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:35,040 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:35,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 16:47:35,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:47:35,246 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:47:35,246 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:35,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1640369718, now seen corresponding path program 8 times [2023-08-26 16:47:35,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:35,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795196816] [2023-08-26 16:47:35,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:35,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:35,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:36,262 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:36,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:36,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795196816] [2023-08-26 16:47:36,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795196816] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:47:36,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800144220] [2023-08-26 16:47:36,263 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 16:47:36,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:47:36,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:47:36,264 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 16:47:36,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-26 16:47:36,372 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 16:47:36,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:47:36,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 16:47:36,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:47:36,693 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:36,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:47:37,376 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:37,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800144220] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:47:37,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:47:37,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 26 [2023-08-26 16:47:37,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730044191] [2023-08-26 16:47:37,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:47:37,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-26 16:47:37,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:37,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-26 16:47:37,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=594, Unknown=0, NotChecked=0, Total=756 [2023-08-26 16:47:37,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 273 [2023-08-26 16:47:37,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 9359 transitions, 167102 flow. Second operand has 28 states, 28 states have (on average 87.21428571428571) internal successors, (2442), 28 states have internal predecessors, (2442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:47:37,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:37,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 273 [2023-08-26 16:47:37,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:49:34,570 INFO L124 PetriNetUnfolderBase]: 55910/81155 cut-off events. [2023-08-26 16:49:34,570 INFO L125 PetriNetUnfolderBase]: For 793989/793989 co-relation queries the response was YES. [2023-08-26 16:49:36,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 697135 conditions, 81155 events. 55910/81155 cut-off events. For 793989/793989 co-relation queries the response was YES. Maximal size of possible extension queue 4315. Compared 595668 event pairs, 108 based on Foata normal form. 200/81355 useless extension candidates. Maximal degree in co-relation 697014. Up to 31423 conditions per place. [2023-08-26 16:49:36,596 INFO L140 encePairwiseOnDemand]: 265/273 looper letters, 4354 selfloop transitions, 12843 changer transitions 211/17408 dead transitions. [2023-08-26 16:49:36,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 517 places, 17408 transitions, 344928 flow [2023-08-26 16:49:36,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-08-26 16:49:36,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2023-08-26 16:49:36,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 8297 transitions. [2023-08-26 16:49:36,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3414824875499033 [2023-08-26 16:49:36,606 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 8297 transitions. [2023-08-26 16:49:36,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 8297 transitions. [2023-08-26 16:49:36,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:49:36,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 8297 transitions. [2023-08-26 16:49:36,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 93.2247191011236) internal successors, (8297), 89 states have internal predecessors, (8297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:49:36,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 273.0) internal successors, (24570), 90 states have internal predecessors, (24570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:49:36,637 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 273.0) internal successors, (24570), 90 states have internal predecessors, (24570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:49:36,637 INFO L175 Difference]: Start difference. First operand has 429 places, 9359 transitions, 167102 flow. Second operand 89 states and 8297 transitions. [2023-08-26 16:49:36,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 517 places, 17408 transitions, 344928 flow [2023-08-26 16:55:15,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 512 places, 17408 transitions, 335742 flow, removed 4453 selfloop flow, removed 5 redundant places. [2023-08-26 16:55:15,856 INFO L231 Difference]: Finished difference. Result has 561 places, 16675 transitions, 347508 flow [2023-08-26 16:55:15,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=161989, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=9326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6412, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1979, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=347508, PETRI_PLACES=561, PETRI_TRANSITIONS=16675} [2023-08-26 16:55:15,864 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 523 predicate places. [2023-08-26 16:55:15,864 INFO L495 AbstractCegarLoop]: Abstraction has has 561 places, 16675 transitions, 347508 flow [2023-08-26 16:55:15,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 87.21428571428571) internal successors, (2442), 28 states have internal predecessors, (2442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:55:15,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:55:15,865 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:55:15,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-26 16:55:16,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-26 16:55:16,074 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:55:16,074 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:55:16,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1171462640, now seen corresponding path program 9 times [2023-08-26 16:55:16,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:55:16,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751976043] [2023-08-26 16:55:16,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:55:16,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:55:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:55:16,801 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 16:55:16,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:55:16,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751976043] [2023-08-26 16:55:16,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751976043] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:55:16,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708571242] [2023-08-26 16:55:16,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 16:55:16,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:55:16,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:55:16,802 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 16:55:16,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-26 16:55:16,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 16:55:16,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:55:16,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 16:55:16,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:55:17,174 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:55:17,174 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:55:17,737 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 16:55:17,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708571242] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:55:17,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:55:17,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 23 [2023-08-26 16:55:17,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844291096] [2023-08-26 16:55:17,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:55:17,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 16:55:17,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:55:17,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 16:55:17,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2023-08-26 16:55:17,740 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 273 [2023-08-26 16:55:17,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 561 places, 16675 transitions, 347508 flow. Second operand has 25 states, 25 states have (on average 87.48) internal successors, (2187), 25 states have internal predecessors, (2187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:55:17,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:55:17,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 273 [2023-08-26 16:55:17,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-08-26 16:58:55,206 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 16:58:55,206 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 16:58:56,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-26 16:58:56,222 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 [2023-08-26 16:58:57,130 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONASSERT (15 of 16 remaining) [2023-08-26 16:58:57,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 16:58:57,130 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-08-26 16:58:57,131 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 16 remaining) [2023-08-26 16:58:57,131 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 16 remaining) [2023-08-26 16:58:57,132 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 16 remaining) [2023-08-26 16:58:57,132 INFO L445 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:58:57,135 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 16:58:57,135 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 16:58:57,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 04:58:57 BasicIcfg [2023-08-26 16:58:57,138 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 16:58:57,139 INFO L158 Benchmark]: Toolchain (without parser) took 832841.41ms. Allocated memory was 354.4MB in the beginning and 7.0GB in the end (delta: 6.6GB). Free memory was 331.1MB in the beginning and 4.5GB in the end (delta: -4.2GB). Peak memory consumption was 3.5GB. Max. memory is 16.0GB. [2023-08-26 16:58:57,139 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 354.4MB. Free memory is still 330.9MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 16:58:57,139 INFO L158 Benchmark]: CACSL2BoogieTranslator took 199.97ms. Allocated memory is still 354.4MB. Free memory was 331.1MB in the beginning and 319.8MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-26 16:58:57,139 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.58ms. Allocated memory is still 354.4MB. Free memory was 319.8MB in the beginning and 318.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 16:58:57,139 INFO L158 Benchmark]: Boogie Preprocessor took 22.06ms. Allocated memory is still 354.4MB. Free memory was 317.7MB in the beginning and 316.7MB in the end (delta: 992.1kB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 16:58:57,139 INFO L158 Benchmark]: RCFGBuilder took 525.87ms. Allocated memory is still 354.4MB. Free memory was 316.2MB in the beginning and 299.0MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-26 16:58:57,140 INFO L158 Benchmark]: TraceAbstraction took 832059.11ms. Allocated memory was 354.4MB in the beginning and 7.0GB in the end (delta: 6.6GB). Free memory was 298.3MB in the beginning and 4.5GB in the end (delta: -4.2GB). Peak memory consumption was 3.5GB. Max. memory is 16.0GB. [2023-08-26 16:58:57,141 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.15ms. Allocated memory is still 354.4MB. Free memory is still 330.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 199.97ms. Allocated memory is still 354.4MB. Free memory was 331.1MB in the beginning and 319.8MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 28.58ms. Allocated memory is still 354.4MB. Free memory was 319.8MB in the beginning and 318.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 22.06ms. Allocated memory is still 354.4MB. Free memory was 317.7MB in the beginning and 316.7MB in the end (delta: 992.1kB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 525.87ms. Allocated memory is still 354.4MB. Free memory was 316.2MB in the beginning and 299.0MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 832059.11ms. Allocated memory was 354.4MB in the beginning and 7.0GB in the end (delta: 6.6GB). Free memory was 298.3MB in the beginning and 4.5GB in the end (delta: -4.2GB). Peak memory consumption was 3.5GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.6s, 120 PlacesBefore, 38 PlacesAfterwards, 126 TransitionsBefore, 31 TransitionsAfterwards, 3888 CoEnabledTransitionPairs, 6 FixpointIterations, 44 TrivialSequentialCompositions, 65 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 8 ConcurrentYvCompositions, 13 ChoiceCompositions, 133 TotalNumberOfCompositions, 3698 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3534, independent: 3526, independent conditional: 0, independent unconditional: 3526, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1961, independent: 1954, independent conditional: 0, independent unconditional: 1954, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3534, independent: 1572, independent conditional: 0, independent unconditional: 1572, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 1961, unknown conditional: 0, unknown unconditional: 1961] , Statistics on independence cache: Total cache size (in pairs): 51, Positive cache size: 51, Positive conditional cache size: 0, Positive unconditional cache size: 51, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: 119]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 121]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 120]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 170 locations, 16 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: 831.9s, OverallIterations: 19, TraceHistogramMax: 2, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 810.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3525 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3525 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 5.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 970 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8045 IncrementalHoareTripleChecker+Invalid, 9015 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 970 mSolverCounterUnsat, 0 mSDtfsCounter, 8045 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 863 GetRequests, 256 SyntacticMatches, 18 SemanticMatches, 589 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18551 ImplicationChecksByTransitivity, 26.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=347508occurred in iteration=18, InterpolantAutomatonStates: 423, 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.8s SatisfiabilityAnalysisTime, 13.6s InterpolantComputationTime, 466 NumberOfCodeBlocks, 466 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 621 ConstructedInterpolants, 0 QuantifiedInterpolants, 8159 SizeOfPredicates, 70 NumberOfNonLiveVariables, 1659 ConjunctsInSsa, 174 ConjunctsInUnsatCore, 37 InterpolantComputations, 10 PerfectInterpolantSequences, 43/210 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 could not prove your program: Timeout Completed graceful shutdown