./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c --full-output --traceabstraction.positions.where.we.compute.the.hoare.annotation All --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 273a578a 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/weaver/popl20-channel-sum.wvr.c -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 c902137dd689344b33e1214981c74c26e47854ade5db7e5e71980f90fd07d90c --traceabstraction.positions.where.we.compute.the.hoare.annotation All --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-273a578-m [2024-02-19 14:48:04,664 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-19 14:48:04,740 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-19 14:48:04,744 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-19 14:48:04,745 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-19 14:48:04,771 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-19 14:48:04,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-19 14:48:04,772 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-19 14:48:04,773 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-19 14:48:04,776 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-19 14:48:04,776 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-19 14:48:04,776 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-19 14:48:04,777 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-19 14:48:04,778 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-19 14:48:04,778 INFO L153 SettingsManager]: * Use SBE=true [2024-02-19 14:48:04,778 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-19 14:48:04,779 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-19 14:48:04,779 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-19 14:48:04,779 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-19 14:48:04,779 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-19 14:48:04,779 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-19 14:48:04,780 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-19 14:48:04,780 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-19 14:48:04,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-19 14:48:04,781 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-19 14:48:04,781 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-19 14:48:04,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-19 14:48:04,782 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-19 14:48:04,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-19 14:48:04,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-19 14:48:04,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-19 14:48:04,783 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-19 14:48:04,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:48:04,791 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-19 14:48:04,791 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-19 14:48:04,791 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-19 14:48:04,792 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-19 14:48:04,792 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-19 14:48:04,792 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-19 14:48:04,792 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-19 14:48:04,792 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-19 14:48:04,793 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-19 14:48:04,793 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-19 14:48:04,793 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 -> c902137dd689344b33e1214981c74c26e47854ade5db7e5e71980f90fd07d90c Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2024-02-19 14:48:05,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-19 14:48:05,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-19 14:48:05,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-19 14:48:05,036 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-19 14:48:05,037 INFO L274 PluginConnector]: CDTParser initialized [2024-02-19 14:48:05,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-02-19 14:48:06,191 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-19 14:48:06,385 INFO L384 CDTParser]: Found 1 translation units. [2024-02-19 14:48:06,386 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-02-19 14:48:06,396 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de0ca3112/8ab448a8a494422d9c7686834cc3f567/FLAGaba59a4de [2024-02-19 14:48:06,414 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de0ca3112/8ab448a8a494422d9c7686834cc3f567 [2024-02-19 14:48:06,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-19 14:48:06,417 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-02-19 14:48:06,420 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-19 14:48:06,420 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-19 14:48:06,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-19 14:48:06,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52e902a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06, skipping insertion in model container [2024-02-19 14:48:06,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,443 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-19 14:48:06,610 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2024-02-19 14:48:06,625 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:48:06,636 INFO L202 MainTranslator]: Completed pre-run [2024-02-19 14:48:06,679 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2024-02-19 14:48:06,681 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:48:06,707 INFO L206 MainTranslator]: Completed translation [2024-02-19 14:48:06,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06 WrapperNode [2024-02-19 14:48:06,708 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-19 14:48:06,709 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-19 14:48:06,710 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-19 14:48:06,710 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-19 14:48:06,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,724 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,753 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 155 [2024-02-19 14:48:06,754 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-19 14:48:06,755 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-19 14:48:06,755 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-19 14:48:06,755 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-19 14:48:06,762 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,774 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,793 INFO L175 MemorySlicer]: Split 10 memory accesses to 4 slices as follows [2, 2, 2, 4]. 40 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-02-19 14:48:06,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,794 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,803 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,810 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,812 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,816 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-19 14:48:06,817 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-19 14:48:06,818 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-19 14:48:06,818 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-19 14:48:06,818 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (1/1) ... [2024-02-19 14:48:06,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:48:06,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:06,842 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-02-19 14:48:06,865 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-02-19 14:48:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-19 14:48:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-19 14:48:06,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-19 14:48:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-19 14:48:06,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-19 14:48:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-19 14:48:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-19 14:48:06,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-19 14:48:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-19 14:48:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-19 14:48:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-19 14:48:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-19 14:48:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-19 14:48:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-19 14:48:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-19 14:48:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-19 14:48:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-19 14:48:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-19 14:48:06,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-19 14:48:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-19 14:48:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-19 14:48:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-19 14:48:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-19 14:48:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-19 14:48:06,901 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-19 14:48:06,998 INFO L244 CfgBuilder]: Building ICFG [2024-02-19 14:48:07,000 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-19 14:48:07,230 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-19 14:48:07,230 INFO L293 CfgBuilder]: Performing block encoding [2024-02-19 14:48:07,414 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-19 14:48:07,414 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-19 14:48:07,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:48:07 BoogieIcfgContainer [2024-02-19 14:48:07,414 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-19 14:48:07,416 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-19 14:48:07,416 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-19 14:48:07,419 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-19 14:48:07,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 02:48:06" (1/3) ... [2024-02-19 14:48:07,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58b0ca29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:48:07, skipping insertion in model container [2024-02-19 14:48:07,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:48:06" (2/3) ... [2024-02-19 14:48:07,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58b0ca29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:48:07, skipping insertion in model container [2024-02-19 14:48:07,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:48:07" (3/3) ... [2024-02-19 14:48:07,421 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2024-02-19 14:48:07,439 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-19 14:48:07,440 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-02-19 14:48:07,440 INFO L631 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-19 14:48:07,500 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-19 14:48:07,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 33 transitions, 80 flow [2024-02-19 14:48:07,588 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2024-02-19 14:48:07,588 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-19 14:48:07,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 5/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 34 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-02-19 14:48:07,593 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 33 transitions, 80 flow [2024-02-19 14:48:07,596 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 72 flow [2024-02-19 14:48:07,613 INFO L368 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-19 14:48:07,621 INFO L369 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=All, 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;@7d413a6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-19 14:48:07,621 INFO L370 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-02-19 14:48:07,634 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-19 14:48:07,634 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-02-19 14:48:07,634 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-19 14:48:07,635 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:07,635 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:07,636 INFO L432 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:07,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:07,642 INFO L85 PathProgramCache]: Analyzing trace with hash -214659704, now seen corresponding path program 1 times [2024-02-19 14:48:07,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:07,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739678389] [2024-02-19 14:48:07,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:07,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:07,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:07,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:07,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739678389] [2024-02-19 14:48:07,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739678389] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:48:07,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:48:07,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 14:48:07,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150633572] [2024-02-19 14:48:07,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:48:07,857 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-02-19 14:48:07,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:07,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-02-19 14:48:07,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-02-19 14:48:07,885 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:07,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 72 flow. Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 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-02-19 14:48:07,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:07,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:07,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:07,969 INFO L124 PetriNetUnfolderBase]: 92/198 cut-off events. [2024-02-19 14:48:07,970 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-02-19 14:48:07,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 198 events. 92/198 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 766 event pairs, 69 based on Foata normal form. 13/167 useless extension candidates. Maximal degree in co-relation 275. Up to 163 conditions per place. [2024-02-19 14:48:07,974 INFO L140 encePairwiseOnDemand]: 32/33 looper letters, 21 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-02-19 14:48:07,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 112 flow [2024-02-19 14:48:07,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-02-19 14:48:07,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-02-19 14:48:07,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 42 transitions. [2024-02-19 14:48:07,984 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-02-19 14:48:07,987 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-02-19 14:48:07,987 INFO L507 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 112 flow [2024-02-19 14:48:07,987 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 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-02-19 14:48:07,987 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:07,987 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:07,988 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-19 14:48:07,988 INFO L432 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:07,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:07,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1326957284, now seen corresponding path program 1 times [2024-02-19 14:48:07,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:07,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243353675] [2024-02-19 14:48:07,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:07,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:08,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:08,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:08,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:08,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243353675] [2024-02-19 14:48:08,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243353675] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:48:08,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:48:08,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 14:48:08,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858509994] [2024-02-19 14:48:08,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:48:08,156 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:48:08,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:08,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:48:08,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:48:08,158 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:08,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 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-02-19 14:48:08,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:08,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:08,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:08,260 INFO L124 PetriNetUnfolderBase]: 160/317 cut-off events. [2024-02-19 14:48:08,261 INFO L125 PetriNetUnfolderBase]: For 85/99 co-relation queries the response was YES. [2024-02-19 14:48:08,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 884 conditions, 317 events. 160/317 cut-off events. For 85/99 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1362 event pairs, 73 based on Foata normal form. 1/245 useless extension candidates. Maximal degree in co-relation 611. Up to 268 conditions per place. [2024-02-19 14:48:08,265 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 32 selfloop transitions, 2 changer transitions 3/45 dead transitions. [2024-02-19 14:48:08,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 259 flow [2024-02-19 14:48:08,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:48:08,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:48:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-02-19 14:48:08,266 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6868686868686869 [2024-02-19 14:48:08,267 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2024-02-19 14:48:08,268 INFO L507 AbstractCegarLoop]: Abstraction has has 35 places, 45 transitions, 259 flow [2024-02-19 14:48:08,268 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 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-02-19 14:48:08,268 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:08,268 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:08,269 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-19 14:48:08,271 INFO L432 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:08,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:08,271 INFO L85 PathProgramCache]: Analyzing trace with hash 777817404, now seen corresponding path program 1 times [2024-02-19 14:48:08,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:08,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976824934] [2024-02-19 14:48:08,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:08,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:08,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:08,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:08,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976824934] [2024-02-19 14:48:08,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976824934] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:48:08,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:48:08,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:48:08,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143721313] [2024-02-19 14:48:08,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:48:08,425 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:48:08,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:08,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:48:08,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:48:08,426 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:08,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 45 transitions, 259 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 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-02-19 14:48:08,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:08,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:08,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:08,503 INFO L124 PetriNetUnfolderBase]: 177/364 cut-off events. [2024-02-19 14:48:08,504 INFO L125 PetriNetUnfolderBase]: For 181/229 co-relation queries the response was YES. [2024-02-19 14:48:08,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1354 conditions, 364 events. 177/364 cut-off events. For 181/229 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1705 event pairs, 66 based on Foata normal form. 6/293 useless extension candidates. Maximal degree in co-relation 781. Up to 316 conditions per place. [2024-02-19 14:48:08,507 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 33 selfloop transitions, 2 changer transitions 15/58 dead transitions. [2024-02-19 14:48:08,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 58 transitions, 449 flow [2024-02-19 14:48:08,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 14:48:08,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 14:48:08,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2024-02-19 14:48:08,511 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5757575757575758 [2024-02-19 14:48:08,512 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 6 predicate places. [2024-02-19 14:48:08,512 INFO L507 AbstractCegarLoop]: Abstraction has has 38 places, 58 transitions, 449 flow [2024-02-19 14:48:08,512 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 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-02-19 14:48:08,512 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:08,512 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:08,513 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-19 14:48:08,513 INFO L432 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:08,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:08,513 INFO L85 PathProgramCache]: Analyzing trace with hash 330455003, now seen corresponding path program 1 times [2024-02-19 14:48:08,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:08,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579016493] [2024-02-19 14:48:08,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:08,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:08,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:08,662 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 14:48:08,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:08,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579016493] [2024-02-19 14:48:08,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579016493] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:48:08,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:48:08,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:48:08,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649174416] [2024-02-19 14:48:08,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:48:08,664 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:48:08,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:08,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:48:08,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:48:08,666 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-02-19 14:48:08,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 58 transitions, 449 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 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-02-19 14:48:08,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:08,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-02-19 14:48:08,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:08,761 INFO L124 PetriNetUnfolderBase]: 280/542 cut-off events. [2024-02-19 14:48:08,761 INFO L125 PetriNetUnfolderBase]: For 717/793 co-relation queries the response was YES. [2024-02-19 14:48:08,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2436 conditions, 542 events. 280/542 cut-off events. For 717/793 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2408 event pairs, 9 based on Foata normal form. 0/464 useless extension candidates. Maximal degree in co-relation 1978. Up to 448 conditions per place. [2024-02-19 14:48:08,763 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 45 selfloop transitions, 6 changer transitions 30/87 dead transitions. [2024-02-19 14:48:08,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 87 transitions, 846 flow [2024-02-19 14:48:08,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 14:48:08,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 14:48:08,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-02-19 14:48:08,765 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2024-02-19 14:48:08,765 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 9 predicate places. [2024-02-19 14:48:08,765 INFO L507 AbstractCegarLoop]: Abstraction has has 41 places, 87 transitions, 846 flow [2024-02-19 14:48:08,765 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 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-02-19 14:48:08,766 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:08,766 INFO L234 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:08,766 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-19 14:48:08,766 INFO L432 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:08,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:08,767 INFO L85 PathProgramCache]: Analyzing trace with hash 413549840, now seen corresponding path program 1 times [2024-02-19 14:48:08,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:08,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893274256] [2024-02-19 14:48:08,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:08,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:08,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:08,879 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 14:48:08,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:08,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893274256] [2024-02-19 14:48:08,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893274256] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:48:08,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779212663] [2024-02-19 14:48:08,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:08,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:08,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:08,881 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:48:08,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-19 14:48:08,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:08,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 26 conjunts are in the unsatisfiable core [2024-02-19 14:48:08,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:48:09,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-02-19 14:48:09,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:09,151 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:48:09,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2024-02-19 14:48:09,442 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:48:09,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 68 [2024-02-19 14:48:09,531 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:09,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779212663] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:48:09,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:48:09,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 16 [2024-02-19 14:48:09,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492615362] [2024-02-19 14:48:09,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:48:09,533 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-02-19 14:48:09,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:09,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-02-19 14:48:09,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2024-02-19 14:48:09,569 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-02-19 14:48:09,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 87 transitions, 846 flow. Second operand has 17 states, 17 states have (on average 11.705882352941176) internal successors, (199), 17 states have internal predecessors, (199), 0 states have call successors, (0), 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-02-19 14:48:09,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:09,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-02-19 14:48:09,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:11,023 INFO L124 PetriNetUnfolderBase]: 1148/2239 cut-off events. [2024-02-19 14:48:11,023 INFO L125 PetriNetUnfolderBase]: For 3675/3879 co-relation queries the response was YES. [2024-02-19 14:48:11,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11745 conditions, 2239 events. 1148/2239 cut-off events. For 3675/3879 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 13694 event pairs, 77 based on Foata normal form. 20/1923 useless extension candidates. Maximal degree in co-relation 5913. Up to 1797 conditions per place. [2024-02-19 14:48:11,033 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 129 selfloop transitions, 52 changer transitions 234/421 dead transitions. [2024-02-19 14:48:11,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 421 transitions, 5010 flow [2024-02-19 14:48:11,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-02-19 14:48:11,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-02-19 14:48:11,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 747 transitions. [2024-02-19 14:48:11,039 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.49209486166007904 [2024-02-19 14:48:11,041 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 54 predicate places. [2024-02-19 14:48:11,041 INFO L507 AbstractCegarLoop]: Abstraction has has 86 places, 421 transitions, 5010 flow [2024-02-19 14:48:11,044 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.705882352941176) internal successors, (199), 17 states have internal predecessors, (199), 0 states have call successors, (0), 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-02-19 14:48:11,044 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:11,044 INFO L234 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:11,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-02-19 14:48:11,255 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:11,256 INFO L432 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:11,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:11,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1852424535, now seen corresponding path program 1 times [2024-02-19 14:48:11,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:11,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537479464] [2024-02-19 14:48:11,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:11,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:11,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:11,312 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-19 14:48:11,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:11,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537479464] [2024-02-19 14:48:11,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537479464] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:48:11,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:48:11,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:48:11,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539689261] [2024-02-19 14:48:11,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:48:11,314 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:48:11,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:11,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:48:11,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:48:11,318 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-02-19 14:48:11,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 421 transitions, 5010 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 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-02-19 14:48:11,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:11,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-02-19 14:48:11,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:11,578 INFO L124 PetriNetUnfolderBase]: 1261/2352 cut-off events. [2024-02-19 14:48:11,579 INFO L125 PetriNetUnfolderBase]: For 7249/7289 co-relation queries the response was YES. [2024-02-19 14:48:11,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14114 conditions, 2352 events. 1261/2352 cut-off events. For 7249/7289 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 13307 event pairs, 66 based on Foata normal form. 32/2097 useless extension candidates. Maximal degree in co-relation 6346. Up to 1843 conditions per place. [2024-02-19 14:48:11,588 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 168 selfloop transitions, 2 changer transitions 247/431 dead transitions. [2024-02-19 14:48:11,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 431 transitions, 5975 flow [2024-02-19 14:48:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:48:11,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:48:11,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-02-19 14:48:11,589 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5959595959595959 [2024-02-19 14:48:11,590 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 50 predicate places. [2024-02-19 14:48:11,590 INFO L507 AbstractCegarLoop]: Abstraction has has 82 places, 431 transitions, 5975 flow [2024-02-19 14:48:11,590 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 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-02-19 14:48:11,590 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:11,590 INFO L234 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:11,590 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-19 14:48:11,590 INFO L432 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:11,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:11,591 INFO L85 PathProgramCache]: Analyzing trace with hash -466287374, now seen corresponding path program 2 times [2024-02-19 14:48:11,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:11,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12094277] [2024-02-19 14:48:11,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:11,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:11,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:11,697 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:11,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:11,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12094277] [2024-02-19 14:48:11,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12094277] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:48:11,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285571226] [2024-02-19 14:48:11,698 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 14:48:11,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:11,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:11,720 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:48:11,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-19 14:48:11,824 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 14:48:11,825 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:48:11,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 9 conjunts are in the unsatisfiable core [2024-02-19 14:48:11,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:48:11,912 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:11,912 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:48:12,043 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:12,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285571226] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:48:12,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:48:12,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 15 [2024-02-19 14:48:12,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790201037] [2024-02-19 14:48:12,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:48:12,045 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-02-19 14:48:12,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:12,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-02-19 14:48:12,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-02-19 14:48:12,082 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:12,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 431 transitions, 5975 flow. Second operand has 16 states, 16 states have (on average 13.125) internal successors, (210), 16 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:48:12,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:12,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:12,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:12,558 INFO L124 PetriNetUnfolderBase]: 1244/2347 cut-off events. [2024-02-19 14:48:12,558 INFO L125 PetriNetUnfolderBase]: For 10190/10222 co-relation queries the response was YES. [2024-02-19 14:48:12,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15826 conditions, 2347 events. 1244/2347 cut-off events. For 10190/10222 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 13327 event pairs, 72 based on Foata normal form. 0/2082 useless extension candidates. Maximal degree in co-relation 5493. Up to 1825 conditions per place. [2024-02-19 14:48:12,571 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 114 selfloop transitions, 3 changer transitions 316/447 dead transitions. [2024-02-19 14:48:12,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 447 transitions, 7048 flow [2024-02-19 14:48:12,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-19 14:48:12,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-19 14:48:12,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 186 transitions. [2024-02-19 14:48:12,573 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5636363636363636 [2024-02-19 14:48:12,573 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 59 predicate places. [2024-02-19 14:48:12,573 INFO L507 AbstractCegarLoop]: Abstraction has has 91 places, 447 transitions, 7048 flow [2024-02-19 14:48:12,573 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.125) internal successors, (210), 16 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:48:12,574 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:12,574 INFO L234 CegarLoopForPetriNet]: trace histogram [4, 2, 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-02-19 14:48:12,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-19 14:48:12,785 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-02-19 14:48:12,785 INFO L432 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:12,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:12,786 INFO L85 PathProgramCache]: Analyzing trace with hash 975311631, now seen corresponding path program 3 times [2024-02-19 14:48:12,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:12,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582788607] [2024-02-19 14:48:12,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:12,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:12,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:13,437 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:13,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:13,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582788607] [2024-02-19 14:48:13,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582788607] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:48:13,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330387183] [2024-02-19 14:48:13,438 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 14:48:13,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:13,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:13,447 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:48:13,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-19 14:48:13,532 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-02-19 14:48:13,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:48:13,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-19 14:48:13,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:48:13,610 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-02-19 14:48:13,610 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:48:13,668 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:48:13,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2024-02-19 14:48:13,733 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-02-19 14:48:13,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330387183] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:48:13,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:48:13,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4, 4] total 15 [2024-02-19 14:48:13,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280313304] [2024-02-19 14:48:13,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:48:13,734 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-02-19 14:48:13,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:13,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-02-19 14:48:13,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-02-19 14:48:13,784 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:13,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 447 transitions, 7048 flow. Second operand has 16 states, 16 states have (on average 13.4375) internal successors, (215), 16 states have internal predecessors, (215), 0 states have call successors, (0), 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-02-19 14:48:13,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:13,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:13,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:14,298 INFO L124 PetriNetUnfolderBase]: 1590/2983 cut-off events. [2024-02-19 14:48:14,298 INFO L125 PetriNetUnfolderBase]: For 18494/18542 co-relation queries the response was YES. [2024-02-19 14:48:14,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22454 conditions, 2983 events. 1590/2983 cut-off events. For 18494/18542 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 17901 event pairs, 86 based on Foata normal form. 1/2639 useless extension candidates. Maximal degree in co-relation 6329. Up to 2322 conditions per place. [2024-02-19 14:48:14,315 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 128 selfloop transitions, 31 changer transitions 389/562 dead transitions. [2024-02-19 14:48:14,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 562 transitions, 10006 flow [2024-02-19 14:48:14,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-19 14:48:14,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-19 14:48:14,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 247 transitions. [2024-02-19 14:48:14,317 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5346320346320347 [2024-02-19 14:48:14,317 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 72 predicate places. [2024-02-19 14:48:14,317 INFO L507 AbstractCegarLoop]: Abstraction has has 104 places, 562 transitions, 10006 flow [2024-02-19 14:48:14,318 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.4375) internal successors, (215), 16 states have internal predecessors, (215), 0 states have call successors, (0), 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-02-19 14:48:14,318 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:14,318 INFO L234 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:14,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-19 14:48:14,535 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:14,535 INFO L432 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:14,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:14,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1953553425, now seen corresponding path program 4 times [2024-02-19 14:48:14,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:14,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474641462] [2024-02-19 14:48:14,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:14,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:14,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:14,631 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 14:48:14,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:14,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474641462] [2024-02-19 14:48:14,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474641462] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:48:14,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590305498] [2024-02-19 14:48:14,632 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 14:48:14,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:14,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:14,633 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:48:14,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-19 14:48:14,700 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 14:48:14,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:48:14,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-19 14:48:14,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:48:14,727 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 14:48:14,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:48:14,780 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 14:48:14,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590305498] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:48:14,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:48:14,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 6] total 8 [2024-02-19 14:48:14,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244484503] [2024-02-19 14:48:14,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:48:14,781 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-19 14:48:14,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:14,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-19 14:48:14,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-02-19 14:48:14,788 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-02-19 14:48:14,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 562 transitions, 10006 flow. Second operand has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 0 states have call successors, (0), 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-02-19 14:48:14,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:14,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-02-19 14:48:14,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:15,776 INFO L124 PetriNetUnfolderBase]: 3000/5849 cut-off events. [2024-02-19 14:48:15,776 INFO L125 PetriNetUnfolderBase]: For 45915/46181 co-relation queries the response was YES. [2024-02-19 14:48:15,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49121 conditions, 5849 events. 3000/5849 cut-off events. For 45915/46181 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 38263 event pairs, 106 based on Foata normal form. 89/5560 useless extension candidates. Maximal degree in co-relation 18691. Up to 4572 conditions per place. [2024-02-19 14:48:15,808 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 390 selfloop transitions, 87 changer transitions 778/1262 dead transitions. [2024-02-19 14:48:15,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 1262 transitions, 25002 flow [2024-02-19 14:48:15,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-02-19 14:48:15,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-02-19 14:48:15,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 253 transitions. [2024-02-19 14:48:15,810 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5897435897435898 [2024-02-19 14:48:15,811 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 84 predicate places. [2024-02-19 14:48:15,811 INFO L507 AbstractCegarLoop]: Abstraction has has 116 places, 1262 transitions, 25002 flow [2024-02-19 14:48:15,811 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 0 states have call successors, (0), 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-02-19 14:48:15,811 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:15,811 INFO L234 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:15,823 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-02-19 14:48:16,016 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:16,016 INFO L432 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:16,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:16,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1027912524, now seen corresponding path program 5 times [2024-02-19 14:48:16,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:16,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581169947] [2024-02-19 14:48:16,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:16,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:16,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:16,228 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-02-19 14:48:16,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:16,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581169947] [2024-02-19 14:48:16,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581169947] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:48:16,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:48:16,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:48:16,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257303783] [2024-02-19 14:48:16,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:48:16,229 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:48:16,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:16,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:48:16,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:48:16,235 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-02-19 14:48:16,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 1262 transitions, 25002 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-02-19 14:48:16,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:16,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-02-19 14:48:16,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:17,924 INFO L124 PetriNetUnfolderBase]: 3774/7415 cut-off events. [2024-02-19 14:48:17,925 INFO L125 PetriNetUnfolderBase]: For 68704/69104 co-relation queries the response was YES. [2024-02-19 14:48:17,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68872 conditions, 7415 events. 3774/7415 cut-off events. For 68704/69104 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 49441 event pairs, 68 based on Foata normal form. 386/7236 useless extension candidates. Maximal degree in co-relation 28438. Up to 5808 conditions per place. [2024-02-19 14:48:17,964 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 586 selfloop transitions, 4 changer transitions 890/1501 dead transitions. [2024-02-19 14:48:17,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 1501 transitions, 32803 flow [2024-02-19 14:48:17,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 14:48:17,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 14:48:17,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-02-19 14:48:17,966 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5075757575757576 [2024-02-19 14:48:17,966 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 87 predicate places. [2024-02-19 14:48:17,966 INFO L507 AbstractCegarLoop]: Abstraction has has 119 places, 1501 transitions, 32803 flow [2024-02-19 14:48:17,967 INFO L508 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-02-19 14:48:17,967 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:17,967 INFO L234 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:17,967 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-19 14:48:17,967 INFO L432 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:17,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:17,968 INFO L85 PathProgramCache]: Analyzing trace with hash 438808063, now seen corresponding path program 1 times [2024-02-19 14:48:17,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:17,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632665091] [2024-02-19 14:48:17,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:17,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:17,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:18,663 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:18,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:18,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632665091] [2024-02-19 14:48:18,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632665091] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:48:18,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390495110] [2024-02-19 14:48:18,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:18,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:18,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:18,665 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:48:18,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-19 14:48:18,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:18,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 31 conjunts are in the unsatisfiable core [2024-02-19 14:48:18,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:48:19,146 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-02-19 14:48:19,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 17 [2024-02-19 14:48:19,158 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:19,158 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:48:19,486 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-02-19 14:48:19,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 60 [2024-02-19 14:48:20,108 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:20,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390495110] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:48:20,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:48:20,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 34 [2024-02-19 14:48:20,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471287871] [2024-02-19 14:48:20,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:48:20,110 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-02-19 14:48:20,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:20,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-02-19 14:48:20,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=1004, Unknown=0, NotChecked=0, Total=1190 [2024-02-19 14:48:20,338 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:20,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 1501 transitions, 32803 flow. Second operand has 35 states, 35 states have (on average 11.942857142857143) internal successors, (418), 35 states have internal predecessors, (418), 0 states have call successors, (0), 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-02-19 14:48:20,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:20,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:20,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:27,114 INFO L124 PetriNetUnfolderBase]: 8723/16901 cut-off events. [2024-02-19 14:48:27,115 INFO L125 PetriNetUnfolderBase]: For 189578/190492 co-relation queries the response was YES. [2024-02-19 14:48:27,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170372 conditions, 16901 events. 8723/16901 cut-off events. For 189578/190492 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 125642 event pairs, 258 based on Foata normal form. 103/15434 useless extension candidates. Maximal degree in co-relation 96910. Up to 13822 conditions per place. [2024-02-19 14:48:27,215 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 1441 selfloop transitions, 367 changer transitions 1823/3658 dead transitions. [2024-02-19 14:48:27,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 3658 transitions, 88118 flow [2024-02-19 14:48:27,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-02-19 14:48:27,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-02-19 14:48:27,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 789 transitions. [2024-02-19 14:48:27,223 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5831485587583148 [2024-02-19 14:48:27,224 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 127 predicate places. [2024-02-19 14:48:27,224 INFO L507 AbstractCegarLoop]: Abstraction has has 159 places, 3658 transitions, 88118 flow [2024-02-19 14:48:27,225 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 11.942857142857143) internal successors, (418), 35 states have internal predecessors, (418), 0 states have call successors, (0), 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-02-19 14:48:27,225 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:27,225 INFO L234 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:27,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-19 14:48:27,451 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-02-19 14:48:27,452 INFO L432 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:27,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:27,452 INFO L85 PathProgramCache]: Analyzing trace with hash 554580783, now seen corresponding path program 2 times [2024-02-19 14:48:27,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:27,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117724550] [2024-02-19 14:48:27,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:27,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:27,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:28,029 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:28,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:28,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117724550] [2024-02-19 14:48:28,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117724550] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:48:28,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145973933] [2024-02-19 14:48:28,030 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 14:48:28,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:28,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:28,045 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:48:28,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-02-19 14:48:28,120 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 14:48:28,121 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:48:28,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 35 conjunts are in the unsatisfiable core [2024-02-19 14:48:28,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:48:28,507 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:28,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:48:28,832 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:48:28,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-02-19 14:48:29,126 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:29,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145973933] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:48:29,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:48:29,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 32 [2024-02-19 14:48:29,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423781939] [2024-02-19 14:48:29,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:48:29,129 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-02-19 14:48:29,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:29,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-02-19 14:48:29,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=858, Unknown=0, NotChecked=0, Total=1056 [2024-02-19 14:48:29,268 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:29,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 3658 transitions, 88118 flow. Second operand has 33 states, 33 states have (on average 12.121212121212121) internal successors, (400), 33 states have internal predecessors, (400), 0 states have call successors, (0), 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-02-19 14:48:29,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:29,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:29,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:48:47,900 INFO L124 PetriNetUnfolderBase]: 13428/25740 cut-off events. [2024-02-19 14:48:47,900 INFO L125 PetriNetUnfolderBase]: For 346874/348180 co-relation queries the response was YES. [2024-02-19 14:48:47,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279986 conditions, 25740 events. 13428/25740 cut-off events. For 346874/348180 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 205340 event pairs, 386 based on Foata normal form. 21/23061 useless extension candidates. Maximal degree in co-relation 172581. Up to 21462 conditions per place. [2024-02-19 14:48:48,115 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 2280 selfloop transitions, 464 changer transitions 2967/5739 dead transitions. [2024-02-19 14:48:48,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 5739 transitions, 150067 flow [2024-02-19 14:48:48,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-02-19 14:48:48,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-02-19 14:48:48,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 767 transitions. [2024-02-19 14:48:48,117 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5668883961566888 [2024-02-19 14:48:48,119 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 167 predicate places. [2024-02-19 14:48:48,119 INFO L507 AbstractCegarLoop]: Abstraction has has 199 places, 5739 transitions, 150067 flow [2024-02-19 14:48:48,119 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 12.121212121212121) internal successors, (400), 33 states have internal predecessors, (400), 0 states have call successors, (0), 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-02-19 14:48:48,119 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:48:48,119 INFO L234 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:48:48,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-02-19 14:48:48,331 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:48,331 INFO L432 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:48:48,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:48:48,332 INFO L85 PathProgramCache]: Analyzing trace with hash 132262219, now seen corresponding path program 3 times [2024-02-19 14:48:48,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:48:48,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582477202] [2024-02-19 14:48:48,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:48:48,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:48:48,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:48:49,215 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:49,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:48:49,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582477202] [2024-02-19 14:48:49,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582477202] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:48:49,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926056556] [2024-02-19 14:48:49,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 14:48:49,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:48:49,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:48:49,217 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:48:49,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-02-19 14:48:49,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-02-19 14:48:49,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:48:49,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 39 conjunts are in the unsatisfiable core [2024-02-19 14:48:49,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:48:49,753 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:49,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:48:50,029 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:48:50,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-02-19 14:48:50,272 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:48:50,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926056556] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:48:50,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:48:50,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 33 [2024-02-19 14:48:50,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011940510] [2024-02-19 14:48:50,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:48:50,274 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-02-19 14:48:50,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:48:50,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-02-19 14:48:50,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=908, Unknown=0, NotChecked=0, Total=1122 [2024-02-19 14:48:50,474 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:48:50,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 5739 transitions, 150067 flow. Second operand has 34 states, 34 states have (on average 12.029411764705882) internal successors, (409), 34 states have internal predecessors, (409), 0 states have call successors, (0), 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-02-19 14:48:50,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:48:50,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:48:50,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:49:36,046 INFO L124 PetriNetUnfolderBase]: 22073/41842 cut-off events. [2024-02-19 14:49:36,046 INFO L125 PetriNetUnfolderBase]: For 682310/684722 co-relation queries the response was YES. [2024-02-19 14:49:36,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489042 conditions, 41842 events. 22073/41842 cut-off events. For 682310/684722 co-relation queries the response was YES. Maximal size of possible extension queue 755. Compared 353542 event pairs, 728 based on Foata normal form. 104/37198 useless extension candidates. Maximal degree in co-relation 344519. Up to 35437 conditions per place. [2024-02-19 14:49:36,355 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 3563 selfloop transitions, 1186 changer transitions 4929/9706 dead transitions. [2024-02-19 14:49:36,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 9706 transitions, 273727 flow [2024-02-19 14:49:36,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-02-19 14:49:36,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-02-19 14:49:36,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 877 transitions. [2024-02-19 14:49:36,357 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5536616161616161 [2024-02-19 14:49:36,358 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 214 predicate places. [2024-02-19 14:49:36,358 INFO L507 AbstractCegarLoop]: Abstraction has has 246 places, 9706 transitions, 273727 flow [2024-02-19 14:49:36,359 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 12.029411764705882) internal successors, (409), 34 states have internal predecessors, (409), 0 states have call successors, (0), 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-02-19 14:49:36,359 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:49:36,359 INFO L234 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:49:36,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-02-19 14:49:36,567 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:49:36,568 INFO L432 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:49:36,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:49:36,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1657444932, now seen corresponding path program 4 times [2024-02-19 14:49:36,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:49:36,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334790093] [2024-02-19 14:49:36,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:49:36,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:49:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:49:37,735 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:49:37,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:49:37,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334790093] [2024-02-19 14:49:37,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334790093] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:49:37,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853756475] [2024-02-19 14:49:37,736 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 14:49:37,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:49:37,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:49:37,753 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:49:37,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-02-19 14:49:37,845 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 14:49:37,845 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:49:37,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 25 conjunts are in the unsatisfiable core [2024-02-19 14:49:37,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:49:38,042 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 14:49:38,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:49:38,227 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:49:38,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-02-19 14:49:38,315 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-02-19 14:49:38,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853756475] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:49:38,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:49:38,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 7] total 26 [2024-02-19 14:49:38,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701119845] [2024-02-19 14:49:38,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:49:38,316 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-02-19 14:49:38,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:49:38,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-02-19 14:49:38,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=587, Unknown=0, NotChecked=0, Total=702 [2024-02-19 14:49:38,435 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:49:38,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 9706 transitions, 273727 flow. Second operand has 27 states, 27 states have (on average 12.592592592592593) internal successors, (340), 27 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:49:38,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:49:38,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:49:38,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:51:24,069 INFO L124 PetriNetUnfolderBase]: 23232/44187 cut-off events. [2024-02-19 14:51:24,069 INFO L125 PetriNetUnfolderBase]: For 824461/826599 co-relation queries the response was YES. [2024-02-19 14:51:24,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549944 conditions, 44187 events. 23232/44187 cut-off events. For 824461/826599 co-relation queries the response was YES. Maximal size of possible extension queue 790. Compared 377807 event pairs, 734 based on Foata normal form. 6/39338 useless extension candidates. Maximal degree in co-relation 389459. Up to 37378 conditions per place. [2024-02-19 14:51:24,439 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 4208 selfloop transitions, 764 changer transitions 5275/10275 dead transitions. [2024-02-19 14:51:24,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 10275 transitions, 310286 flow [2024-02-19 14:51:24,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-02-19 14:51:24,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-02-19 14:51:24,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 594 transitions. [2024-02-19 14:51:24,441 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-02-19 14:51:24,441 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 246 predicate places. [2024-02-19 14:51:24,441 INFO L507 AbstractCegarLoop]: Abstraction has has 278 places, 10275 transitions, 310286 flow [2024-02-19 14:51:24,441 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 12.592592592592593) internal successors, (340), 27 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:51:24,442 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:51:24,442 INFO L234 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:51:24,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-02-19 14:51:24,653 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-02-19 14:51:24,653 INFO L432 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:51:24,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:51:24,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1131923407, now seen corresponding path program 5 times [2024-02-19 14:51:24,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:51:24,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393917426] [2024-02-19 14:51:24,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:51:24,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:51:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:51:24,933 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-19 14:51:24,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:51:24,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393917426] [2024-02-19 14:51:24,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393917426] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:51:24,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854036534] [2024-02-19 14:51:24,934 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-19 14:51:24,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:51:24,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:51:24,935 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:51:24,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-02-19 14:51:25,037 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-02-19 14:51:25,037 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:51:25,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-19 14:51:25,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:51:25,133 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-19 14:51:25,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:51:25,226 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-19 14:51:25,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854036534] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:51:25,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:51:25,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-02-19 14:51:25,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336541214] [2024-02-19 14:51:25,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:51:25,227 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-02-19 14:51:25,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:51:25,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-02-19 14:51:25,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2024-02-19 14:51:25,255 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:51:25,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 10275 transitions, 310286 flow. Second operand has 18 states, 18 states have (on average 12.333333333333334) internal successors, (222), 18 states have internal predecessors, (222), 0 states have call successors, (0), 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-02-19 14:51:25,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:51:25,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:51:25,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:52:22,414 INFO L124 PetriNetUnfolderBase]: 11519/22939 cut-off events. [2024-02-19 14:52:22,415 INFO L125 PetriNetUnfolderBase]: For 546794/548050 co-relation queries the response was YES. [2024-02-19 14:52:22,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300907 conditions, 22939 events. 11519/22939 cut-off events. For 546794/548050 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 187993 event pairs, 344 based on Foata normal form. 287/21427 useless extension candidates. Maximal degree in co-relation 118206. Up to 18878 conditions per place. [2024-02-19 14:52:22,573 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 1148 selfloop transitions, 4 changer transitions 4207/5386 dead transitions. [2024-02-19 14:52:22,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 5386 transitions, 172917 flow [2024-02-19 14:52:22,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-02-19 14:52:22,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-02-19 14:52:22,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 173 transitions. [2024-02-19 14:52:22,575 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5824915824915825 [2024-02-19 14:52:22,575 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 243 predicate places. [2024-02-19 14:52:22,575 INFO L507 AbstractCegarLoop]: Abstraction has has 275 places, 5386 transitions, 172917 flow [2024-02-19 14:52:22,575 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.333333333333334) internal successors, (222), 18 states have internal predecessors, (222), 0 states have call successors, (0), 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-02-19 14:52:22,576 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:52:22,576 INFO L234 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:52:22,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-02-19 14:52:22,787 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-02-19 14:52:22,787 INFO L432 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:52:22,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:52:22,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1436456324, now seen corresponding path program 6 times [2024-02-19 14:52:22,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:52:22,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249570185] [2024-02-19 14:52:22,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:52:22,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:52:22,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:52:22,916 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-02-19 14:52:22,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:52:22,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249570185] [2024-02-19 14:52:22,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249570185] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:52:22,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778500931] [2024-02-19 14:52:22,916 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-02-19 14:52:22,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:52:22,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:52:22,917 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:52:22,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-02-19 14:52:23,108 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-02-19 14:52:23,108 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:52:23,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 8 conjunts are in the unsatisfiable core [2024-02-19 14:52:23,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:52:23,148 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-02-19 14:52:23,148 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:52:23,222 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-02-19 14:52:23,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778500931] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:52:23,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:52:23,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 8 [2024-02-19 14:52:23,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150226923] [2024-02-19 14:52:23,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:52:23,224 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-19 14:52:23,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:52:23,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-19 14:52:23,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-02-19 14:52:23,233 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-02-19 14:52:23,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 5386 transitions, 172917 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 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-02-19 14:52:23,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:52:23,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-02-19 14:52:23,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:52:57,355 INFO L124 PetriNetUnfolderBase]: 15103/30141 cut-off events. [2024-02-19 14:52:57,355 INFO L125 PetriNetUnfolderBase]: For 760257/761775 co-relation queries the response was YES. [2024-02-19 14:52:57,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 421122 conditions, 30141 events. 15103/30141 cut-off events. For 760257/761775 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 255110 event pairs, 328 based on Foata normal form. 124/27877 useless extension candidates. Maximal degree in co-relation 177855. Up to 24973 conditions per place. [2024-02-19 14:52:57,550 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 1648 selfloop transitions, 292 changer transitions 5240/7188 dead transitions. [2024-02-19 14:52:57,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 7188 transitions, 245079 flow [2024-02-19 14:52:57,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-19 14:52:57,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-19 14:52:57,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 287 transitions. [2024-02-19 14:52:57,551 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2024-02-19 14:52:57,552 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 256 predicate places. [2024-02-19 14:52:57,552 INFO L507 AbstractCegarLoop]: Abstraction has has 288 places, 7188 transitions, 245079 flow [2024-02-19 14:52:57,552 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 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-02-19 14:52:57,552 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:52:57,552 INFO L234 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:52:57,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-02-19 14:52:57,763 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-02-19 14:52:57,763 INFO L432 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:52:57,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:52:57,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1728935393, now seen corresponding path program 7 times [2024-02-19 14:52:57,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:52:57,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315497187] [2024-02-19 14:52:57,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:52:57,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:52:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:52:58,449 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:52:58,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:52:58,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315497187] [2024-02-19 14:52:58,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315497187] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:52:58,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129350579] [2024-02-19 14:52:58,449 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-02-19 14:52:58,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:52:58,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:52:58,450 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:52:58,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-02-19 14:52:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:52:58,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 46 conjunts are in the unsatisfiable core [2024-02-19 14:52:58,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:52:59,286 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:52:59,286 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:52:59,791 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:52:59,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-02-19 14:53:00,148 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:53:00,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129350579] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:53:00,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:53:00,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 43 [2024-02-19 14:53:00,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183621619] [2024-02-19 14:53:00,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:53:00,148 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-02-19 14:53:00,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:53:00,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-02-19 14:53:00,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=420, Invalid=1472, Unknown=0, NotChecked=0, Total=1892 [2024-02-19 14:53:00,392 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:53:00,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 7188 transitions, 245079 flow. Second operand has 44 states, 44 states have (on average 11.818181818181818) internal successors, (520), 44 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:53:00,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:53:00,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:53:00,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:54:12,961 INFO L124 PetriNetUnfolderBase]: 18141/36078 cut-off events. [2024-02-19 14:54:12,961 INFO L125 PetriNetUnfolderBase]: For 1039011/1041169 co-relation queries the response was YES. [2024-02-19 14:54:13,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535929 conditions, 36078 events. 18141/36078 cut-off events. For 1039011/1041169 co-relation queries the response was YES. Maximal size of possible extension queue 708. Compared 311403 event pairs, 444 based on Foata normal form. 413/33204 useless extension candidates. Maximal degree in co-relation 227823. Up to 30238 conditions per place. [2024-02-19 14:54:13,242 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 2483 selfloop transitions, 924 changer transitions 5407/8855 dead transitions. [2024-02-19 14:54:13,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 8855 transitions, 320270 flow [2024-02-19 14:54:13,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-02-19 14:54:13,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2024-02-19 14:54:13,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 1636 transitions. [2024-02-19 14:54:13,245 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5447885447885448 [2024-02-19 14:54:13,246 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 340 predicate places. [2024-02-19 14:54:13,246 INFO L507 AbstractCegarLoop]: Abstraction has has 372 places, 8855 transitions, 320270 flow [2024-02-19 14:54:13,246 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 11.818181818181818) internal successors, (520), 44 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:54:13,246 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:54:13,246 INFO L234 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:54:13,258 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-02-19 14:54:13,455 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-02-19 14:54:13,455 INFO L432 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:54:13,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:54:13,457 INFO L85 PathProgramCache]: Analyzing trace with hash -417395917, now seen corresponding path program 8 times [2024-02-19 14:54:13,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:54:13,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909142397] [2024-02-19 14:54:13,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:54:13,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:54:13,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:54:14,373 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:54:14,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:54:14,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909142397] [2024-02-19 14:54:14,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909142397] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:54:14,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022699491] [2024-02-19 14:54:14,373 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 14:54:14,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:54:14,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:54:14,375 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:54:14,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-02-19 14:54:14,472 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 14:54:14,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:54:14,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 41 conjunts are in the unsatisfiable core [2024-02-19 14:54:14,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:54:15,418 INFO L349 Elim1Store]: treesize reduction 58, result has 10.8 percent of original size [2024-02-19 14:54:15,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 60 treesize of output 24 [2024-02-19 14:54:15,440 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:54:15,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:54:16,174 INFO L349 Elim1Store]: treesize reduction 24, result has 78.0 percent of original size [2024-02-19 14:54:16,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 114 [2024-02-19 14:54:16,873 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:54:16,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022699491] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:54:16,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:54:16,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 46 [2024-02-19 14:54:16,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079409557] [2024-02-19 14:54:16,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:54:16,876 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-02-19 14:54:16,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:54:16,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-02-19 14:54:16,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=268, Invalid=1894, Unknown=0, NotChecked=0, Total=2162 [2024-02-19 14:54:17,428 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:54:17,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 8855 transitions, 320270 flow. Second operand has 47 states, 47 states have (on average 11.829787234042554) internal successors, (556), 47 states have internal predecessors, (556), 0 states have call successors, (0), 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-02-19 14:54:17,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:54:17,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:54:17,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:57:21,081 INFO L124 PetriNetUnfolderBase]: 31951/62670 cut-off events. [2024-02-19 14:57:21,082 INFO L125 PetriNetUnfolderBase]: For 2094534/2099128 co-relation queries the response was YES. [2024-02-19 14:57:21,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 983493 conditions, 62670 events. 31951/62670 cut-off events. For 2094534/2099128 co-relation queries the response was YES. Maximal size of possible extension queue 822. Compared 566966 event pairs, 736 based on Foata normal form. 719/56347 useless extension candidates. Maximal degree in co-relation 610863. Up to 53365 conditions per place. [2024-02-19 14:57:21,690 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 5100 selfloop transitions, 1883 changer transitions 9327/16350 dead transitions. [2024-02-19 14:57:21,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 16350 transitions, 625300 flow [2024-02-19 14:57:21,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-02-19 14:57:21,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2024-02-19 14:57:21,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1868 transitions. [2024-02-19 14:57:21,695 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5604560456045604 [2024-02-19 14:57:21,696 INFO L308 CegarLoopForPetriNet]: 32 programPoint places, 440 predicate places. [2024-02-19 14:57:21,696 INFO L507 AbstractCegarLoop]: Abstraction has has 472 places, 16350 transitions, 625300 flow [2024-02-19 14:57:21,696 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 11.829787234042554) internal successors, (556), 47 states have internal predecessors, (556), 0 states have call successors, (0), 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-02-19 14:57:21,696 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:57:21,696 INFO L234 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:57:21,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-02-19 14:57:21,901 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-02-19 14:57:21,902 INFO L432 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-02-19 14:57:21,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:57:21,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1216371565, now seen corresponding path program 9 times [2024-02-19 14:57:21,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:57:21,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634108616] [2024-02-19 14:57:21,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:57:21,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:57:21,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:57:22,884 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:57:22,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:57:22,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634108616] [2024-02-19 14:57:22,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634108616] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:57:22,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196048173] [2024-02-19 14:57:22,884 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 14:57:22,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:57:22,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:57:22,885 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:57:22,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-02-19 14:57:23,040 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-02-19 14:57:23,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:57:23,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 41 conjunts are in the unsatisfiable core [2024-02-19 14:57:23,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:57:23,568 INFO L349 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2024-02-19 14:57:23,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 18 [2024-02-19 14:57:23,575 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:57:23,575 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:57:24,260 INFO L349 Elim1Store]: treesize reduction 18, result has 82.5 percent of original size [2024-02-19 14:57:24,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 114 [2024-02-19 14:57:24,964 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:57:24,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196048173] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:57:24,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:57:24,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 44 [2024-02-19 14:57:24,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273570510] [2024-02-19 14:57:24,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:57:24,966 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-02-19 14:57:24,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:57:24,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-02-19 14:57:24,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=1703, Unknown=0, NotChecked=0, Total=1980 [2024-02-19 14:57:25,300 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-02-19 14:57:25,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 16350 transitions, 625300 flow. Second operand has 45 states, 45 states have (on average 11.911111111111111) internal successors, (536), 45 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:57:25,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:57:25,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-02-19 14:57:25,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15