/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-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 16:47:34,107 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 16:47:34,161 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:47:34,165 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 16:47:34,166 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 16:47:34,186 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 16:47:34,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 16:47:34,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 16:47:34,188 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 16:47:34,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 16:47:34,188 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 16:47:34,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 16:47:34,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 16:47:34,189 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 16:47:34,190 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 16:47:34,190 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 16:47:34,190 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 16:47:34,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 16:47:34,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 16:47:34,191 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 16:47:34,192 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 16:47:34,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 16:47:34,193 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 16:47:34,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 16:47:34,193 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 16:47:34,194 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 16:47:34,194 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 16:47:34,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 16:47:34,195 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 16:47:34,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 16:47:34,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 16:47:34,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 16:47:34,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 16:47:34,197 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 16:47:34,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 16:47:34,198 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:47:34,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 16:47:34,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 16:47:34,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 16:47:34,530 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 16:47:34,531 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 16:47:34,532 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-08-26 16:47:35,729 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 16:47:35,950 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 16:47:35,950 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-08-26 16:47:35,957 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd10828a2/ab9203cc20b444c18c777d0c8c815d22/FLAG358035c59 [2023-08-26 16:47:35,970 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd10828a2/ab9203cc20b444c18c777d0c8c815d22 [2023-08-26 16:47:35,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 16:47:35,973 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 16:47:35,974 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 16:47:35,974 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 16:47:35,977 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 16:47:35,977 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 04:47:35" (1/1) ... [2023-08-26 16:47:35,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b5a118a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:35, skipping insertion in model container [2023-08-26 16:47:35,978 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 04:47:35" (1/1) ... [2023-08-26 16:47:36,001 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 16:47:36,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 16:47:36,206 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 16:47:36,244 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 16:47:36,253 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 16:47:36,253 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 16:47:36,259 INFO L206 MainTranslator]: Completed translation [2023-08-26 16:47:36,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36 WrapperNode [2023-08-26 16:47:36,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 16:47:36,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 16:47:36,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 16:47:36,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 16:47:36,268 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:47:36" (1/1) ... [2023-08-26 16:47:36,281 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:47:36" (1/1) ... [2023-08-26 16:47:36,309 INFO L138 Inliner]: procedures = 22, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 77 [2023-08-26 16:47:36,309 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 16:47:36,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 16:47:36,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 16:47:36,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 16:47:36,319 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,338 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,341 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,342 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,345 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 16:47:36,345 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 16:47:36,346 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 16:47:36,346 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 16:47:36,346 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (1/1) ... [2023-08-26 16:47:36,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 16:47:36,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:47:36,381 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:47:36,392 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:47:36,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 16:47:36,420 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 16:47:36,420 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 16:47:36,420 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 16:47:36,421 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 16:47:36,421 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 16:47:36,421 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 16:47:36,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 16:47:36,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 16:47:36,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 16:47:36,422 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 16:47:36,422 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 16:47:36,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 16:47:36,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 16:47:36,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 16:47:36,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 16:47:36,424 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:47:36,510 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 16:47:36,513 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 16:47:36,821 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 16:47:36,844 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 16:47:36,844 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-26 16:47:36,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 04:47:36 BoogieIcfgContainer [2023-08-26 16:47:36,850 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 16:47:36,854 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 16:47:36,854 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 16:47:36,857 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 16:47:36,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 04:47:35" (1/3) ... [2023-08-26 16:47:36,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab571b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 04:47:36, skipping insertion in model container [2023-08-26 16:47:36,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 04:47:36" (2/3) ... [2023-08-26 16:47:36,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab571b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 04:47:36, skipping insertion in model container [2023-08-26 16:47:36,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 04:47:36" (3/3) ... [2023-08-26 16:47:36,861 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-4.wvr.c [2023-08-26 16:47:36,876 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 16:47:36,877 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2023-08-26 16:47:36,877 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 16:47:36,975 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 16:47:37,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 117 transitions, 258 flow [2023-08-26 16:47:37,088 INFO L124 PetriNetUnfolderBase]: 7/114 cut-off events. [2023-08-26 16:47:37,088 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 16:47:37,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 114 events. 7/114 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 116 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 84. Up to 2 conditions per place. [2023-08-26 16:47:37,093 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 117 transitions, 258 flow [2023-08-26 16:47:37,098 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 103 transitions, 224 flow [2023-08-26 16:47:37,102 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 16:47:37,114 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 103 transitions, 224 flow [2023-08-26 16:47:37,118 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 103 transitions, 224 flow [2023-08-26 16:47:37,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 103 transitions, 224 flow [2023-08-26 16:47:37,158 INFO L124 PetriNetUnfolderBase]: 7/103 cut-off events. [2023-08-26 16:47:37,158 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 16:47:37,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 103 events. 7/103 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 114 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 84. Up to 2 conditions per place. [2023-08-26 16:47:37,162 INFO L119 LiptonReduction]: Number of co-enabled transitions 1458 [2023-08-26 16:47:40,728 INFO L134 LiptonReduction]: Checked pairs total: 2027 [2023-08-26 16:47:40,728 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-26 16:47:40,740 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 16:47:40,745 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;@6052476f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 16:47:40,745 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2023-08-26 16:47:40,746 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 16:47:40,746 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 16:47:40,746 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 16:47:40,746 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:40,747 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 16:47:40,747 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:47:40,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:40,750 INFO L85 PathProgramCache]: Analyzing trace with hash 433, now seen corresponding path program 1 times [2023-08-26 16:47:40,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:40,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376716871] [2023-08-26 16:47:40,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:40,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:40,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:40,834 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:47:40,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:40,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376716871] [2023-08-26 16:47:40,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376716871] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:40,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:40,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 16:47:40,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118569145] [2023-08-26 16:47:40,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:40,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 16:47:40,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:40,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 16:47:40,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 16:47:40,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 216 [2023-08-26 16:47:40,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 34 transitions, 86 flow. Second operand has 2 states, 2 states have (on average 105.5) internal successors, (211), 2 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have 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:40,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:40,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 216 [2023-08-26 16:47:40,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:41,029 INFO L124 PetriNetUnfolderBase]: 356/556 cut-off events. [2023-08-26 16:47:41,030 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2023-08-26 16:47:41,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1155 conditions, 556 events. 356/556 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2383 event pairs, 270 based on Foata normal form. 0/319 useless extension candidates. Maximal degree in co-relation 929. Up to 552 conditions per place. [2023-08-26 16:47:41,039 INFO L140 encePairwiseOnDemand]: 214/216 looper letters, 29 selfloop transitions, 0 changer transitions 0/32 dead transitions. [2023-08-26 16:47:41,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 32 transitions, 140 flow [2023-08-26 16:47:41,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 16:47:41,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 16:47:41,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 241 transitions. [2023-08-26 16:47:41,051 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5578703703703703 [2023-08-26 16:47:41,052 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 241 transitions. [2023-08-26 16:47:41,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 241 transitions. [2023-08-26 16:47:41,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:41,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 241 transitions. [2023-08-26 16:47:41,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 120.5) internal successors, (241), 2 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have 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:41,062 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have 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:41,062 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have 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:41,064 INFO L175 Difference]: Start difference. First operand has 42 places, 34 transitions, 86 flow. Second operand 2 states and 241 transitions. [2023-08-26 16:47:41,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 32 transitions, 140 flow [2023-08-26 16:47:41,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 32 transitions, 128 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-26 16:47:41,069 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 70 flow [2023-08-26 16:47:41,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=70, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2023-08-26 16:47:41,074 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -7 predicate places. [2023-08-26 16:47:41,074 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 70 flow [2023-08-26 16:47:41,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 105.5) internal successors, (211), 2 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have 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:41,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:41,075 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 16:47:41,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 16:47:41,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:47:41,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:41,086 INFO L85 PathProgramCache]: Analyzing trace with hash 424741, now seen corresponding path program 1 times [2023-08-26 16:47:41,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:41,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071990634] [2023-08-26 16:47:41,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:41,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:41,418 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:47:41,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:41,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071990634] [2023-08-26 16:47:41,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071990634] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:41,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:41,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:47:41,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090106302] [2023-08-26 16:47:41,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:41,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:47:41,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:41,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:47:41,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:47:41,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 216 [2023-08-26 16:47:41,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have 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:41,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:41,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 216 [2023-08-26 16:47:41,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:41,506 INFO L124 PetriNetUnfolderBase]: 340/529 cut-off events. [2023-08-26 16:47:41,506 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 16:47:41,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1072 conditions, 529 events. 340/529 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2278 event pairs, 258 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 1069. Up to 524 conditions per place. [2023-08-26 16:47:41,510 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 26 selfloop transitions, 1 changer transitions 0/30 dead transitions. [2023-08-26 16:47:41,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 30 transitions, 120 flow [2023-08-26 16:47:41,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:47:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:47:41,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2023-08-26 16:47:41,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42901234567901236 [2023-08-26 16:47:41,513 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 278 transitions. [2023-08-26 16:47:41,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 278 transitions. [2023-08-26 16:47:41,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:41,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 278 transitions. [2023-08-26 16:47:41,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have 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:41,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,517 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,518 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 70 flow. Second operand 3 states and 278 transitions. [2023-08-26 16:47:41,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 30 transitions, 120 flow [2023-08-26 16:47:41,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 30 transitions, 120 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 16:47:41,519 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 68 flow [2023-08-26 16:47:41,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2023-08-26 16:47:41,520 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -7 predicate places. [2023-08-26 16:47:41,520 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 68 flow [2023-08-26 16:47:41,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have 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:41,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:41,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 16:47:41,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 16:47:41,521 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:47:41,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:41,522 INFO L85 PathProgramCache]: Analyzing trace with hash 424740, now seen corresponding path program 1 times [2023-08-26 16:47:41,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:41,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874436217] [2023-08-26 16:47:41,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:41,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:41,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:41,575 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:47:41,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:41,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874436217] [2023-08-26 16:47:41,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874436217] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:41,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:41,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:47:41,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793392107] [2023-08-26 16:47:41,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:41,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:47:41,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:41,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:47:41,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:47:41,578 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 216 [2023-08-26 16:47:41,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have 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:41,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:41,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 216 [2023-08-26 16:47:41,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:41,651 INFO L124 PetriNetUnfolderBase]: 324/502 cut-off events. [2023-08-26 16:47:41,652 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 16:47:41,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1020 conditions, 502 events. 324/502 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2140 event pairs, 246 based on Foata normal form. 0/297 useless extension candidates. Maximal degree in co-relation 1016. Up to 497 conditions per place. [2023-08-26 16:47:41,656 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 24 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2023-08-26 16:47:41,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 28 transitions, 114 flow [2023-08-26 16:47:41,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:47:41,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:47:41,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 267 transitions. [2023-08-26 16:47:41,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41203703703703703 [2023-08-26 16:47:41,659 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 267 transitions. [2023-08-26 16:47:41,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 267 transitions. [2023-08-26 16:47:41,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:41,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 267 transitions. [2023-08-26 16:47:41,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have 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:41,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,665 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,665 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 68 flow. Second operand 3 states and 267 transitions. [2023-08-26 16:47:41,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 28 transitions, 114 flow [2023-08-26 16:47:41,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:47:41,666 INFO L231 Difference]: Finished difference. Result has 34 places, 28 transitions, 65 flow [2023-08-26 16:47:41,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=63, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=65, PETRI_PLACES=34, PETRI_TRANSITIONS=28} [2023-08-26 16:47:41,668 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -8 predicate places. [2023-08-26 16:47:41,668 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 28 transitions, 65 flow [2023-08-26 16:47:41,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have 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:41,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:41,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 16:47:41,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 16:47:41,672 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:47:41,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:41,673 INFO L85 PathProgramCache]: Analyzing trace with hash 408186781, now seen corresponding path program 1 times [2023-08-26 16:47:41,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:41,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468442283] [2023-08-26 16:47:41,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:41,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:41,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:41,728 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:47:41,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:41,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468442283] [2023-08-26 16:47:41,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468442283] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:41,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:41,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:47:41,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443268173] [2023-08-26 16:47:41,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:41,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:47:41,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:41,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:47:41,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:47:41,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 216 [2023-08-26 16:47:41,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 28 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have 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:41,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:41,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 216 [2023-08-26 16:47:41,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:41,806 INFO L124 PetriNetUnfolderBase]: 303/467 cut-off events. [2023-08-26 16:47:41,806 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 16:47:41,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 951 conditions, 467 events. 303/467 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 1912 event pairs, 231 based on Foata normal form. 0/286 useless extension candidates. Maximal degree in co-relation 947. Up to 462 conditions per place. [2023-08-26 16:47:41,809 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 22 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2023-08-26 16:47:41,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 26 transitions, 107 flow [2023-08-26 16:47:41,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:47:41,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:47:41,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 265 transitions. [2023-08-26 16:47:41,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4089506172839506 [2023-08-26 16:47:41,811 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 265 transitions. [2023-08-26 16:47:41,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 265 transitions. [2023-08-26 16:47:41,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:41,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 265 transitions. [2023-08-26 16:47:41,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have 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:41,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,814 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,814 INFO L175 Difference]: Start difference. First operand has 34 places, 28 transitions, 65 flow. Second operand 3 states and 265 transitions. [2023-08-26 16:47:41,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 26 transitions, 107 flow [2023-08-26 16:47:41,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 26 transitions, 106 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:47:41,816 INFO L231 Difference]: Finished difference. Result has 33 places, 26 transitions, 62 flow [2023-08-26 16:47:41,816 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=33, PETRI_TRANSITIONS=26} [2023-08-26 16:47:41,818 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -9 predicate places. [2023-08-26 16:47:41,818 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 62 flow [2023-08-26 16:47:41,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have 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:41,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:41,818 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 16:47:41,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 16:47:41,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:47:41,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:41,819 INFO L85 PathProgramCache]: Analyzing trace with hash 408186780, now seen corresponding path program 1 times [2023-08-26 16:47:41,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:41,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7518332] [2023-08-26 16:47:41,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:41,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:41,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:41,898 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:47:41,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:41,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7518332] [2023-08-26 16:47:41,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7518332] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:41,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:41,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 16:47:41,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880841066] [2023-08-26 16:47:41,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:41,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 16:47:41,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:41,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 16:47:41,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 16:47:41,904 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 216 [2023-08-26 16:47:41,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have 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:41,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:41,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 216 [2023-08-26 16:47:41,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:41,969 INFO L124 PetriNetUnfolderBase]: 282/432 cut-off events. [2023-08-26 16:47:41,969 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 16:47:41,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 882 conditions, 432 events. 282/432 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 1703 event pairs, 216 based on Foata normal form. 0/275 useless extension candidates. Maximal degree in co-relation 878. Up to 427 conditions per place. [2023-08-26 16:47:41,972 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 20 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2023-08-26 16:47:41,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 24 transitions, 100 flow [2023-08-26 16:47:41,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:47:41,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:47:41,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2023-08-26 16:47:41,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41975308641975306 [2023-08-26 16:47:41,974 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 272 transitions. [2023-08-26 16:47:41,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 272 transitions. [2023-08-26 16:47:41,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:41,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 272 transitions. [2023-08-26 16:47:41,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:47:41,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,977 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:41,977 INFO L175 Difference]: Start difference. First operand has 33 places, 26 transitions, 62 flow. Second operand 3 states and 272 transitions. [2023-08-26 16:47:41,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 24 transitions, 100 flow [2023-08-26 16:47:41,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 24 transitions, 99 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:47:41,979 INFO L231 Difference]: Finished difference. Result has 32 places, 24 transitions, 59 flow [2023-08-26 16:47:41,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=59, PETRI_PLACES=32, PETRI_TRANSITIONS=24} [2023-08-26 16:47:41,979 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -10 predicate places. [2023-08-26 16:47:41,980 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 24 transitions, 59 flow [2023-08-26 16:47:41,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have 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:41,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:41,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:41,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 16:47:41,980 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:47:41,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:41,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1425483210, now seen corresponding path program 1 times [2023-08-26 16:47:41,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:41,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364668516] [2023-08-26 16:47:41,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:41,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:42,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:42,152 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:47:42,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:42,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364668516] [2023-08-26 16:47:42,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364668516] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:42,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:42,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 16:47:42,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164347316] [2023-08-26 16:47:42,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:42,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 16:47:42,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:42,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 16:47:42,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 16:47:42,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 216 [2023-08-26 16:47:42,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 24 transitions, 59 flow. Second operand has 4 states, 4 states have (on average 80.75) internal successors, (323), 4 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have 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:42,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:42,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 216 [2023-08-26 16:47:42,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:42,218 INFO L124 PetriNetUnfolderBase]: 224/350 cut-off events. [2023-08-26 16:47:42,218 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 16:47:42,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 719 conditions, 350 events. 224/350 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1321 event pairs, 170 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 715. Up to 345 conditions per place. [2023-08-26 16:47:42,221 INFO L140 encePairwiseOnDemand]: 214/216 looper letters, 19 selfloop transitions, 1 changer transitions 0/23 dead transitions. [2023-08-26 16:47:42,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 23 transitions, 97 flow [2023-08-26 16:47:42,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:47:42,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:47:42,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 258 transitions. [2023-08-26 16:47:42,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39814814814814814 [2023-08-26 16:47:42,223 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 258 transitions. [2023-08-26 16:47:42,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 258 transitions. [2023-08-26 16:47:42,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:42,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 258 transitions. [2023-08-26 16:47:42,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have 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:42,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:42,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:42,226 INFO L175 Difference]: Start difference. First operand has 32 places, 24 transitions, 59 flow. Second operand 3 states and 258 transitions. [2023-08-26 16:47:42,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 23 transitions, 97 flow [2023-08-26 16:47:42,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 23 transitions, 96 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:47:42,228 INFO L231 Difference]: Finished difference. Result has 32 places, 23 transitions, 58 flow [2023-08-26 16:47:42,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=30, 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=58, PETRI_PLACES=32, PETRI_TRANSITIONS=23} [2023-08-26 16:47:42,230 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -10 predicate places. [2023-08-26 16:47:42,230 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 23 transitions, 58 flow [2023-08-26 16:47:42,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.75) internal successors, (323), 4 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have 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:42,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:42,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:42,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 16:47:42,232 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:47:42,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:42,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1425483209, now seen corresponding path program 1 times [2023-08-26 16:47:42,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:42,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296673898] [2023-08-26 16:47:42,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:42,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:42,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:42,353 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:47:42,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:42,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296673898] [2023-08-26 16:47:42,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296673898] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:42,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:42,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 16:47:42,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406317028] [2023-08-26 16:47:42,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:42,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 16:47:42,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:42,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 16:47:42,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 16:47:42,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 216 [2023-08-26 16:47:42,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 23 transitions, 58 flow. Second operand has 5 states, 5 states have (on average 75.4) internal successors, (377), 5 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have 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:42,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:42,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 216 [2023-08-26 16:47:42,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:42,427 INFO L124 PetriNetUnfolderBase]: 166/268 cut-off events. [2023-08-26 16:47:42,428 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-26 16:47:42,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 556 conditions, 268 events. 166/268 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 946 event pairs, 124 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 552. Up to 263 conditions per place. [2023-08-26 16:47:42,429 INFO L140 encePairwiseOnDemand]: 214/216 looper letters, 18 selfloop transitions, 1 changer transitions 0/22 dead transitions. [2023-08-26 16:47:42,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 22 transitions, 94 flow [2023-08-26 16:47:42,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 16:47:42,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 16:47:42,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2023-08-26 16:47:42,431 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3734567901234568 [2023-08-26 16:47:42,431 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 242 transitions. [2023-08-26 16:47:42,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 242 transitions. [2023-08-26 16:47:42,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:42,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 242 transitions. [2023-08-26 16:47:42,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 16:47:42,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:42,437 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have 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:42,437 INFO L175 Difference]: Start difference. First operand has 32 places, 23 transitions, 58 flow. Second operand 3 states and 242 transitions. [2023-08-26 16:47:42,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 22 transitions, 94 flow [2023-08-26 16:47:42,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 22 transitions, 93 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:47:42,438 INFO L231 Difference]: Finished difference. Result has 32 places, 22 transitions, 57 flow [2023-08-26 16:47:42,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=55, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=57, PETRI_PLACES=32, PETRI_TRANSITIONS=22} [2023-08-26 16:47:42,439 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -10 predicate places. [2023-08-26 16:47:42,439 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 22 transitions, 57 flow [2023-08-26 16:47:42,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.4) internal successors, (377), 5 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have 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:42,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:42,441 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:47:42,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 16:47:42,441 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:47:42,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:42,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1976014661, now seen corresponding path program 1 times [2023-08-26 16:47:42,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:42,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678908780] [2023-08-26 16:47:42,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:42,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:42,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:42,637 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:47:42,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:42,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678908780] [2023-08-26 16:47:42,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678908780] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:42,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:42,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 16:47:42,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150137633] [2023-08-26 16:47:42,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:42,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 16:47:42,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:42,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 16:47:42,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 16:47:42,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 216 [2023-08-26 16:47:42,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 22 transitions, 57 flow. Second operand has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have 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:42,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:42,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 216 [2023-08-26 16:47:42,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:42,744 INFO L124 PetriNetUnfolderBase]: 171/270 cut-off events. [2023-08-26 16:47:42,744 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 16:47:42,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 566 conditions, 270 events. 171/270 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 783 event pairs, 9 based on Foata normal form. 0/240 useless extension candidates. Maximal degree in co-relation 562. Up to 125 conditions per place. [2023-08-26 16:47:42,745 INFO L140 encePairwiseOnDemand]: 212/216 looper letters, 36 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2023-08-26 16:47:42,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 40 transitions, 175 flow [2023-08-26 16:47:42,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 16:47:42,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 16:47:42,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 421 transitions. [2023-08-26 16:47:42,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48726851851851855 [2023-08-26 16:47:42,747 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 421 transitions. [2023-08-26 16:47:42,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 421 transitions. [2023-08-26 16:47:42,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:42,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 421 transitions. [2023-08-26 16:47:42,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 105.25) internal successors, (421), 4 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have 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:42,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have 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:42,750 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have 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:42,750 INFO L175 Difference]: Start difference. First operand has 32 places, 22 transitions, 57 flow. Second operand 4 states and 421 transitions. [2023-08-26 16:47:42,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 40 transitions, 175 flow [2023-08-26 16:47:42,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 40 transitions, 171 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 16:47:42,752 INFO L231 Difference]: Finished difference. Result has 35 places, 24 transitions, 74 flow [2023-08-26 16:47:42,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=24} [2023-08-26 16:47:42,753 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -7 predicate places. [2023-08-26 16:47:42,753 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 24 transitions, 74 flow [2023-08-26 16:47:42,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have 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:42,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:42,753 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:47:42,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 16:47:42,753 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:47:42,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:42,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1103793643, now seen corresponding path program 2 times [2023-08-26 16:47:42,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:42,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068007945] [2023-08-26 16:47:42,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:42,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:42,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:42,860 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:47:42,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:42,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068007945] [2023-08-26 16:47:42,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068007945] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:42,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:42,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 16:47:42,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109372039] [2023-08-26 16:47:42,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:42,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 16:47:42,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:42,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 16:47:42,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 16:47:42,862 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 216 [2023-08-26 16:47:42,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 24 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have 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:42,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:42,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 216 [2023-08-26 16:47:42,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:42,944 INFO L124 PetriNetUnfolderBase]: 144/231 cut-off events. [2023-08-26 16:47:42,945 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2023-08-26 16:47:42,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 550 conditions, 231 events. 144/231 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 581 event pairs, 14 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 544. Up to 119 conditions per place. [2023-08-26 16:47:42,946 INFO L140 encePairwiseOnDemand]: 212/216 looper letters, 32 selfloop transitions, 6 changer transitions 0/38 dead transitions. [2023-08-26 16:47:42,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 38 transitions, 187 flow [2023-08-26 16:47:42,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 16:47:42,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 16:47:42,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 417 transitions. [2023-08-26 16:47:42,948 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4826388888888889 [2023-08-26 16:47:42,948 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 417 transitions. [2023-08-26 16:47:42,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 417 transitions. [2023-08-26 16:47:42,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:42,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 417 transitions. [2023-08-26 16:47:42,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 104.25) internal successors, (417), 4 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have 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:42,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have 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:42,951 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have 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:42,951 INFO L175 Difference]: Start difference. First operand has 35 places, 24 transitions, 74 flow. Second operand 4 states and 417 transitions. [2023-08-26 16:47:42,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 38 transitions, 187 flow [2023-08-26 16:47:42,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 38 transitions, 182 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:47:42,952 INFO L231 Difference]: Finished difference. Result has 39 places, 27 transitions, 102 flow [2023-08-26 16:47:42,953 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=102, PETRI_PLACES=39, PETRI_TRANSITIONS=27} [2023-08-26 16:47:42,953 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -3 predicate places. [2023-08-26 16:47:42,953 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 27 transitions, 102 flow [2023-08-26 16:47:42,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have 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:42,954 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:42,954 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:47:42,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 16:47:42,954 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:47:42,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:42,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1825273673, now seen corresponding path program 3 times [2023-08-26 16:47:42,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:42,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717725413] [2023-08-26 16:47:42,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:42,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:42,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:43,073 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:47:43,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:43,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717725413] [2023-08-26 16:47:43,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717725413] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:43,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:43,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 16:47:43,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016069550] [2023-08-26 16:47:43,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:43,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 16:47:43,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:43,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 16:47:43,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 16:47:43,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 216 [2023-08-26 16:47:43,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 27 transitions, 102 flow. Second operand has 5 states, 5 states have (on average 98.6) internal successors, (493), 5 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have 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:43,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:43,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 216 [2023-08-26 16:47:43,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:43,196 INFO L124 PetriNetUnfolderBase]: 156/251 cut-off events. [2023-08-26 16:47:43,196 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2023-08-26 16:47:43,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 659 conditions, 251 events. 156/251 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 699 event pairs, 12 based on Foata normal form. 8/259 useless extension candidates. Maximal degree in co-relation 651. Up to 88 conditions per place. [2023-08-26 16:47:43,198 INFO L140 encePairwiseOnDemand]: 210/216 looper letters, 38 selfloop transitions, 8 changer transitions 0/46 dead transitions. [2023-08-26 16:47:43,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 46 transitions, 242 flow [2023-08-26 16:47:43,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 16:47:43,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 16:47:43,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 520 transitions. [2023-08-26 16:47:43,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2023-08-26 16:47:43,200 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 520 transitions. [2023-08-26 16:47:43,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 520 transitions. [2023-08-26 16:47:43,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:43,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 520 transitions. [2023-08-26 16:47:43,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have 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:43,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have 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:43,203 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have 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:43,204 INFO L175 Difference]: Start difference. First operand has 39 places, 27 transitions, 102 flow. Second operand 5 states and 520 transitions. [2023-08-26 16:47:43,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 46 transitions, 242 flow [2023-08-26 16:47:43,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 46 transitions, 237 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 16:47:43,205 INFO L231 Difference]: Finished difference. Result has 44 places, 29 transitions, 132 flow [2023-08-26 16:47:43,206 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=44, PETRI_TRANSITIONS=29} [2023-08-26 16:47:43,206 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-08-26 16:47:43,206 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 29 transitions, 132 flow [2023-08-26 16:47:43,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 98.6) internal successors, (493), 5 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have 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:43,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:43,207 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:47:43,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 16:47:43,207 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:47:43,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:43,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1368938013, now seen corresponding path program 4 times [2023-08-26 16:47:43,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:43,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734443065] [2023-08-26 16:47:43,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:43,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:43,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:43,419 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:47:43,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:43,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734443065] [2023-08-26 16:47:43,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734443065] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:43,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:43,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 16:47:43,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793726229] [2023-08-26 16:47:43,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:43,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 16:47:43,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:43,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 16:47:43,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 16:47:43,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 216 [2023-08-26 16:47:43,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 29 transitions, 132 flow. Second operand has 5 states, 5 states have (on average 94.6) internal successors, (473), 5 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have 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:43,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:43,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 216 [2023-08-26 16:47:43,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:43,570 INFO L124 PetriNetUnfolderBase]: 263/424 cut-off events. [2023-08-26 16:47:43,570 INFO L125 PetriNetUnfolderBase]: For 496/496 co-relation queries the response was YES. [2023-08-26 16:47:43,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252 conditions, 424 events. 263/424 cut-off events. For 496/496 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1393 event pairs, 25 based on Foata normal form. 14/438 useless extension candidates. Maximal degree in co-relation 1243. Up to 246 conditions per place. [2023-08-26 16:47:43,573 INFO L140 encePairwiseOnDemand]: 209/216 looper letters, 34 selfloop transitions, 3 changer transitions 30/67 dead transitions. [2023-08-26 16:47:43,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 67 transitions, 414 flow [2023-08-26 16:47:43,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 16:47:43,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 16:47:43,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 697 transitions. [2023-08-26 16:47:43,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.460978835978836 [2023-08-26 16:47:43,575 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 697 transitions. [2023-08-26 16:47:43,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 697 transitions. [2023-08-26 16:47:43,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:43,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 697 transitions. [2023-08-26 16:47:43,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 99.57142857142857) internal successors, (697), 7 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have 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:43,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have 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:43,580 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have 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:43,580 INFO L175 Difference]: Start difference. First operand has 44 places, 29 transitions, 132 flow. Second operand 7 states and 697 transitions. [2023-08-26 16:47:43,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 67 transitions, 414 flow [2023-08-26 16:47:43,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 67 transitions, 402 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 16:47:43,583 INFO L231 Difference]: Finished difference. Result has 53 places, 30 transitions, 161 flow [2023-08-26 16:47:43,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=161, PETRI_PLACES=53, PETRI_TRANSITIONS=30} [2023-08-26 16:47:43,583 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 11 predicate places. [2023-08-26 16:47:43,584 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 30 transitions, 161 flow [2023-08-26 16:47:43,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 94.6) internal successors, (473), 5 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have 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:43,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:43,584 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:43,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 16:47:43,584 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:47:43,585 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:43,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1314524068, now seen corresponding path program 1 times [2023-08-26 16:47:43,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:43,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169114975] [2023-08-26 16:47:43,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:43,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:43,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:43,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:43,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:43,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169114975] [2023-08-26 16:47:43,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169114975] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:43,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:43,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 16:47:43,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674709530] [2023-08-26 16:47:43,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:43,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 16:47:43,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:43,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 16:47:43,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 16:47:43,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 216 [2023-08-26 16:47:43,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 30 transitions, 161 flow. Second operand has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have 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:43,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:43,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 216 [2023-08-26 16:47:43,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:44,036 INFO L124 PetriNetUnfolderBase]: 326/529 cut-off events. [2023-08-26 16:47:44,037 INFO L125 PetriNetUnfolderBase]: For 1045/1045 co-relation queries the response was YES. [2023-08-26 16:47:44,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2002 conditions, 529 events. 326/529 cut-off events. For 1045/1045 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1836 event pairs, 14 based on Foata normal form. 16/545 useless extension candidates. Maximal degree in co-relation 1987. Up to 169 conditions per place. [2023-08-26 16:47:44,041 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 67 selfloop transitions, 36 changer transitions 0/103 dead transitions. [2023-08-26 16:47:44,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 103 transitions, 758 flow [2023-08-26 16:47:44,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 16:47:44,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 16:47:44,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 926 transitions. [2023-08-26 16:47:44,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4763374485596708 [2023-08-26 16:47:44,045 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 926 transitions. [2023-08-26 16:47:44,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 926 transitions. [2023-08-26 16:47:44,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:44,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 926 transitions. [2023-08-26 16:47:44,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 102.88888888888889) internal successors, (926), 9 states have internal predecessors, (926), 0 states have call successors, (0), 0 states have 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:44,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have 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:44,051 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have 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:44,051 INFO L175 Difference]: Start difference. First operand has 53 places, 30 transitions, 161 flow. Second operand 9 states and 926 transitions. [2023-08-26 16:47:44,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 103 transitions, 758 flow [2023-08-26 16:47:44,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 103 transitions, 720 flow, removed 16 selfloop flow, removed 3 redundant places. [2023-08-26 16:47:44,059 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 523 flow [2023-08-26 16:47:44,059 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=523, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2023-08-26 16:47:44,060 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 20 predicate places. [2023-08-26 16:47:44,060 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 523 flow [2023-08-26 16:47:44,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have 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:44,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:44,060 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:44,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 16:47:44,061 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:47:44,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:44,061 INFO L85 PathProgramCache]: Analyzing trace with hash -935879266, now seen corresponding path program 2 times [2023-08-26 16:47:44,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:44,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146356548] [2023-08-26 16:47:44,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:44,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:44,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:44,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:44,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:44,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146356548] [2023-08-26 16:47:44,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146356548] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:44,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:44,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 16:47:44,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852032982] [2023-08-26 16:47:44,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:44,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 16:47:44,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:44,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 16:47:44,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 16:47:44,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 216 [2023-08-26 16:47:44,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 523 flow. Second operand has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have 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:44,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:44,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 216 [2023-08-26 16:47:44,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:44,501 INFO L124 PetriNetUnfolderBase]: 474/831 cut-off events. [2023-08-26 16:47:44,501 INFO L125 PetriNetUnfolderBase]: For 4561/4561 co-relation queries the response was YES. [2023-08-26 16:47:44,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4249 conditions, 831 events. 474/831 cut-off events. For 4561/4561 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3433 event pairs, 39 based on Foata normal form. 20/851 useless extension candidates. Maximal degree in co-relation 4229. Up to 257 conditions per place. [2023-08-26 16:47:44,509 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 101 selfloop transitions, 63 changer transitions 0/164 dead transitions. [2023-08-26 16:47:44,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 164 transitions, 1624 flow [2023-08-26 16:47:44,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 16:47:44,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 16:47:44,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 940 transitions. [2023-08-26 16:47:44,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835390946502058 [2023-08-26 16:47:44,512 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 940 transitions. [2023-08-26 16:47:44,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 940 transitions. [2023-08-26 16:47:44,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:44,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 940 transitions. [2023-08-26 16:47:44,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 104.44444444444444) internal successors, (940), 9 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have 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:44,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have 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:44,518 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have 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:44,518 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 523 flow. Second operand 9 states and 940 transitions. [2023-08-26 16:47:44,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 164 transitions, 1624 flow [2023-08-26 16:47:44,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 164 transitions, 1592 flow, removed 16 selfloop flow, removed 0 redundant places. [2023-08-26 16:47:44,536 INFO L231 Difference]: Finished difference. Result has 78 places, 103 transitions, 1255 flow [2023-08-26 16:47:44,536 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1255, PETRI_PLACES=78, PETRI_TRANSITIONS=103} [2023-08-26 16:47:44,536 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 36 predicate places. [2023-08-26 16:47:44,537 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 103 transitions, 1255 flow [2023-08-26 16:47:44,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have 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:44,537 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:44,537 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:44,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 16:47:44,537 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:47:44,538 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:44,538 INFO L85 PathProgramCache]: Analyzing trace with hash 646745468, now seen corresponding path program 3 times [2023-08-26 16:47:44,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:44,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081333280] [2023-08-26 16:47:44,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:44,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:44,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:44,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:44,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:44,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081333280] [2023-08-26 16:47:44,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081333280] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:44,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:44,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 16:47:44,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601227595] [2023-08-26 16:47:44,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:44,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 16:47:44,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:44,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 16:47:44,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 16:47:44,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 216 [2023-08-26 16:47:44,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 103 transitions, 1255 flow. Second operand has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have 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:44,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:44,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 216 [2023-08-26 16:47:44,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:44,975 INFO L124 PetriNetUnfolderBase]: 553/944 cut-off events. [2023-08-26 16:47:44,976 INFO L125 PetriNetUnfolderBase]: For 9183/9183 co-relation queries the response was YES. [2023-08-26 16:47:44,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5943 conditions, 944 events. 553/944 cut-off events. For 9183/9183 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3917 event pairs, 4 based on Foata normal form. 36/980 useless extension candidates. Maximal degree in co-relation 5915. Up to 458 conditions per place. [2023-08-26 16:47:44,985 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 100 selfloop transitions, 42 changer transitions 40/182 dead transitions. [2023-08-26 16:47:44,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 182 transitions, 2467 flow [2023-08-26 16:47:44,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 16:47:44,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 16:47:44,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 916 transitions. [2023-08-26 16:47:44,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4711934156378601 [2023-08-26 16:47:44,988 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 916 transitions. [2023-08-26 16:47:44,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 916 transitions. [2023-08-26 16:47:44,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:44,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 916 transitions. [2023-08-26 16:47:44,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 101.77777777777777) internal successors, (916), 9 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have 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:44,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have 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:44,993 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have 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:44,993 INFO L175 Difference]: Start difference. First operand has 78 places, 103 transitions, 1255 flow. Second operand 9 states and 916 transitions. [2023-08-26 16:47:44,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 182 transitions, 2467 flow [2023-08-26 16:47:45,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 182 transitions, 2343 flow, removed 62 selfloop flow, removed 0 redundant places. [2023-08-26 16:47:45,027 INFO L231 Difference]: Finished difference. Result has 92 places, 107 transitions, 1435 flow [2023-08-26 16:47:45,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=1193, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1435, PETRI_PLACES=92, PETRI_TRANSITIONS=107} [2023-08-26 16:47:45,028 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 50 predicate places. [2023-08-26 16:47:45,028 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 107 transitions, 1435 flow [2023-08-26 16:47:45,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have 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:45,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:45,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:45,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 16:47:45,029 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:47:45,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:45,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1721977086, now seen corresponding path program 4 times [2023-08-26 16:47:45,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:45,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21397779] [2023-08-26 16:47:45,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:45,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:45,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:45,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:45,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:45,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21397779] [2023-08-26 16:47:45,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21397779] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 16:47:45,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 16:47:45,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 16:47:45,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070691908] [2023-08-26 16:47:45,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 16:47:45,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 16:47:45,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:45,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 16:47:45,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-26 16:47:45,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 216 [2023-08-26 16:47:45,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 107 transitions, 1435 flow. Second operand has 6 states, 6 states have (on average 89.33333333333333) internal successors, (536), 6 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have 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:45,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:45,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 216 [2023-08-26 16:47:45,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:45,477 INFO L124 PetriNetUnfolderBase]: 634/1123 cut-off events. [2023-08-26 16:47:45,477 INFO L125 PetriNetUnfolderBase]: For 12970/12970 co-relation queries the response was YES. [2023-08-26 16:47:45,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7412 conditions, 1123 events. 634/1123 cut-off events. For 12970/12970 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 5265 event pairs, 28 based on Foata normal form. 32/1155 useless extension candidates. Maximal degree in co-relation 7378. Up to 660 conditions per place. [2023-08-26 16:47:45,490 INFO L140 encePairwiseOnDemand]: 209/216 looper letters, 116 selfloop transitions, 15 changer transitions 95/226 dead transitions. [2023-08-26 16:47:45,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 226 transitions, 3392 flow [2023-08-26 16:47:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 16:47:45,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 16:47:45,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 763 transitions. [2023-08-26 16:47:45,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44155092592592593 [2023-08-26 16:47:45,492 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 763 transitions. [2023-08-26 16:47:45,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 763 transitions. [2023-08-26 16:47:45,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:45,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 763 transitions. [2023-08-26 16:47:45,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.375) internal successors, (763), 8 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have 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:45,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states have 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:45,497 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states have 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:45,497 INFO L175 Difference]: Start difference. First operand has 92 places, 107 transitions, 1435 flow. Second operand 8 states and 763 transitions. [2023-08-26 16:47:45,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 226 transitions, 3392 flow [2023-08-26 16:47:45,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 226 transitions, 3262 flow, removed 34 selfloop flow, removed 5 redundant places. [2023-08-26 16:47:45,548 INFO L231 Difference]: Finished difference. Result has 99 places, 115 transitions, 1615 flow [2023-08-26 16:47:45,549 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=1360, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1615, PETRI_PLACES=99, PETRI_TRANSITIONS=115} [2023-08-26 16:47:45,549 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 57 predicate places. [2023-08-26 16:47:45,549 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 115 transitions, 1615 flow [2023-08-26 16:47:45,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 89.33333333333333) internal successors, (536), 6 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have 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:45,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:45,550 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:45,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 16:47:45,550 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:47:45,550 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:45,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1047454368, now seen corresponding path program 1 times [2023-08-26 16:47:45,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:45,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287732599] [2023-08-26 16:47:45,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:45,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:45,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:45,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:45,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:45,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287732599] [2023-08-26 16:47:45,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287732599] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:47:45,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983946070] [2023-08-26 16:47:45,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:45,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:47:45,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:47:45,725 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:47:45,744 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:47:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:45,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-26 16:47:45,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:47:45,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:45,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:47:46,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:46,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983946070] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:47:46,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:47:46,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-08-26 16:47:46,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766557377] [2023-08-26 16:47:46,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:47:46,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 16:47:46,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:46,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 16:47:46,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-08-26 16:47:46,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 216 [2023-08-26 16:47:46,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 115 transitions, 1615 flow. Second operand has 13 states, 13 states have (on average 89.53846153846153) internal successors, (1164), 13 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have 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:46,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:46,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 216 [2023-08-26 16:47:46,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:46,749 INFO L124 PetriNetUnfolderBase]: 878/1523 cut-off events. [2023-08-26 16:47:46,749 INFO L125 PetriNetUnfolderBase]: For 18743/18743 co-relation queries the response was YES. [2023-08-26 16:47:46,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10658 conditions, 1523 events. 878/1523 cut-off events. For 18743/18743 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 7445 event pairs, 15 based on Foata normal form. 52/1575 useless extension candidates. Maximal degree in co-relation 10621. Up to 439 conditions per place. [2023-08-26 16:47:46,764 INFO L140 encePairwiseOnDemand]: 209/216 looper letters, 130 selfloop transitions, 58 changer transitions 154/342 dead transitions. [2023-08-26 16:47:46,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 342 transitions, 5211 flow [2023-08-26 16:47:46,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-08-26 16:47:46,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-08-26 16:47:46,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1604 transitions. [2023-08-26 16:47:46,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43681917211328974 [2023-08-26 16:47:46,769 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1604 transitions. [2023-08-26 16:47:46,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1604 transitions. [2023-08-26 16:47:46,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:46,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1604 transitions. [2023-08-26 16:47:46,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 94.3529411764706) internal successors, (1604), 17 states have internal predecessors, (1604), 0 states have call successors, (0), 0 states have 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:46,778 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 216.0) internal successors, (3888), 18 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have 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:46,778 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 216.0) internal successors, (3888), 18 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have 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:46,779 INFO L175 Difference]: Start difference. First operand has 99 places, 115 transitions, 1615 flow. Second operand 17 states and 1604 transitions. [2023-08-26 16:47:46,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 342 transitions, 5211 flow [2023-08-26 16:47:46,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 342 transitions, 4953 flow, removed 69 selfloop flow, removed 5 redundant places. [2023-08-26 16:47:46,853 INFO L231 Difference]: Finished difference. Result has 113 places, 133 transitions, 2004 flow [2023-08-26 16:47:46,853 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=1480, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2004, PETRI_PLACES=113, PETRI_TRANSITIONS=133} [2023-08-26 16:47:46,853 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 71 predicate places. [2023-08-26 16:47:46,854 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 133 transitions, 2004 flow [2023-08-26 16:47:46,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 89.53846153846153) internal successors, (1164), 13 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have 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:46,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:46,854 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:46,865 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 16:47:47,065 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,SelfDestructingSolverStorable15 [2023-08-26 16:47:47,067 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:47:47,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:47,068 INFO L85 PathProgramCache]: Analyzing trace with hash 752960963, now seen corresponding path program 5 times [2023-08-26 16:47:47,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:47,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574135856] [2023-08-26 16:47:47,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:47,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:47,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:47,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:47,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:47,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574135856] [2023-08-26 16:47:47,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574135856] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:47:47,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927358287] [2023-08-26 16:47:47,364 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 16:47:47,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:47:47,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:47:47,365 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:47:47,369 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:47:47,459 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-26 16:47:47,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:47:47,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 16:47:47,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:47:47,581 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:47,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:47:47,787 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:47,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927358287] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:47:47,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:47:47,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2023-08-26 16:47:47,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936550158] [2023-08-26 16:47:47,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:47:47,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 16:47:47,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:47,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 16:47:47,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-08-26 16:47:47,792 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 216 [2023-08-26 16:47:47,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 133 transitions, 2004 flow. Second operand has 16 states, 16 states have (on average 87.3125) internal successors, (1397), 16 states have internal predecessors, (1397), 0 states have call successors, (0), 0 states have 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:47,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:47,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 216 [2023-08-26 16:47:47,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:48,778 INFO L124 PetriNetUnfolderBase]: 908/1541 cut-off events. [2023-08-26 16:47:48,778 INFO L125 PetriNetUnfolderBase]: For 28534/28534 co-relation queries the response was YES. [2023-08-26 16:47:48,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11856 conditions, 1541 events. 908/1541 cut-off events. For 28534/28534 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7111 event pairs, 4 based on Foata normal form. 80/1621 useless extension candidates. Maximal degree in co-relation 11815. Up to 527 conditions per place. [2023-08-26 16:47:48,799 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 114 selfloop transitions, 83 changer transitions 118/315 dead transitions. [2023-08-26 16:47:48,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 315 transitions, 5270 flow [2023-08-26 16:47:48,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-26 16:47:48,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-26 16:47:48,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2346 transitions. [2023-08-26 16:47:48,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41773504273504275 [2023-08-26 16:47:48,804 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2346 transitions. [2023-08-26 16:47:48,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2346 transitions. [2023-08-26 16:47:48,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:48,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2346 transitions. [2023-08-26 16:47:48,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 90.23076923076923) internal successors, (2346), 26 states have internal predecessors, (2346), 0 states have call successors, (0), 0 states have 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:48,816 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 216.0) internal successors, (5832), 27 states have internal predecessors, (5832), 0 states have call successors, (0), 0 states have 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:48,818 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 216.0) internal successors, (5832), 27 states have internal predecessors, (5832), 0 states have call successors, (0), 0 states have 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:48,818 INFO L175 Difference]: Start difference. First operand has 113 places, 133 transitions, 2004 flow. Second operand 26 states and 2346 transitions. [2023-08-26 16:47:48,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 315 transitions, 5270 flow [2023-08-26 16:47:48,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 315 transitions, 4805 flow, removed 149 selfloop flow, removed 10 redundant places. [2023-08-26 16:47:48,937 INFO L231 Difference]: Finished difference. Result has 141 places, 157 transitions, 2610 flow [2023-08-26 16:47:48,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=1720, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2610, PETRI_PLACES=141, PETRI_TRANSITIONS=157} [2023-08-26 16:47:48,938 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 99 predicate places. [2023-08-26 16:47:48,938 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 157 transitions, 2610 flow [2023-08-26 16:47:48,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 87.3125) internal successors, (1397), 16 states have internal predecessors, (1397), 0 states have call successors, (0), 0 states have 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:48,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:48,938 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:48,950 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:47:49,144 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,SelfDestructingSolverStorable16 [2023-08-26 16:47:49,145 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:49,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:49,145 INFO L85 PathProgramCache]: Analyzing trace with hash -15305432, now seen corresponding path program 1 times [2023-08-26 16:47:49,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:49,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367510460] [2023-08-26 16:47:49,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:49,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:49,402 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:49,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:49,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367510460] [2023-08-26 16:47:49,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367510460] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:47:49,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098207180] [2023-08-26 16:47:49,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:49,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:47:49,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:47:49,403 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:47:49,429 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:47:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:49,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 16:47:49,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:47:49,680 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:49,680 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:47:50,161 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:50,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098207180] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:47:50,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:47:50,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 20 [2023-08-26 16:47:50,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357577985] [2023-08-26 16:47:50,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:47:50,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-26 16:47:50,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:50,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-26 16:47:50,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2023-08-26 16:47:50,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 216 [2023-08-26 16:47:50,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 157 transitions, 2610 flow. Second operand has 21 states, 21 states have (on average 81.66666666666667) internal successors, (1715), 21 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have 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:50,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:50,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 216 [2023-08-26 16:47:50,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:53,021 INFO L124 PetriNetUnfolderBase]: 1671/2862 cut-off events. [2023-08-26 16:47:53,021 INFO L125 PetriNetUnfolderBase]: For 74649/74649 co-relation queries the response was YES. [2023-08-26 16:47:53,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23434 conditions, 2862 events. 1671/2862 cut-off events. For 74649/74649 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15440 event pairs, 19 based on Foata normal form. 72/2934 useless extension candidates. Maximal degree in co-relation 23378. Up to 891 conditions per place. [2023-08-26 16:47:53,054 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 208 selfloop transitions, 196 changer transitions 293/697 dead transitions. [2023-08-26 16:47:53,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 697 transitions, 11656 flow [2023-08-26 16:47:53,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-08-26 16:47:53,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-08-26 16:47:53,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 5054 transitions. [2023-08-26 16:47:53,062 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3965787821720025 [2023-08-26 16:47:53,063 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 5054 transitions. [2023-08-26 16:47:53,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 5054 transitions. [2023-08-26 16:47:53,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:53,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 5054 transitions. [2023-08-26 16:47:53,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 85.66101694915254) internal successors, (5054), 59 states have internal predecessors, (5054), 0 states have call successors, (0), 0 states have 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:53,086 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 216.0) internal successors, (12960), 60 states have internal predecessors, (12960), 0 states have call successors, (0), 0 states have 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:53,089 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 216.0) internal successors, (12960), 60 states have internal predecessors, (12960), 0 states have call successors, (0), 0 states have 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:53,089 INFO L175 Difference]: Start difference. First operand has 141 places, 157 transitions, 2610 flow. Second operand 59 states and 5054 transitions. [2023-08-26 16:47:53,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 697 transitions, 11656 flow [2023-08-26 16:47:53,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 697 transitions, 10111 flow, removed 651 selfloop flow, removed 20 redundant places. [2023-08-26 16:47:53,329 INFO L231 Difference]: Finished difference. Result has 184 places, 269 transitions, 4768 flow [2023-08-26 16:47:53,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=2205, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=4768, PETRI_PLACES=184, PETRI_TRANSITIONS=269} [2023-08-26 16:47:53,330 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 142 predicate places. [2023-08-26 16:47:53,330 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 269 transitions, 4768 flow [2023-08-26 16:47:53,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 81.66666666666667) internal successors, (1715), 21 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have 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:53,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:47:53,331 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:47:53,337 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:47:53,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-26 16:47:53,536 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:47:53,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:47:53,537 INFO L85 PathProgramCache]: Analyzing trace with hash -606740906, now seen corresponding path program 2 times [2023-08-26 16:47:53,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:47:53,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117303845] [2023-08-26 16:47:53,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:47:53,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:47:53,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:47:53,896 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:53,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:47:53,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117303845] [2023-08-26 16:47:53,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117303845] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:47:53,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238842660] [2023-08-26 16:47:53,897 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 16:47:53,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:47:53,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:47:53,898 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:47:53,901 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:47:53,981 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 16:47:53,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:47:53,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 19 conjunts are in the unsatisfiable core [2023-08-26 16:47:53,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:47:54,174 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:54,174 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:47:54,533 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:47:54,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238842660] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:47:54,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:47:54,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2023-08-26 16:47:54,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292422018] [2023-08-26 16:47:54,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:47:54,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-26 16:47:54,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:47:54,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-26 16:47:54,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2023-08-26 16:47:54,536 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 216 [2023-08-26 16:47:54,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 269 transitions, 4768 flow. Second operand has 21 states, 21 states have (on average 83.76190476190476) internal successors, (1759), 21 states have internal predecessors, (1759), 0 states have call successors, (0), 0 states have 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:54,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:47:54,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 216 [2023-08-26 16:47:54,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:47:59,466 INFO L124 PetriNetUnfolderBase]: 4552/8215 cut-off events. [2023-08-26 16:47:59,466 INFO L125 PetriNetUnfolderBase]: For 202251/202251 co-relation queries the response was YES. [2023-08-26 16:47:59,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66954 conditions, 8215 events. 4552/8215 cut-off events. For 202251/202251 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 57436 event pairs, 45 based on Foata normal form. 224/8439 useless extension candidates. Maximal degree in co-relation 66893. Up to 2553 conditions per place. [2023-08-26 16:47:59,559 INFO L140 encePairwiseOnDemand]: 209/216 looper letters, 478 selfloop transitions, 512 changer transitions 757/1747 dead transitions. [2023-08-26 16:47:59,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 1747 transitions, 31969 flow [2023-08-26 16:47:59,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-08-26 16:47:59,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2023-08-26 16:47:59,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 7639 transitions. [2023-08-26 16:47:59,570 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4112295434969854 [2023-08-26 16:47:59,571 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 7639 transitions. [2023-08-26 16:47:59,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 7639 transitions. [2023-08-26 16:47:59,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:47:59,574 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 7639 transitions. [2023-08-26 16:47:59,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 88.82558139534883) internal successors, (7639), 86 states have internal predecessors, (7639), 0 states have call successors, (0), 0 states have 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:59,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 216.0) internal successors, (18792), 87 states have internal predecessors, (18792), 0 states have call successors, (0), 0 states have 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:59,618 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 216.0) internal successors, (18792), 87 states have internal predecessors, (18792), 0 states have call successors, (0), 0 states have 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:59,618 INFO L175 Difference]: Start difference. First operand has 184 places, 269 transitions, 4768 flow. Second operand 86 states and 7639 transitions. [2023-08-26 16:47:59,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 1747 transitions, 31969 flow [2023-08-26 16:48:00,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 1747 transitions, 27288 flow, removed 2229 selfloop flow, removed 23 redundant places. [2023-08-26 16:48:00,855 INFO L231 Difference]: Finished difference. Result has 238 places, 617 transitions, 11090 flow [2023-08-26 16:48:00,856 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=3725, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=162, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=11090, PETRI_PLACES=238, PETRI_TRANSITIONS=617} [2023-08-26 16:48:00,856 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 196 predicate places. [2023-08-26 16:48:00,856 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 617 transitions, 11090 flow [2023-08-26 16:48:00,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 83.76190476190476) internal successors, (1759), 21 states have internal predecessors, (1759), 0 states have call successors, (0), 0 states have 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:48:00,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:48:00,857 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:48:00,862 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:48:01,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:48:01,060 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:48:01,060 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:48:01,060 INFO L85 PathProgramCache]: Analyzing trace with hash -566210664, now seen corresponding path program 3 times [2023-08-26 16:48:01,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:48:01,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027027417] [2023-08-26 16:48:01,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:48:01,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:48:01,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:48:01,397 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:48:01,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:48:01,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027027417] [2023-08-26 16:48:01,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027027417] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:48:01,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918238916] [2023-08-26 16:48:01,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 16:48:01,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:48:01,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:48:01,400 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:48:01,402 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:48:01,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 16:48:01,487 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:48:01,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-26 16:48:01,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:48:01,677 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:48:01,677 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:48:02,031 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:48:02,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918238916] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:48:02,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:48:02,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 10] total 23 [2023-08-26 16:48:02,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051036738] [2023-08-26 16:48:02,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:48:02,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-26 16:48:02,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:48:02,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-26 16:48:02,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2023-08-26 16:48:02,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 216 [2023-08-26 16:48:02,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 617 transitions, 11090 flow. Second operand has 24 states, 24 states have (on average 81.45833333333333) internal successors, (1955), 24 states have internal predecessors, (1955), 0 states have call successors, (0), 0 states have 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:48:02,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:48:02,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 216 [2023-08-26 16:48:02,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:48:13,991 INFO L124 PetriNetUnfolderBase]: 10845/19108 cut-off events. [2023-08-26 16:48:13,991 INFO L125 PetriNetUnfolderBase]: For 375936/375936 co-relation queries the response was YES. [2023-08-26 16:48:14,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151089 conditions, 19108 events. 10845/19108 cut-off events. For 375936/375936 co-relation queries the response was YES. Maximal size of possible extension queue 854. Compared 148615 event pairs, 106 based on Foata normal form. 896/20004 useless extension candidates. Maximal degree in co-relation 151029. Up to 6089 conditions per place. [2023-08-26 16:48:14,181 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 723 selfloop transitions, 1385 changer transitions 1040/3148 dead transitions. [2023-08-26 16:48:14,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 3148 transitions, 59534 flow [2023-08-26 16:48:14,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2023-08-26 16:48:14,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2023-08-26 16:48:14,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 17132 transitions. [2023-08-26 16:48:14,205 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38879811183732754 [2023-08-26 16:48:14,205 INFO L72 ComplementDD]: Start complementDD. Operand 204 states and 17132 transitions. [2023-08-26 16:48:14,205 INFO L73 IsDeterministic]: Start isDeterministic. Operand 204 states and 17132 transitions. [2023-08-26 16:48:14,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:48:14,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 204 states and 17132 transitions. [2023-08-26 16:48:14,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 205 states, 204 states have (on average 83.98039215686275) internal successors, (17132), 204 states have internal predecessors, (17132), 0 states have call successors, (0), 0 states have 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:48:14,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 205 states, 205 states have (on average 216.0) internal successors, (44280), 205 states have internal predecessors, (44280), 0 states have call successors, (0), 0 states have 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:48:14,373 INFO L81 ComplementDD]: Finished complementDD. Result has 205 states, 205 states have (on average 216.0) internal successors, (44280), 205 states have internal predecessors, (44280), 0 states have call successors, (0), 0 states have 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:48:14,373 INFO L175 Difference]: Start difference. First operand has 238 places, 617 transitions, 11090 flow. Second operand 204 states and 17132 transitions. [2023-08-26 16:48:14,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 3148 transitions, 59534 flow [2023-08-26 16:48:18,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 3148 transitions, 52691 flow, removed 3392 selfloop flow, removed 23 redundant places. [2023-08-26 16:48:18,965 INFO L231 Difference]: Finished difference. Result has 511 places, 1724 transitions, 31781 flow [2023-08-26 16:48:18,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=9588, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=617, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=455, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=204, PETRI_FLOW=31781, PETRI_PLACES=511, PETRI_TRANSITIONS=1724} [2023-08-26 16:48:18,966 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 469 predicate places. [2023-08-26 16:48:18,966 INFO L495 AbstractCegarLoop]: Abstraction has has 511 places, 1724 transitions, 31781 flow [2023-08-26 16:48:18,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 81.45833333333333) internal successors, (1955), 24 states have internal predecessors, (1955), 0 states have call successors, (0), 0 states have 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:48:18,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:48:18,967 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:48:18,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-26 16:48:19,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:48:19,173 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:48:19,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:48:19,174 INFO L85 PathProgramCache]: Analyzing trace with hash 243237152, now seen corresponding path program 4 times [2023-08-26 16:48:19,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:48:19,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80279460] [2023-08-26 16:48:19,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:48:19,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:48:19,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:48:19,754 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:48:19,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:48:19,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80279460] [2023-08-26 16:48:19,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80279460] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:48:19,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122736618] [2023-08-26 16:48:19,755 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 16:48:19,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:48:19,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:48:19,756 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:48:19,758 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:48:19,857 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 16:48:19,857 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:48:19,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-26 16:48:19,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:48:20,158 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:48:20,158 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:48:20,657 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:48:20,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122736618] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:48:20,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:48:20,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12] total 31 [2023-08-26 16:48:20,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865945739] [2023-08-26 16:48:20,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:48:20,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-26 16:48:20,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:48:20,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-26 16:48:20,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=800, Unknown=0, NotChecked=0, Total=992 [2023-08-26 16:48:20,666 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 216 [2023-08-26 16:48:20,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 511 places, 1724 transitions, 31781 flow. Second operand has 32 states, 32 states have (on average 81.21875) internal successors, (2599), 32 states have internal predecessors, (2599), 0 states have call successors, (0), 0 states have 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:48:20,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:48:20,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 216 [2023-08-26 16:48:20,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:48:56,898 INFO L124 PetriNetUnfolderBase]: 32870/57745 cut-off events. [2023-08-26 16:48:56,898 INFO L125 PetriNetUnfolderBase]: For 3461875/3461875 co-relation queries the response was YES. [2023-08-26 16:48:59,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499308 conditions, 57745 events. 32870/57745 cut-off events. For 3461875/3461875 co-relation queries the response was YES. Maximal size of possible extension queue 2476. Compared 522557 event pairs, 172 based on Foata normal form. 3402/61147 useless extension candidates. Maximal degree in co-relation 499128. Up to 19193 conditions per place. [2023-08-26 16:48:59,698 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 1325 selfloop transitions, 3929 changer transitions 3502/8756 dead transitions. [2023-08-26 16:48:59,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 619 places, 8756 transitions, 180465 flow [2023-08-26 16:48:59,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2023-08-26 16:48:59,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 234 states. [2023-08-26 16:48:59,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 19730 transitions. [2023-08-26 16:48:59,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39035295979740425 [2023-08-26 16:48:59,723 INFO L72 ComplementDD]: Start complementDD. Operand 234 states and 19730 transitions. [2023-08-26 16:48:59,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 234 states and 19730 transitions. [2023-08-26 16:48:59,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:48:59,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 234 states and 19730 transitions. [2023-08-26 16:48:59,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 235 states, 234 states have (on average 84.31623931623932) internal successors, (19730), 234 states have internal predecessors, (19730), 0 states have call successors, (0), 0 states have 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:48:59,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 235 states, 235 states have (on average 216.0) internal successors, (50760), 235 states have internal predecessors, (50760), 0 states have call successors, (0), 0 states have 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:48:59,812 INFO L81 ComplementDD]: Finished complementDD. Result has 235 states, 235 states have (on average 216.0) internal successors, (50760), 235 states have internal predecessors, (50760), 0 states have call successors, (0), 0 states have 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:48:59,812 INFO L175 Difference]: Start difference. First operand has 511 places, 1724 transitions, 31781 flow. Second operand 234 states and 19730 transitions. [2023-08-26 16:48:59,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 619 places, 8756 transitions, 180465 flow [2023-08-26 16:50:17,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 490 places, 8756 transitions, 162350 flow, removed 5227 selfloop flow, removed 129 redundant places. [2023-08-26 16:50:17,469 INFO L231 Difference]: Finished difference. Result has 639 places, 4673 transitions, 90518 flow [2023-08-26 16:50:17,471 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=28651, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1724, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1390, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=234, PETRI_FLOW=90518, PETRI_PLACES=639, PETRI_TRANSITIONS=4673} [2023-08-26 16:50:17,471 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 597 predicate places. [2023-08-26 16:50:17,471 INFO L495 AbstractCegarLoop]: Abstraction has has 639 places, 4673 transitions, 90518 flow [2023-08-26 16:50:17,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 81.21875) internal successors, (2599), 32 states have internal predecessors, (2599), 0 states have call successors, (0), 0 states have 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:50:17,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 16:50:17,472 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 16:50:17,479 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:50:17,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:50:17,680 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 13 more)] === [2023-08-26 16:50:17,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 16:50:17,680 INFO L85 PathProgramCache]: Analyzing trace with hash -213489906, now seen corresponding path program 5 times [2023-08-26 16:50:17,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 16:50:17,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722615095] [2023-08-26 16:50:17,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 16:50:17,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 16:50:17,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 16:50:18,306 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:50:18,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 16:50:18,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722615095] [2023-08-26 16:50:18,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722615095] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 16:50:18,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432396946] [2023-08-26 16:50:18,306 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 16:50:18,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 16:50:18,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 16:50:18,309 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:50:18,316 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:50:18,405 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-26 16:50:18,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 16:50:18,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-26 16:50:18,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 16:50:18,667 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:50:18,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 16:50:19,165 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 16:50:19,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432396946] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 16:50:19,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 16:50:19,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 10] total 30 [2023-08-26 16:50:19,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319327243] [2023-08-26 16:50:19,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 16:50:19,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-26 16:50:19,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 16:50:19,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-26 16:50:19,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=754, Unknown=0, NotChecked=0, Total=930 [2023-08-26 16:50:19,169 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 216 [2023-08-26 16:50:19,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 639 places, 4673 transitions, 90518 flow. Second operand has 31 states, 31 states have (on average 83.19354838709677) internal successors, (2579), 31 states have internal predecessors, (2579), 0 states have call successors, (0), 0 states have 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:50:19,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 16:50:19,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 216 [2023-08-26 16:50:19,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 16:54:02,487 INFO L124 PetriNetUnfolderBase]: 105916/183605 cut-off events. [2023-08-26 16:54:02,487 INFO L125 PetriNetUnfolderBase]: For 26102019/26102019 co-relation queries the response was YES. [2023-08-26 16:54:13,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1666724 conditions, 183605 events. 105916/183605 cut-off events. For 26102019/26102019 co-relation queries the response was YES. Maximal size of possible extension queue 6642. Compared 1881062 event pairs, 487 based on Foata normal form. 4944/188549 useless extension candidates. Maximal degree in co-relation 1666516. Up to 60495 conditions per place. [2023-08-26 16:54:14,678 INFO L140 encePairwiseOnDemand]: 208/216 looper letters, 2104 selfloop transitions, 8049 changer transitions 14659/24812 dead transitions. [2023-08-26 16:54:14,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 642 places, 24812 transitions, 547265 flow [2023-08-26 16:54:14,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2023-08-26 16:54:14,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2023-08-26 16:54:14,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 13263 transitions. [2023-08-26 16:54:14,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40935185185185186 [2023-08-26 16:54:14,713 INFO L72 ComplementDD]: Start complementDD. Operand 150 states and 13263 transitions. [2023-08-26 16:54:14,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 150 states and 13263 transitions. [2023-08-26 16:54:14,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 16:54:14,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 150 states and 13263 transitions. [2023-08-26 16:54:14,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 151 states, 150 states have (on average 88.42) internal successors, (13263), 150 states have internal predecessors, (13263), 0 states have call successors, (0), 0 states have 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:54:14,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 151 states, 151 states have (on average 216.0) internal successors, (32616), 151 states have internal predecessors, (32616), 0 states have call successors, (0), 0 states have 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:54:14,839 INFO L81 ComplementDD]: Finished complementDD. Result has 151 states, 151 states have (on average 216.0) internal successors, (32616), 151 states have internal predecessors, (32616), 0 states have call successors, (0), 0 states have 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:54:14,840 INFO L175 Difference]: Start difference. First operand has 639 places, 4673 transitions, 90518 flow. Second operand 150 states and 13263 transitions. [2023-08-26 16:54:14,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 642 places, 24812 transitions, 547265 flow Received shutdown request... [2023-08-26 17:00:00,883 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 17:00:00,883 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 17:00:01,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-26 17:00:01,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 [2023-08-26 17:00:04,918 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONASSERT (15 of 16 remaining) [2023-08-26 17:00:04,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-26 17:00:04,918 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 16 remaining) [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 16 remaining) [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 16 remaining) [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 16 remaining) [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 16 remaining) [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 16 remaining) [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 16 remaining) [2023-08-26 17:00:04,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 16 remaining) [2023-08-26 17:00:04,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 16 remaining) [2023-08-26 17:00:04,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 16 remaining) [2023-08-26 17:00:04,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 16 remaining) [2023-08-26 17:00:04,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 16 remaining) [2023-08-26 17:00:04,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 16 remaining) [2023-08-26 17:00:04,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 16 remaining) [2023-08-26 17:00:04,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 16 remaining) [2023-08-26 17:00:04,922 INFO L445 BasicCegarLoop]: Path program histogram: [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 17:00:04,924 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 17:00:04,924 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 17:00:04,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 05:00:04 BasicIcfg [2023-08-26 17:00:04,926 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 17:00:04,927 INFO L158 Benchmark]: Toolchain (without parser) took 748953.62ms. Allocated memory was 339.7MB in the beginning and 13.1GB in the end (delta: 12.8GB). Free memory was 314.5MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 11.2GB. Max. memory is 16.0GB. [2023-08-26 17:00:04,927 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 339.7MB. Free memory was 317.2MB in the beginning and 317.0MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 17:00:04,927 INFO L158 Benchmark]: CACSL2BoogieTranslator took 287.08ms. Allocated memory is still 339.7MB. Free memory was 314.5MB in the beginning and 303.3MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-26 17:00:04,927 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.55ms. Allocated memory is still 339.7MB. Free memory was 303.3MB in the beginning and 301.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 17:00:04,928 INFO L158 Benchmark]: Boogie Preprocessor took 34.31ms. Allocated memory is still 339.7MB. Free memory was 301.2MB in the beginning and 299.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 17:00:04,928 INFO L158 Benchmark]: RCFGBuilder took 504.98ms. Allocated memory is still 339.7MB. Free memory was 299.8MB in the beginning and 283.8MB in the end (delta: 16.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-26 17:00:04,928 INFO L158 Benchmark]: TraceAbstraction took 748072.11ms. Allocated memory was 339.7MB in the beginning and 13.1GB in the end (delta: 12.8GB). Free memory was 283.0MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 11.2GB. Max. memory is 16.0GB. [2023-08-26 17:00:04,929 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.18ms. Allocated memory is still 339.7MB. Free memory was 317.2MB in the beginning and 317.0MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 287.08ms. Allocated memory is still 339.7MB. Free memory was 314.5MB in the beginning and 303.3MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 47.55ms. Allocated memory is still 339.7MB. Free memory was 303.3MB in the beginning and 301.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 34.31ms. Allocated memory is still 339.7MB. Free memory was 301.2MB in the beginning and 299.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 504.98ms. Allocated memory is still 339.7MB. Free memory was 299.8MB in the beginning and 283.8MB in the end (delta: 16.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 748072.11ms. Allocated memory was 339.7MB in the beginning and 13.1GB in the end (delta: 12.8GB). Free memory was 283.0MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 11.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.6s, 106 PlacesBefore, 42 PlacesAfterwards, 103 TransitionsBefore, 34 TransitionsAfterwards, 1458 CoEnabledTransitionPairs, 6 FixpointIterations, 47 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 6 ConcurrentYvCompositions, 5 ChoiceCompositions, 99 TotalNumberOfCompositions, 2027 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1621, independent: 1589, independent conditional: 0, independent unconditional: 1589, dependent: 32, dependent conditional: 0, dependent unconditional: 32, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 728, independent: 717, independent conditional: 0, independent unconditional: 717, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1621, independent: 872, independent conditional: 0, independent unconditional: 872, dependent: 21, dependent conditional: 0, dependent unconditional: 21, unknown: 728, unknown conditional: 0, unknown unconditional: 728] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 73, Positive conditional cache size: 0, Positive unconditional cache size: 73, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, 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 RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 138 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: 747.9s, OverallIterations: 22, TraceHistogramMax: 3, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 733.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4999 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4999 mSDsluCounter, 29 SdHoareTripleChecker+Invalid, 7.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15 mSDsCounter, 518 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13900 IncrementalHoareTripleChecker+Invalid, 14418 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 518 mSolverCounterUnsat, 14 mSDtfsCounter, 13900 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1172 GetRequests, 244 SyntacticMatches, 8 SemanticMatches, 920 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67539 ImplicationChecksByTransitivity, 26.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90518occurred in iteration=21, InterpolantAutomatonStates: 701, 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.6s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 523 NumberOfCodeBlocks, 523 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 657 ConstructedInterpolants, 0 QuantifiedInterpolants, 6301 SizeOfPredicates, 94 NumberOfNonLiveVariables, 1289 ConjunctsInSsa, 126 ConjunctsInUnsatCore, 36 InterpolantComputations, 15 PerfectInterpolantSequences, 38/142 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