./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-races/race-2_1-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-races/race-2_1-container_of.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash edceb7bcc6473f68e1454dc7ab02ec33e8dca99fdd725419b9e71852c466530e --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:23:10,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:23:10,670 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 16:23:10,676 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:23:10,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:23:10,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:23:10,698 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:23:10,698 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:23:10,699 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:23:10,702 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:23:10,702 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:23:10,702 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:23:10,703 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:23:10,704 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:23:10,704 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:23:10,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:23:10,705 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:23:10,705 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:23:10,705 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:23:10,706 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:23:10,706 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:23:10,706 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:23:10,706 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:23:10,707 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:23:10,707 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:23:10,707 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:23:10,707 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:23:10,707 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:23:10,708 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:23:10,708 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:23:10,709 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:23:10,709 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:23:10,709 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:23:10,710 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:23:10,710 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:23:10,710 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:23:10,710 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:23:10,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:23:10,711 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:23:10,711 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:23:10,711 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:23:10,711 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:23:10,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:23:10,712 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> edceb7bcc6473f68e1454dc7ab02ec33e8dca99fdd725419b9e71852c466530e [2024-06-27 16:23:10,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:23:10,940 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:23:10,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:23:10,943 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:23:10,943 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:23:10,944 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_1-container_of.i [2024-06-27 16:23:12,040 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:23:12,281 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:23:12,282 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_1-container_of.i [2024-06-27 16:23:12,306 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4af5b9845/0eea6692b555422096226f1470ad5966/FLAG3f5c363a1 [2024-06-27 16:23:12,317 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4af5b9845/0eea6692b555422096226f1470ad5966 [2024-06-27 16:23:12,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:23:12,320 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:23:12,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:23:12,326 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:23:12,329 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:23:12,330 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:12,331 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25b94142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12, skipping insertion in model container [2024-06-27 16:23:12,331 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:12,381 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:23:12,736 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_1-container_of.i[186203,186216] [2024-06-27 16:23:12,795 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:23:12,807 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:23:12,842 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_1-container_of.i[186203,186216] [2024-06-27 16:23:12,850 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:23:12,894 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:23:12,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12 WrapperNode [2024-06-27 16:23:12,895 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:23:12,896 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:23:12,896 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:23:12,897 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:23:12,902 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:12,928 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:12,957 INFO L138 Inliner]: procedures = 246, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 126 [2024-06-27 16:23:12,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:23:12,959 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:23:12,959 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:23:12,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:23:12,968 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:12,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:12,981 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,005 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 2, 13]. 76 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 2, 6]. [2024-06-27 16:23:13,005 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,006 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,018 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,030 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,045 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,051 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:23:13,051 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:23:13,051 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:23:13,052 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:23:13,052 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (1/1) ... [2024-06-27 16:23:13,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:23:13,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:23:13,122 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-27 16:23:13,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-27 16:23:13,159 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-06-27 16:23:13,160 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-06-27 16:23:13,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-06-27 16:23:13,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-06-27 16:23:13,160 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-27 16:23:13,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 16:23:13,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-06-27 16:23:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-06-27 16:23:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-06-27 16:23:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:23:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 16:23:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-27 16:23:13,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:23:13,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:23:13,165 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 16:23:13,446 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:23:13,451 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:23:13,690 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:23:13,692 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:23:13,783 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:23:13,784 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-27 16:23:13,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:23:13 BoogieIcfgContainer [2024-06-27 16:23:13,784 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:23:13,786 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:23:13,786 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:23:13,788 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:23:13,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 04:23:12" (1/3) ... [2024-06-27 16:23:13,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c225b57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:23:13, skipping insertion in model container [2024-06-27 16:23:13,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:23:12" (2/3) ... [2024-06-27 16:23:13,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c225b57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:23:13, skipping insertion in model container [2024-06-27 16:23:13,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:23:13" (3/3) ... [2024-06-27 16:23:13,791 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_1-container_of.i [2024-06-27 16:23:13,797 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:23:13,804 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:23:13,805 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-06-27 16:23:13,808 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:23:13,852 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 16:23:13,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 60 transitions, 134 flow [2024-06-27 16:23:13,917 INFO L124 PetriNetUnfolderBase]: 10/73 cut-off events. [2024-06-27 16:23:13,918 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 16:23:13,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 73 events. 10/73 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 136 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 39. Up to 4 conditions per place. [2024-06-27 16:23:13,921 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 60 transitions, 134 flow [2024-06-27 16:23:13,924 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 53 transitions, 118 flow [2024-06-27 16:23:13,936 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:23:13,941 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@1c60727d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:23:13,941 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-27 16:23:13,944 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:23:13,944 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2024-06-27 16:23:13,944 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 16:23:13,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:13,945 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-06-27 16:23:13,946 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:13,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:13,951 INFO L85 PathProgramCache]: Analyzing trace with hash 13054026, now seen corresponding path program 1 times [2024-06-27 16:23:13,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:13,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792914445] [2024-06-27 16:23:13,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:13,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:14,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:14,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:14,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:14,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792914445] [2024-06-27 16:23:14,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792914445] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:14,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:14,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:23:14,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817205221] [2024-06-27 16:23:14,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:14,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:23:14,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:14,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:23:14,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:23:14,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:14,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 53 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:14,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:14,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:14,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:14,662 INFO L124 PetriNetUnfolderBase]: 466/835 cut-off events. [2024-06-27 16:23:14,662 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-06-27 16:23:14,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 835 events. 466/835 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3556 event pairs, 345 based on Foata normal form. 3/834 useless extension candidates. Maximal degree in co-relation 1550. Up to 602 conditions per place. [2024-06-27 16:23:14,672 INFO L140 encePairwiseOnDemand]: 45/60 looper letters, 39 selfloop transitions, 10 changer transitions 0/54 dead transitions. [2024-06-27 16:23:14,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 54 transitions, 218 flow [2024-06-27 16:23:14,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:23:14,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:23:14,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-06-27 16:23:14,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-06-27 16:23:14,684 INFO L175 Difference]: Start difference. First operand has 53 places, 53 transitions, 118 flow. Second operand 3 states and 84 transitions. [2024-06-27 16:23:14,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 54 transitions, 218 flow [2024-06-27 16:23:14,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 54 transitions, 210 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 16:23:14,691 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 112 flow [2024-06-27 16:23:14,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2024-06-27 16:23:14,695 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, -6 predicate places. [2024-06-27 16:23:14,695 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 112 flow [2024-06-27 16:23:14,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:14,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:14,695 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-27 16:23:14,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:23:14,696 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:14,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:14,696 INFO L85 PathProgramCache]: Analyzing trace with hash -339911441, now seen corresponding path program 1 times [2024-06-27 16:23:14,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:14,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052784843] [2024-06-27 16:23:14,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:14,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:14,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:14,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:14,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:14,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052784843] [2024-06-27 16:23:14,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052784843] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:14,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:14,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:23:14,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954249361] [2024-06-27 16:23:14,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:14,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:23:14,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:14,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:23:14,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:23:14,851 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:14,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:14,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:14,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:14,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:15,013 INFO L124 PetriNetUnfolderBase]: 466/821 cut-off events. [2024-06-27 16:23:15,013 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-06-27 16:23:15,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1712 conditions, 821 events. 466/821 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3485 event pairs, 155 based on Foata normal form. 1/821 useless extension candidates. Maximal degree in co-relation 818. Up to 553 conditions per place. [2024-06-27 16:23:15,018 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 47 selfloop transitions, 11 changer transitions 0/62 dead transitions. [2024-06-27 16:23:15,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 62 transitions, 265 flow [2024-06-27 16:23:15,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:23:15,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:23:15,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-06-27 16:23:15,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36333333333333334 [2024-06-27 16:23:15,021 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 112 flow. Second operand 5 states and 109 transitions. [2024-06-27 16:23:15,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 62 transitions, 265 flow [2024-06-27 16:23:15,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 62 transitions, 245 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-27 16:23:15,026 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 126 flow [2024-06-27 16:23:15,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=126, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-06-27 16:23:15,027 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, -5 predicate places. [2024-06-27 16:23:15,027 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 126 flow [2024-06-27 16:23:15,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:15,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:15,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:15,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 16:23:15,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:15,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:15,031 INFO L85 PathProgramCache]: Analyzing trace with hash 80723095, now seen corresponding path program 1 times [2024-06-27 16:23:15,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:15,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930046481] [2024-06-27 16:23:15,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:15,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:15,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:15,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:15,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:15,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930046481] [2024-06-27 16:23:15,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930046481] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:15,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:15,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:23:15,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860853486] [2024-06-27 16:23:15,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:15,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:23:15,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:15,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:23:15,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:23:15,216 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:15,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:15,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:15,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:15,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:15,381 INFO L124 PetriNetUnfolderBase]: 562/1029 cut-off events. [2024-06-27 16:23:15,382 INFO L125 PetriNetUnfolderBase]: For 176/176 co-relation queries the response was YES. [2024-06-27 16:23:15,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2319 conditions, 1029 events. 562/1029 cut-off events. For 176/176 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4890 event pairs, 252 based on Foata normal form. 64/1092 useless extension candidates. Maximal degree in co-relation 228. Up to 545 conditions per place. [2024-06-27 16:23:15,387 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 49 selfloop transitions, 10 changer transitions 4/67 dead transitions. [2024-06-27 16:23:15,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 67 transitions, 306 flow [2024-06-27 16:23:15,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:23:15,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:23:15,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-06-27 16:23:15,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-06-27 16:23:15,390 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 126 flow. Second operand 4 states and 102 transitions. [2024-06-27 16:23:15,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 67 transitions, 306 flow [2024-06-27 16:23:15,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 67 transitions, 286 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-27 16:23:15,393 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 150 flow [2024-06-27 16:23:15,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-06-27 16:23:15,393 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, -3 predicate places. [2024-06-27 16:23:15,394 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 150 flow [2024-06-27 16:23:15,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:15,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:15,394 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:15,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 16:23:15,395 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:15,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:15,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1652907070, now seen corresponding path program 1 times [2024-06-27 16:23:15,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:15,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140584575] [2024-06-27 16:23:15,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:15,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:15,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:15,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:15,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:15,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140584575] [2024-06-27 16:23:15,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140584575] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:15,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:15,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:23:15,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531002951] [2024-06-27 16:23:15,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:15,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:23:15,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:15,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:23:15,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:23:15,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-06-27 16:23:15,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:15,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:15,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-06-27 16:23:15,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:15,571 INFO L124 PetriNetUnfolderBase]: 225/408 cut-off events. [2024-06-27 16:23:15,571 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2024-06-27 16:23:15,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 958 conditions, 408 events. 225/408 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1435 event pairs, 46 based on Foata normal form. 0/408 useless extension candidates. Maximal degree in co-relation 927. Up to 217 conditions per place. [2024-06-27 16:23:15,573 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 48 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2024-06-27 16:23:15,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 58 transitions, 278 flow [2024-06-27 16:23:15,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:23:15,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:23:15,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-06-27 16:23:15,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5458333333333333 [2024-06-27 16:23:15,575 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 150 flow. Second operand 4 states and 131 transitions. [2024-06-27 16:23:15,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 58 transitions, 278 flow [2024-06-27 16:23:15,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 58 transitions, 248 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-27 16:23:15,577 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 96 flow [2024-06-27 16:23:15,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=96, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2024-06-27 16:23:15,578 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, -12 predicate places. [2024-06-27 16:23:15,578 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 96 flow [2024-06-27 16:23:15,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:15,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:15,578 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:15,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 16:23:15,579 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:15,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:15,579 INFO L85 PathProgramCache]: Analyzing trace with hash -62179198, now seen corresponding path program 1 times [2024-06-27 16:23:15,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:15,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376091591] [2024-06-27 16:23:15,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:15,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:15,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:15,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:15,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:15,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376091591] [2024-06-27 16:23:15,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376091591] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:15,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:15,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 16:23:15,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583123019] [2024-06-27 16:23:15,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:15,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:23:15,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:15,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:23:15,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-27 16:23:15,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-06-27 16:23:15,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 96 flow. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:15,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:15,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-06-27 16:23:15,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:16,224 INFO L124 PetriNetUnfolderBase]: 483/862 cut-off events. [2024-06-27 16:23:16,224 INFO L125 PetriNetUnfolderBase]: For 304/304 co-relation queries the response was YES. [2024-06-27 16:23:16,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2098 conditions, 862 events. 483/862 cut-off events. For 304/304 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3897 event pairs, 64 based on Foata normal form. 8/868 useless extension candidates. Maximal degree in co-relation 366. Up to 223 conditions per place. [2024-06-27 16:23:16,228 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 83 selfloop transitions, 23 changer transitions 0/113 dead transitions. [2024-06-27 16:23:16,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 113 transitions, 539 flow [2024-06-27 16:23:16,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 16:23:16,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 16:23:16,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 317 transitions. [2024-06-27 16:23:16,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5283333333333333 [2024-06-27 16:23:16,230 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 96 flow. Second operand 10 states and 317 transitions. [2024-06-27 16:23:16,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 113 transitions, 539 flow [2024-06-27 16:23:16,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 113 transitions, 519 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-27 16:23:16,232 INFO L231 Difference]: Finished difference. Result has 56 places, 56 transitions, 272 flow [2024-06-27 16:23:16,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=272, PETRI_PLACES=56, PETRI_TRANSITIONS=56} [2024-06-27 16:23:16,233 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2024-06-27 16:23:16,233 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 56 transitions, 272 flow [2024-06-27 16:23:16,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:16,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:16,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:16,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-27 16:23:16,234 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:16,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:16,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1900616770, now seen corresponding path program 2 times [2024-06-27 16:23:16,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:16,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536168911] [2024-06-27 16:23:16,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:16,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:16,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:16,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:16,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:16,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536168911] [2024-06-27 16:23:16,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536168911] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:16,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:16,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 16:23:16,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463176622] [2024-06-27 16:23:16,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:16,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:23:16,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:16,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:23:16,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-27 16:23:16,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-06-27 16:23:16,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 56 transitions, 272 flow. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:16,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:16,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-06-27 16:23:16,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:16,889 INFO L124 PetriNetUnfolderBase]: 537/964 cut-off events. [2024-06-27 16:23:16,889 INFO L125 PetriNetUnfolderBase]: For 1460/1460 co-relation queries the response was YES. [2024-06-27 16:23:16,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3246 conditions, 964 events. 537/964 cut-off events. For 1460/1460 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4456 event pairs, 30 based on Foata normal form. 8/970 useless extension candidates. Maximal degree in co-relation 1740. Up to 330 conditions per place. [2024-06-27 16:23:16,894 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 79 selfloop transitions, 48 changer transitions 0/134 dead transitions. [2024-06-27 16:23:16,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 134 transitions, 966 flow [2024-06-27 16:23:16,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-06-27 16:23:16,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-06-27 16:23:16,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 326 transitions. [2024-06-27 16:23:16,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49393939393939396 [2024-06-27 16:23:16,896 INFO L175 Difference]: Start difference. First operand has 56 places, 56 transitions, 272 flow. Second operand 11 states and 326 transitions. [2024-06-27 16:23:16,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 134 transitions, 966 flow [2024-06-27 16:23:16,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 134 transitions, 952 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:23:16,900 INFO L231 Difference]: Finished difference. Result has 69 places, 86 transitions, 638 flow [2024-06-27 16:23:16,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=638, PETRI_PLACES=69, PETRI_TRANSITIONS=86} [2024-06-27 16:23:16,901 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 16 predicate places. [2024-06-27 16:23:16,901 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 86 transitions, 638 flow [2024-06-27 16:23:16,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:16,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:16,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:16,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-27 16:23:16,902 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:16,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:16,902 INFO L85 PathProgramCache]: Analyzing trace with hash -426585704, now seen corresponding path program 3 times [2024-06-27 16:23:16,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:16,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088644152] [2024-06-27 16:23:16,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:16,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:17,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:17,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:17,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088644152] [2024-06-27 16:23:17,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088644152] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:17,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:17,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 16:23:17,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860377780] [2024-06-27 16:23:17,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:17,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:23:17,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:17,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:23:17,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:23:17,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:17,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 86 transitions, 638 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:17,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:17,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:17,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:17,780 INFO L124 PetriNetUnfolderBase]: 630/1157 cut-off events. [2024-06-27 16:23:17,781 INFO L125 PetriNetUnfolderBase]: For 3454/3454 co-relation queries the response was YES. [2024-06-27 16:23:17,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4552 conditions, 1157 events. 630/1157 cut-off events. For 3454/3454 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5696 event pairs, 18 based on Foata normal form. 0/1155 useless extension candidates. Maximal degree in co-relation 2433. Up to 338 conditions per place. [2024-06-27 16:23:17,789 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 101 selfloop transitions, 52 changer transitions 0/155 dead transitions. [2024-06-27 16:23:17,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 155 transitions, 1417 flow [2024-06-27 16:23:17,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-27 16:23:17,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-27 16:23:17,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 206 transitions. [2024-06-27 16:23:17,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2861111111111111 [2024-06-27 16:23:17,800 INFO L175 Difference]: Start difference. First operand has 69 places, 86 transitions, 638 flow. Second operand 12 states and 206 transitions. [2024-06-27 16:23:17,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 155 transitions, 1417 flow [2024-06-27 16:23:17,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 155 transitions, 1363 flow, removed 22 selfloop flow, removed 3 redundant places. [2024-06-27 16:23:17,807 INFO L231 Difference]: Finished difference. Result has 81 places, 98 transitions, 852 flow [2024-06-27 16:23:17,808 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=852, PETRI_PLACES=81, PETRI_TRANSITIONS=98} [2024-06-27 16:23:17,809 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 28 predicate places. [2024-06-27 16:23:17,810 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 98 transitions, 852 flow [2024-06-27 16:23:17,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:17,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:17,810 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:17,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-27 16:23:17,811 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:17,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:17,811 INFO L85 PathProgramCache]: Analyzing trace with hash 58282096, now seen corresponding path program 4 times [2024-06-27 16:23:17,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:17,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836791830] [2024-06-27 16:23:17,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:17,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:17,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:18,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:18,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:18,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836791830] [2024-06-27 16:23:18,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836791830] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:18,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:18,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 16:23:18,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151383463] [2024-06-27 16:23:18,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:18,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:23:18,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:18,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:23:18,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-27 16:23:18,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-06-27 16:23:18,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 98 transitions, 852 flow. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:18,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:18,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-06-27 16:23:18,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:18,657 INFO L124 PetriNetUnfolderBase]: 599/1114 cut-off events. [2024-06-27 16:23:18,658 INFO L125 PetriNetUnfolderBase]: For 4481/4481 co-relation queries the response was YES. [2024-06-27 16:23:18,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4669 conditions, 1114 events. 599/1114 cut-off events. For 4481/4481 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5534 event pairs, 84 based on Foata normal form. 8/1122 useless extension candidates. Maximal degree in co-relation 4619. Up to 616 conditions per place. [2024-06-27 16:23:18,665 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 74 selfloop transitions, 64 changer transitions 0/146 dead transitions. [2024-06-27 16:23:18,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 146 transitions, 1532 flow [2024-06-27 16:23:18,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:23:18,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:23:18,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 272 transitions. [2024-06-27 16:23:18,681 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5037037037037037 [2024-06-27 16:23:18,681 INFO L175 Difference]: Start difference. First operand has 81 places, 98 transitions, 852 flow. Second operand 9 states and 272 transitions. [2024-06-27 16:23:18,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 146 transitions, 1532 flow [2024-06-27 16:23:18,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 146 transitions, 1460 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-06-27 16:23:18,701 INFO L231 Difference]: Finished difference. Result has 90 places, 121 transitions, 1291 flow [2024-06-27 16:23:18,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1291, PETRI_PLACES=90, PETRI_TRANSITIONS=121} [2024-06-27 16:23:18,703 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 37 predicate places. [2024-06-27 16:23:18,704 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 121 transitions, 1291 flow [2024-06-27 16:23:18,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:18,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:18,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:18,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-27 16:23:18,705 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:18,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:18,706 INFO L85 PathProgramCache]: Analyzing trace with hash -437682702, now seen corresponding path program 5 times [2024-06-27 16:23:18,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:18,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658046792] [2024-06-27 16:23:18,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:18,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:18,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:19,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:19,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:19,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658046792] [2024-06-27 16:23:19,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658046792] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:19,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:19,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 16:23:19,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647565729] [2024-06-27 16:23:19,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:19,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:23:19,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:19,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:23:19,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:23:19,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:19,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 121 transitions, 1291 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:19,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:19,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:19,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:19,810 INFO L124 PetriNetUnfolderBase]: 599/1110 cut-off events. [2024-06-27 16:23:19,810 INFO L125 PetriNetUnfolderBase]: For 5746/5746 co-relation queries the response was YES. [2024-06-27 16:23:19,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5132 conditions, 1110 events. 599/1110 cut-off events. For 5746/5746 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5455 event pairs, 45 based on Foata normal form. 2/1112 useless extension candidates. Maximal degree in co-relation 5078. Up to 316 conditions per place. [2024-06-27 16:23:19,818 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 103 selfloop transitions, 64 changer transitions 0/168 dead transitions. [2024-06-27 16:23:19,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 168 transitions, 1972 flow [2024-06-27 16:23:19,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-27 16:23:19,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-27 16:23:19,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 202 transitions. [2024-06-27 16:23:19,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.28055555555555556 [2024-06-27 16:23:19,820 INFO L175 Difference]: Start difference. First operand has 90 places, 121 transitions, 1291 flow. Second operand 12 states and 202 transitions. [2024-06-27 16:23:19,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 168 transitions, 1972 flow [2024-06-27 16:23:19,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 168 transitions, 1882 flow, removed 40 selfloop flow, removed 2 redundant places. [2024-06-27 16:23:19,837 INFO L231 Difference]: Finished difference. Result has 98 places, 120 transitions, 1365 flow [2024-06-27 16:23:19,837 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1207, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1365, PETRI_PLACES=98, PETRI_TRANSITIONS=120} [2024-06-27 16:23:19,838 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 45 predicate places. [2024-06-27 16:23:19,838 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 120 transitions, 1365 flow [2024-06-27 16:23:19,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:19,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:19,838 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:19,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-27 16:23:19,839 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:19,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:19,839 INFO L85 PathProgramCache]: Analyzing trace with hash -17525711, now seen corresponding path program 1 times [2024-06-27 16:23:19,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:19,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849916793] [2024-06-27 16:23:19,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:19,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:19,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:20,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:20,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:20,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849916793] [2024-06-27 16:23:20,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849916793] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:20,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:20,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-06-27 16:23:20,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919161439] [2024-06-27 16:23:20,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:20,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-27 16:23:20,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:20,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-27 16:23:20,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-06-27 16:23:20,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:20,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 120 transitions, 1365 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:20,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:20,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:20,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:21,322 INFO L124 PetriNetUnfolderBase]: 732/1353 cut-off events. [2024-06-27 16:23:21,322 INFO L125 PetriNetUnfolderBase]: For 7682/7682 co-relation queries the response was YES. [2024-06-27 16:23:21,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6429 conditions, 1353 events. 732/1353 cut-off events. For 7682/7682 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 6967 event pairs, 135 based on Foata normal form. 1/1354 useless extension candidates. Maximal degree in co-relation 6240. Up to 781 conditions per place. [2024-06-27 16:23:21,332 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 125 selfloop transitions, 54 changer transitions 39/219 dead transitions. [2024-06-27 16:23:21,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 219 transitions, 2752 flow [2024-06-27 16:23:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 16:23:21,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 16:23:21,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 245 transitions. [2024-06-27 16:23:21,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2722222222222222 [2024-06-27 16:23:21,334 INFO L175 Difference]: Start difference. First operand has 98 places, 120 transitions, 1365 flow. Second operand 15 states and 245 transitions. [2024-06-27 16:23:21,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 219 transitions, 2752 flow [2024-06-27 16:23:21,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 219 transitions, 2610 flow, removed 30 selfloop flow, removed 10 redundant places. [2024-06-27 16:23:21,367 INFO L231 Difference]: Finished difference. Result has 109 places, 141 transitions, 1699 flow [2024-06-27 16:23:21,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1273, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1699, PETRI_PLACES=109, PETRI_TRANSITIONS=141} [2024-06-27 16:23:21,369 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 56 predicate places. [2024-06-27 16:23:21,369 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 141 transitions, 1699 flow [2024-06-27 16:23:21,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:21,370 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:21,371 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:21,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-27 16:23:21,371 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:21,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:21,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1926880621, now seen corresponding path program 2 times [2024-06-27 16:23:21,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:21,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109910727] [2024-06-27 16:23:21,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:21,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:22,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:22,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:22,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109910727] [2024-06-27 16:23:22,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109910727] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:22,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:22,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-06-27 16:23:22,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603085449] [2024-06-27 16:23:22,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:22,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:23:22,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:22,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:23:22,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:23:22,208 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:22,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 141 transitions, 1699 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:22,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:22,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:22,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:22,773 INFO L124 PetriNetUnfolderBase]: 691/1290 cut-off events. [2024-06-27 16:23:22,774 INFO L125 PetriNetUnfolderBase]: For 7568/7568 co-relation queries the response was YES. [2024-06-27 16:23:22,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6317 conditions, 1290 events. 691/1290 cut-off events. For 7568/7568 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 6639 event pairs, 135 based on Foata normal form. 1/1291 useless extension candidates. Maximal degree in co-relation 6269. Up to 936 conditions per place. [2024-06-27 16:23:22,784 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 105 selfloop transitions, 54 changer transitions 47/207 dead transitions. [2024-06-27 16:23:22,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 207 transitions, 2667 flow [2024-06-27 16:23:22,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-06-27 16:23:22,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-06-27 16:23:22,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 231 transitions. [2024-06-27 16:23:22,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.275 [2024-06-27 16:23:22,786 INFO L175 Difference]: Start difference. First operand has 109 places, 141 transitions, 1699 flow. Second operand 14 states and 231 transitions. [2024-06-27 16:23:22,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 207 transitions, 2667 flow [2024-06-27 16:23:22,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 207 transitions, 2489 flow, removed 16 selfloop flow, removed 10 redundant places. [2024-06-27 16:23:22,818 INFO L231 Difference]: Finished difference. Result has 117 places, 146 transitions, 1801 flow [2024-06-27 16:23:22,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1551, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1801, PETRI_PLACES=117, PETRI_TRANSITIONS=146} [2024-06-27 16:23:22,819 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 64 predicate places. [2024-06-27 16:23:22,819 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 146 transitions, 1801 flow [2024-06-27 16:23:22,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:22,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:22,820 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:22,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-27 16:23:22,820 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:22,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:22,821 INFO L85 PathProgramCache]: Analyzing trace with hash -835392765, now seen corresponding path program 3 times [2024-06-27 16:23:22,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:22,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816802003] [2024-06-27 16:23:22,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:22,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:22,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:23,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:23,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:23,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816802003] [2024-06-27 16:23:23,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816802003] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:23,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:23,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-06-27 16:23:23,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730879337] [2024-06-27 16:23:23,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:23,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-27 16:23:23,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:23,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-27 16:23:23,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-06-27 16:23:23,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:23,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 146 transitions, 1801 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:23,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:23,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:23,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:24,355 INFO L124 PetriNetUnfolderBase]: 758/1401 cut-off events. [2024-06-27 16:23:24,355 INFO L125 PetriNetUnfolderBase]: For 7471/7471 co-relation queries the response was YES. [2024-06-27 16:23:24,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6751 conditions, 1401 events. 758/1401 cut-off events. For 7471/7471 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 7288 event pairs, 167 based on Foata normal form. 1/1402 useless extension candidates. Maximal degree in co-relation 6701. Up to 945 conditions per place. [2024-06-27 16:23:24,366 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 130 selfloop transitions, 56 changer transitions 39/226 dead transitions. [2024-06-27 16:23:24,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 226 transitions, 2954 flow [2024-06-27 16:23:24,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 16:23:24,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 16:23:24,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 248 transitions. [2024-06-27 16:23:24,368 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27555555555555555 [2024-06-27 16:23:24,368 INFO L175 Difference]: Start difference. First operand has 117 places, 146 transitions, 1801 flow. Second operand 15 states and 248 transitions. [2024-06-27 16:23:24,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 226 transitions, 2954 flow [2024-06-27 16:23:24,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 226 transitions, 2865 flow, removed 8 selfloop flow, removed 11 redundant places. [2024-06-27 16:23:24,395 INFO L231 Difference]: Finished difference. Result has 120 places, 156 transitions, 2016 flow [2024-06-27 16:23:24,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1724, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2016, PETRI_PLACES=120, PETRI_TRANSITIONS=156} [2024-06-27 16:23:24,396 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 67 predicate places. [2024-06-27 16:23:24,396 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 156 transitions, 2016 flow [2024-06-27 16:23:24,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:24,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:24,396 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:24,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-27 16:23:24,397 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:24,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:24,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1875303723, now seen corresponding path program 4 times [2024-06-27 16:23:24,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:24,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124764091] [2024-06-27 16:23:24,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:24,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:24,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:25,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:25,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:25,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124764091] [2024-06-27 16:23:25,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124764091] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:25,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:25,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-06-27 16:23:25,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799785655] [2024-06-27 16:23:25,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:25,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:23:25,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:25,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:23:25,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:23:25,119 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:25,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 156 transitions, 2016 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:25,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:25,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:25,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:25,671 INFO L124 PetriNetUnfolderBase]: 701/1312 cut-off events. [2024-06-27 16:23:25,672 INFO L125 PetriNetUnfolderBase]: For 7814/7814 co-relation queries the response was YES. [2024-06-27 16:23:25,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6476 conditions, 1312 events. 701/1312 cut-off events. For 7814/7814 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 6894 event pairs, 173 based on Foata normal form. 1/1313 useless extension candidates. Maximal degree in co-relation 6426. Up to 919 conditions per place. [2024-06-27 16:23:25,687 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 126 selfloop transitions, 46 changer transitions 44/217 dead transitions. [2024-06-27 16:23:25,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 217 transitions, 2927 flow [2024-06-27 16:23:25,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-27 16:23:25,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-27 16:23:25,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 220 transitions. [2024-06-27 16:23:25,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.28205128205128205 [2024-06-27 16:23:25,688 INFO L175 Difference]: Start difference. First operand has 120 places, 156 transitions, 2016 flow. Second operand 13 states and 220 transitions. [2024-06-27 16:23:25,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 217 transitions, 2927 flow [2024-06-27 16:23:25,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 217 transitions, 2870 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-06-27 16:23:25,714 INFO L231 Difference]: Finished difference. Result has 128 places, 148 transitions, 1999 flow [2024-06-27 16:23:25,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1972, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1999, PETRI_PLACES=128, PETRI_TRANSITIONS=148} [2024-06-27 16:23:25,715 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 75 predicate places. [2024-06-27 16:23:25,715 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 148 transitions, 1999 flow [2024-06-27 16:23:25,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:25,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:25,715 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:25,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-27 16:23:25,716 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:25,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:25,716 INFO L85 PathProgramCache]: Analyzing trace with hash 455871811, now seen corresponding path program 5 times [2024-06-27 16:23:25,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:25,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047543679] [2024-06-27 16:23:25,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:25,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:26,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:26,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:26,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047543679] [2024-06-27 16:23:26,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047543679] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:26,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:26,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-06-27 16:23:26,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224471500] [2024-06-27 16:23:26,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:26,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-27 16:23:26,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:26,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-27 16:23:26,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-06-27 16:23:26,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:26,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 148 transitions, 1999 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:26,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:26,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:26,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:27,018 INFO L124 PetriNetUnfolderBase]: 611/1140 cut-off events. [2024-06-27 16:23:27,018 INFO L125 PetriNetUnfolderBase]: For 7699/7699 co-relation queries the response was YES. [2024-06-27 16:23:27,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5769 conditions, 1140 events. 611/1140 cut-off events. For 7699/7699 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5720 event pairs, 151 based on Foata normal form. 1/1141 useless extension candidates. Maximal degree in co-relation 5720. Up to 720 conditions per place. [2024-06-27 16:23:27,026 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 108 selfloop transitions, 41 changer transitions 57/207 dead transitions. [2024-06-27 16:23:27,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 207 transitions, 2862 flow [2024-06-27 16:23:27,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-06-27 16:23:27,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-06-27 16:23:27,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 230 transitions. [2024-06-27 16:23:27,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27380952380952384 [2024-06-27 16:23:27,028 INFO L175 Difference]: Start difference. First operand has 128 places, 148 transitions, 1999 flow. Second operand 14 states and 230 transitions. [2024-06-27 16:23:27,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 207 transitions, 2862 flow [2024-06-27 16:23:27,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 207 transitions, 2771 flow, removed 7 selfloop flow, removed 8 redundant places. [2024-06-27 16:23:27,052 INFO L231 Difference]: Finished difference. Result has 134 places, 129 transitions, 1696 flow [2024-06-27 16:23:27,052 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1912, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1696, PETRI_PLACES=134, PETRI_TRANSITIONS=129} [2024-06-27 16:23:27,053 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 81 predicate places. [2024-06-27 16:23:27,053 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 129 transitions, 1696 flow [2024-06-27 16:23:27,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:27,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:27,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:27,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-27 16:23:27,055 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:27,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:27,055 INFO L85 PathProgramCache]: Analyzing trace with hash -744916971, now seen corresponding path program 6 times [2024-06-27 16:23:27,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:27,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039782534] [2024-06-27 16:23:27,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:27,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:27,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:27,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:27,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:27,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039782534] [2024-06-27 16:23:27,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039782534] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:27,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:27,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 16:23:27,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311477484] [2024-06-27 16:23:27,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:27,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:23:27,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:27,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:23:27,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-27 16:23:27,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-06-27 16:23:27,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 129 transitions, 1696 flow. Second operand has 7 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:27,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:27,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-06-27 16:23:27,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:27,630 INFO L124 PetriNetUnfolderBase]: 416/793 cut-off events. [2024-06-27 16:23:27,630 INFO L125 PetriNetUnfolderBase]: For 5256/5256 co-relation queries the response was YES. [2024-06-27 16:23:27,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3985 conditions, 793 events. 416/793 cut-off events. For 5256/5256 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3687 event pairs, 51 based on Foata normal form. 12/805 useless extension candidates. Maximal degree in co-relation 3937. Up to 368 conditions per place. [2024-06-27 16:23:27,635 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 87 selfloop transitions, 56 changer transitions 3/152 dead transitions. [2024-06-27 16:23:27,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 152 transitions, 1999 flow [2024-06-27 16:23:27,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 16:23:27,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 16:23:27,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 305 transitions. [2024-06-27 16:23:27,637 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2024-06-27 16:23:27,637 INFO L175 Difference]: Start difference. First operand has 134 places, 129 transitions, 1696 flow. Second operand 10 states and 305 transitions. [2024-06-27 16:23:27,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 152 transitions, 1999 flow [2024-06-27 16:23:27,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 152 transitions, 1851 flow, removed 37 selfloop flow, removed 15 redundant places. [2024-06-27 16:23:27,654 INFO L231 Difference]: Finished difference. Result has 123 places, 125 transitions, 1607 flow [2024-06-27 16:23:27,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1453, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1607, PETRI_PLACES=123, PETRI_TRANSITIONS=125} [2024-06-27 16:23:27,656 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 70 predicate places. [2024-06-27 16:23:27,656 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 125 transitions, 1607 flow [2024-06-27 16:23:27,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:27,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:27,656 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:27,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-27 16:23:27,657 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:27,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:27,657 INFO L85 PathProgramCache]: Analyzing trace with hash 896429373, now seen corresponding path program 7 times [2024-06-27 16:23:27,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:27,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27591244] [2024-06-27 16:23:27,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:27,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:27,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:28,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:28,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:28,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27591244] [2024-06-27 16:23:28,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27591244] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:28,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:28,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-06-27 16:23:28,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608303331] [2024-06-27 16:23:28,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:28,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-27 16:23:28,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:28,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-27 16:23:28,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-06-27 16:23:28,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:28,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 125 transitions, 1607 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:28,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:28,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:28,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:28,858 INFO L124 PetriNetUnfolderBase]: 446/847 cut-off events. [2024-06-27 16:23:28,858 INFO L125 PetriNetUnfolderBase]: For 5273/5273 co-relation queries the response was YES. [2024-06-27 16:23:28,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4181 conditions, 847 events. 446/847 cut-off events. For 5273/5273 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3987 event pairs, 98 based on Foata normal form. 1/848 useless extension candidates. Maximal degree in co-relation 4089. Up to 557 conditions per place. [2024-06-27 16:23:28,864 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 87 selfloop transitions, 30 changer transitions 42/160 dead transitions. [2024-06-27 16:23:28,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 160 transitions, 2105 flow [2024-06-27 16:23:28,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-06-27 16:23:28,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-06-27 16:23:28,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 226 transitions. [2024-06-27 16:23:28,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26904761904761904 [2024-06-27 16:23:28,865 INFO L175 Difference]: Start difference. First operand has 123 places, 125 transitions, 1607 flow. Second operand 14 states and 226 transitions. [2024-06-27 16:23:28,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 160 transitions, 2105 flow [2024-06-27 16:23:28,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 160 transitions, 1999 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-06-27 16:23:28,882 INFO L231 Difference]: Finished difference. Result has 133 places, 102 transitions, 1194 flow [2024-06-27 16:23:28,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1502, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1194, PETRI_PLACES=133, PETRI_TRANSITIONS=102} [2024-06-27 16:23:28,883 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 80 predicate places. [2024-06-27 16:23:28,883 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 102 transitions, 1194 flow [2024-06-27 16:23:28,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:28,884 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:28,884 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:28,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-27 16:23:28,884 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:28,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:28,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1587127583, now seen corresponding path program 8 times [2024-06-27 16:23:28,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:28,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076021512] [2024-06-27 16:23:28,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:28,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:28,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:29,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:29,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:29,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076021512] [2024-06-27 16:23:29,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076021512] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:29,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:29,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 16:23:29,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835375269] [2024-06-27 16:23:29,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:29,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:23:29,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:29,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:23:29,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:23:29,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-06-27 16:23:29,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 102 transitions, 1194 flow. Second operand has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:29,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:29,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-06-27 16:23:29,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:29,432 INFO L124 PetriNetUnfolderBase]: 333/634 cut-off events. [2024-06-27 16:23:29,432 INFO L125 PetriNetUnfolderBase]: For 3889/3889 co-relation queries the response was YES. [2024-06-27 16:23:29,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3105 conditions, 634 events. 333/634 cut-off events. For 3889/3889 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2769 event pairs, 26 based on Foata normal form. 10/644 useless extension candidates. Maximal degree in co-relation 3061. Up to 266 conditions per place. [2024-06-27 16:23:29,436 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 73 selfloop transitions, 54 changer transitions 3/136 dead transitions. [2024-06-27 16:23:29,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 136 transitions, 1718 flow [2024-06-27 16:23:29,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-27 16:23:29,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-27 16:23:29,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 337 transitions. [2024-06-27 16:23:29,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46805555555555556 [2024-06-27 16:23:29,438 INFO L175 Difference]: Start difference. First operand has 133 places, 102 transitions, 1194 flow. Second operand 12 states and 337 transitions. [2024-06-27 16:23:29,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 136 transitions, 1718 flow [2024-06-27 16:23:29,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 136 transitions, 1501 flow, removed 44 selfloop flow, removed 22 redundant places. [2024-06-27 16:23:29,448 INFO L231 Difference]: Finished difference. Result has 107 places, 107 transitions, 1218 flow [2024-06-27 16:23:29,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1010, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1218, PETRI_PLACES=107, PETRI_TRANSITIONS=107} [2024-06-27 16:23:29,449 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 54 predicate places. [2024-06-27 16:23:29,449 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 107 transitions, 1218 flow [2024-06-27 16:23:29,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:29,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:29,449 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:29,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-27 16:23:29,450 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:29,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:29,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1662817645, now seen corresponding path program 9 times [2024-06-27 16:23:29,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:29,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399152637] [2024-06-27 16:23:29,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:29,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:29,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:30,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:30,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:30,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399152637] [2024-06-27 16:23:30,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399152637] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:30,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:30,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-06-27 16:23:30,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566436135] [2024-06-27 16:23:30,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:30,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-27 16:23:30,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:30,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-27 16:23:30,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-06-27 16:23:30,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:30,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 107 transitions, 1218 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:30,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:30,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:30,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:30,645 INFO L124 PetriNetUnfolderBase]: 406/777 cut-off events. [2024-06-27 16:23:30,645 INFO L125 PetriNetUnfolderBase]: For 3797/3797 co-relation queries the response was YES. [2024-06-27 16:23:30,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3656 conditions, 777 events. 406/777 cut-off events. For 3797/3797 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3590 event pairs, 94 based on Foata normal form. 1/778 useless extension candidates. Maximal degree in co-relation 3465. Up to 461 conditions per place. [2024-06-27 16:23:30,649 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 78 selfloop transitions, 27 changer transitions 58/164 dead transitions. [2024-06-27 16:23:30,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 164 transitions, 2004 flow [2024-06-27 16:23:30,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 16:23:30,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 16:23:30,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 232 transitions. [2024-06-27 16:23:30,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2577777777777778 [2024-06-27 16:23:30,651 INFO L175 Difference]: Start difference. First operand has 107 places, 107 transitions, 1218 flow. Second operand 15 states and 232 transitions. [2024-06-27 16:23:30,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 164 transitions, 2004 flow [2024-06-27 16:23:30,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 164 transitions, 1753 flow, removed 26 selfloop flow, removed 11 redundant places. [2024-06-27 16:23:30,662 INFO L231 Difference]: Finished difference. Result has 112 places, 96 transitions, 928 flow [2024-06-27 16:23:30,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1043, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=928, PETRI_PLACES=112, PETRI_TRANSITIONS=96} [2024-06-27 16:23:30,663 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 59 predicate places. [2024-06-27 16:23:30,663 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 96 transitions, 928 flow [2024-06-27 16:23:30,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:30,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:30,663 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:30,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-27 16:23:30,664 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:30,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:30,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1361196891, now seen corresponding path program 10 times [2024-06-27 16:23:30,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:30,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795134917] [2024-06-27 16:23:30,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:30,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:30,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:30,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:30,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:30,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795134917] [2024-06-27 16:23:30,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795134917] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:30,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:30,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 16:23:30,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607568802] [2024-06-27 16:23:30,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:30,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:23:30,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:30,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:23:30,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:23:30,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-06-27 16:23:30,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 96 transitions, 928 flow. Second operand has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:30,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:30,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-06-27 16:23:30,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:31,203 INFO L124 PetriNetUnfolderBase]: 238/495 cut-off events. [2024-06-27 16:23:31,203 INFO L125 PetriNetUnfolderBase]: For 1623/1623 co-relation queries the response was YES. [2024-06-27 16:23:31,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2027 conditions, 495 events. 238/495 cut-off events. For 1623/1623 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2095 event pairs, 12 based on Foata normal form. 12/507 useless extension candidates. Maximal degree in co-relation 1991. Up to 109 conditions per place. [2024-06-27 16:23:31,206 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 68 selfloop transitions, 47 changer transitions 1/122 dead transitions. [2024-06-27 16:23:31,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 122 transitions, 1215 flow [2024-06-27 16:23:31,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-27 16:23:31,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-27 16:23:31,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 348 transitions. [2024-06-27 16:23:31,208 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-06-27 16:23:31,208 INFO L175 Difference]: Start difference. First operand has 112 places, 96 transitions, 928 flow. Second operand 12 states and 348 transitions. [2024-06-27 16:23:31,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 122 transitions, 1215 flow [2024-06-27 16:23:31,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 122 transitions, 1135 flow, removed 13 selfloop flow, removed 12 redundant places. [2024-06-27 16:23:31,214 INFO L231 Difference]: Finished difference. Result has 108 places, 96 transitions, 985 flow [2024-06-27 16:23:31,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=740, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=985, PETRI_PLACES=108, PETRI_TRANSITIONS=96} [2024-06-27 16:23:31,215 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 55 predicate places. [2024-06-27 16:23:31,215 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 96 transitions, 985 flow [2024-06-27 16:23:31,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:31,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:31,216 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:31,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-27 16:23:31,217 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:31,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:31,217 INFO L85 PathProgramCache]: Analyzing trace with hash 293806189, now seen corresponding path program 11 times [2024-06-27 16:23:31,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:31,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075537861] [2024-06-27 16:23:31,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:31,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:31,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:31,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:31,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:31,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075537861] [2024-06-27 16:23:31,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075537861] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:31,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:31,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-06-27 16:23:31,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688128851] [2024-06-27 16:23:31,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:31,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:23:31,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:31,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:23:31,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:23:31,862 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:31,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 96 transitions, 985 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:31,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:31,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:31,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:32,285 INFO L124 PetriNetUnfolderBase]: 237/492 cut-off events. [2024-06-27 16:23:32,285 INFO L125 PetriNetUnfolderBase]: For 2176/2176 co-relation queries the response was YES. [2024-06-27 16:23:32,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2189 conditions, 492 events. 237/492 cut-off events. For 2176/2176 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2010 event pairs, 52 based on Foata normal form. 1/493 useless extension candidates. Maximal degree in co-relation 2032. Up to 258 conditions per place. [2024-06-27 16:23:32,288 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 62 selfloop transitions, 21 changer transitions 44/128 dead transitions. [2024-06-27 16:23:32,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 128 transitions, 1420 flow [2024-06-27 16:23:32,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-06-27 16:23:32,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-06-27 16:23:32,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 215 transitions. [2024-06-27 16:23:32,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25595238095238093 [2024-06-27 16:23:32,289 INFO L175 Difference]: Start difference. First operand has 108 places, 96 transitions, 985 flow. Second operand 14 states and 215 transitions. [2024-06-27 16:23:32,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 128 transitions, 1420 flow [2024-06-27 16:23:32,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 128 transitions, 1371 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-27 16:23:32,298 INFO L231 Difference]: Finished difference. Result has 116 places, 71 transitions, 707 flow [2024-06-27 16:23:32,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=943, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=707, PETRI_PLACES=116, PETRI_TRANSITIONS=71} [2024-06-27 16:23:32,298 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 63 predicate places. [2024-06-27 16:23:32,298 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 71 transitions, 707 flow [2024-06-27 16:23:32,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:32,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:32,299 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:32,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-27 16:23:32,299 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:32,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:32,299 INFO L85 PathProgramCache]: Analyzing trace with hash 2089402495, now seen corresponding path program 12 times [2024-06-27 16:23:32,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:32,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750188313] [2024-06-27 16:23:32,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:32,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:33,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:33,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:33,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750188313] [2024-06-27 16:23:33,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750188313] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:33,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:33,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-06-27 16:23:33,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057842115] [2024-06-27 16:23:33,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:33,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:23:33,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:33,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:23:33,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:23:33,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:33,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 71 transitions, 707 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:33,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:33,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:33,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:33,635 INFO L124 PetriNetUnfolderBase]: 163/344 cut-off events. [2024-06-27 16:23:33,635 INFO L125 PetriNetUnfolderBase]: For 1640/1640 co-relation queries the response was YES. [2024-06-27 16:23:33,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1548 conditions, 344 events. 163/344 cut-off events. For 1640/1640 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1257 event pairs, 29 based on Foata normal form. 1/345 useless extension candidates. Maximal degree in co-relation 1516. Up to 116 conditions per place. [2024-06-27 16:23:33,637 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 45 selfloop transitions, 16 changer transitions 38/100 dead transitions. [2024-06-27 16:23:33,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 100 transitions, 1040 flow [2024-06-27 16:23:33,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-06-27 16:23:33,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-06-27 16:23:33,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 236 transitions. [2024-06-27 16:23:33,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.24583333333333332 [2024-06-27 16:23:33,638 INFO L175 Difference]: Start difference. First operand has 116 places, 71 transitions, 707 flow. Second operand 16 states and 236 transitions. [2024-06-27 16:23:33,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 100 transitions, 1040 flow [2024-06-27 16:23:33,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 100 transitions, 868 flow, removed 7 selfloop flow, removed 33 redundant places. [2024-06-27 16:23:33,643 INFO L231 Difference]: Finished difference. Result has 94 places, 53 transitions, 399 flow [2024-06-27 16:23:33,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=399, PETRI_PLACES=94, PETRI_TRANSITIONS=53} [2024-06-27 16:23:33,644 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 41 predicate places. [2024-06-27 16:23:33,644 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 53 transitions, 399 flow [2024-06-27 16:23:33,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:33,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:23:33,644 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:23:33,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-27 16:23:33,645 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-06-27 16:23:33,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:23:33,645 INFO L85 PathProgramCache]: Analyzing trace with hash 262307921, now seen corresponding path program 13 times [2024-06-27 16:23:33,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:23:33,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685918839] [2024-06-27 16:23:33,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:23:33,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:23:33,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:23:34,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:23:34,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:23:34,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685918839] [2024-06-27 16:23:34,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685918839] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:23:34,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:23:34,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-06-27 16:23:34,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468305301] [2024-06-27 16:23:34,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:23:34,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:23:34,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:23:34,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:23:34,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:23:34,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-06-27 16:23:34,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 53 transitions, 399 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:34,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:23:34,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-06-27 16:23:34,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:23:34,749 INFO L124 PetriNetUnfolderBase]: 104/219 cut-off events. [2024-06-27 16:23:34,749 INFO L125 PetriNetUnfolderBase]: For 675/675 co-relation queries the response was YES. [2024-06-27 16:23:34,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 916 conditions, 219 events. 104/219 cut-off events. For 675/675 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 670 event pairs, 10 based on Foata normal form. 1/220 useless extension candidates. Maximal degree in co-relation 899. Up to 84 conditions per place. [2024-06-27 16:23:34,750 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 0 selfloop transitions, 0 changer transitions 65/65 dead transitions. [2024-06-27 16:23:34,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 65 transitions, 553 flow [2024-06-27 16:23:34,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-27 16:23:34,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-27 16:23:34,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 182 transitions. [2024-06-27 16:23:34,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.23333333333333334 [2024-06-27 16:23:34,751 INFO L175 Difference]: Start difference. First operand has 94 places, 53 transitions, 399 flow. Second operand 13 states and 182 transitions. [2024-06-27 16:23:34,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 65 transitions, 553 flow [2024-06-27 16:23:34,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 65 transitions, 439 flow, removed 7 selfloop flow, removed 21 redundant places. [2024-06-27 16:23:34,754 INFO L231 Difference]: Finished difference. Result has 74 places, 0 transitions, 0 flow [2024-06-27 16:23:34,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=74, PETRI_TRANSITIONS=0} [2024-06-27 16:23:34,755 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 21 predicate places. [2024-06-27 16:23:34,755 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 0 transitions, 0 flow [2024-06-27 16:23:34,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:23:34,757 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2024-06-27 16:23:34,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (6 of 8 remaining) [2024-06-27 16:23:34,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (5 of 8 remaining) [2024-06-27 16:23:34,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2024-06-27 16:23:34,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2024-06-27 16:23:34,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2024-06-27 16:23:34,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 8 remaining) [2024-06-27 16:23:34,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 8 remaining) [2024-06-27 16:23:34,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-27 16:23:34,759 INFO L445 BasicCegarLoop]: Path program histogram: [13, 5, 1, 1, 1, 1] [2024-06-27 16:23:34,761 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-27 16:23:34,761 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-27 16:23:34,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.06 04:23:34 BasicIcfg [2024-06-27 16:23:34,764 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-27 16:23:34,765 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-06-27 16:23:34,765 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-06-27 16:23:34,765 INFO L274 PluginConnector]: Witness Printer initialized [2024-06-27 16:23:34,765 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:23:13" (3/4) ... [2024-06-27 16:23:34,766 INFO L137 WitnessPrinter]: Generating witness for correct program [2024-06-27 16:23:34,769 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure my_callback [2024-06-27 16:23:34,783 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 81 nodes and edges [2024-06-27 16:23:34,783 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2024-06-27 16:23:34,783 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-06-27 16:23:34,784 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-06-27 16:23:34,867 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-06-27 16:23:34,868 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-06-27 16:23:34,868 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-06-27 16:23:34,869 INFO L158 Benchmark]: Toolchain (without parser) took 22548.77ms. Allocated memory was 192.9MB in the beginning and 880.8MB in the end (delta: 687.9MB). Free memory was 120.8MB in the beginning and 663.7MB in the end (delta: -542.9MB). Peak memory consumption was 147.4MB. Max. memory is 16.1GB. [2024-06-27 16:23:34,869 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 96.5MB. Free memory is still 57.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-27 16:23:34,869 INFO L158 Benchmark]: CACSL2BoogieTranslator took 574.17ms. Allocated memory is still 192.9MB. Free memory was 120.5MB in the beginning and 141.8MB in the end (delta: -21.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-06-27 16:23:34,869 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.81ms. Allocated memory is still 192.9MB. Free memory was 141.8MB in the beginning and 139.0MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-06-27 16:23:34,869 INFO L158 Benchmark]: Boogie Preprocessor took 92.25ms. Allocated memory is still 192.9MB. Free memory was 139.0MB in the beginning and 135.6MB in the end (delta: 3.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-06-27 16:23:34,870 INFO L158 Benchmark]: RCFGBuilder took 732.91ms. Allocated memory is still 192.9MB. Free memory was 134.9MB in the beginning and 94.3MB in the end (delta: 40.5MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2024-06-27 16:23:34,870 INFO L158 Benchmark]: TraceAbstraction took 20978.47ms. Allocated memory was 192.9MB in the beginning and 880.8MB in the end (delta: 687.9MB). Free memory was 93.6MB in the beginning and 670.0MB in the end (delta: -576.4MB). Peak memory consumption was 113.2MB. Max. memory is 16.1GB. [2024-06-27 16:23:34,870 INFO L158 Benchmark]: Witness Printer took 103.48ms. Allocated memory is still 880.8MB. Free memory was 670.0MB in the beginning and 663.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-06-27 16:23:34,872 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 96.5MB. Free memory is still 57.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 574.17ms. Allocated memory is still 192.9MB. Free memory was 120.5MB in the beginning and 141.8MB in the end (delta: -21.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 61.81ms. Allocated memory is still 192.9MB. Free memory was 141.8MB in the beginning and 139.0MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 92.25ms. Allocated memory is still 192.9MB. Free memory was 139.0MB in the beginning and 135.6MB in the end (delta: 3.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 732.91ms. Allocated memory is still 192.9MB. Free memory was 134.9MB in the beginning and 94.3MB in the end (delta: 40.5MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * TraceAbstraction took 20978.47ms. Allocated memory was 192.9MB in the beginning and 880.8MB in the end (delta: 687.9MB). Free memory was 93.6MB in the beginning and 670.0MB in the end (delta: -576.4MB). Peak memory consumption was 113.2MB. Max. memory is 16.1GB. * Witness Printer took 103.48ms. Allocated memory is still 880.8MB. Free memory was 670.0MB in the beginning and 663.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 60 locations, 8 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: 20.9s, OverallIterations: 22, TraceHistogramMax: 1, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 9.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2067 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1924 mSDsluCounter, 2446 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2327 mSDsCounter, 228 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7793 IncrementalHoareTripleChecker+Invalid, 8021 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 228 mSolverCounterUnsat, 119 mSDtfsCounter, 7793 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 340 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 287 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 566 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2016occurred in iteration=12, InterpolantAutomatonStates: 247, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 10.1s InterpolantComputationTime, 593 NumberOfCodeBlocks, 593 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 571 ConstructedInterpolants, 0 QuantifiedInterpolants, 5863 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 22 InterpolantComputations, 22 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-06-27 16:23:34,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE