./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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-commit-2.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 ec2334e7e9ec2636c6abf161aed91fff94fbff3709d38c7edad92256c3b5dc81 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:36:40,939 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:36:40,988 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:36:40,991 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:36:40,991 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:36:41,005 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:36:41,005 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:36:41,006 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:36:41,006 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:36:41,006 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:36:41,007 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:36:41,007 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:36:41,007 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:36:41,007 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:36:41,008 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:36:41,008 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:36:41,008 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:36:41,009 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:36:41,009 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:36:41,009 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:36:41,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:36:41,010 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:36:41,010 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:36:41,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:36:41,011 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:36:41,011 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:36:41,011 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:36:41,011 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:36:41,012 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:36:41,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:36:41,012 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:36:41,013 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:36:41,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:36:41,013 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:36:41,013 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:36:41,014 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:36:41,014 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:36:41,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:36:41,015 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:36:41,015 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:36:41,015 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:36:41,015 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:36:41,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:36:41,016 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 -> ec2334e7e9ec2636c6abf161aed91fff94fbff3709d38c7edad92256c3b5dc81 [2024-01-27 15:36:41,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:36:41,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:36:41,249 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:36:41,250 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:36:41,250 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:36:41,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-27 15:36:42,247 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:36:42,439 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:36:42,440 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-27 15:36:42,451 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f01da5ca/dd52f29b892e45cd9f3598c769b4ac48/FLAGddfdc9142 [2024-01-27 15:36:42,462 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f01da5ca/dd52f29b892e45cd9f3598c769b4ac48 [2024-01-27 15:36:42,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:36:42,465 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:36:42,465 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:36:42,466 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:36:42,470 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:36:42,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8ba14ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42, skipping insertion in model container [2024-01-27 15:36:42,472 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,496 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:36:42,655 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-commit-2.wvr.c[5898,5911] [2024-01-27 15:36:42,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:36:42,668 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:36:42,697 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-commit-2.wvr.c[5898,5911] [2024-01-27 15:36:42,703 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:36:42,716 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:36:42,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42 WrapperNode [2024-01-27 15:36:42,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:36:42,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:36:42,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:36:42,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:36:42,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,732 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,763 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 481 [2024-01-27 15:36:42,764 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:36:42,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:36:42,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:36:42,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:36:42,773 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,774 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,777 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,815 INFO L175 MemorySlicer]: Split 26 memory accesses to 6 slices as follows [2, 2, 2, 16, 2, 2]. 62 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 8 writes are split as follows [0, 1, 1, 4, 1, 1]. [2024-01-27 15:36:42,815 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,815 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,825 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,844 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,845 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,847 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:36:42,851 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:36:42,851 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:36:42,860 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:36:42,861 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (1/1) ... [2024-01-27 15:36:42,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:36:42,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:36:42,888 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-01-27 15:36:42,929 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-01-27 15:36:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:36:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:36:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:36:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:36:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:36:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:36:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 15:36:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-01-27 15:36:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:36:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:36:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:36:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:36:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 15:36:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-01-27 15:36:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:36:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:36:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:36:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:36:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:36:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:36:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-01-27 15:36:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-01-27 15:36:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:36:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:36:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:36:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:36:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 15:36:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-01-27 15:36:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:36:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:36:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-27 15:36:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:36:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:36:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:36:43,007 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:36:43,109 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:36:43,111 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:36:43,486 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:36:43,486 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:36:43,838 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:36:43,838 INFO L320 CfgBuilder]: Removed 8 assume(true) statements. [2024-01-27 15:36:43,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:36:43 BoogieIcfgContainer [2024-01-27 15:36:43,839 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:36:43,842 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:36:43,842 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:36:43,844 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:36:43,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:36:42" (1/3) ... [2024-01-27 15:36:43,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@143d1240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:36:43, skipping insertion in model container [2024-01-27 15:36:43,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:36:42" (2/3) ... [2024-01-27 15:36:43,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@143d1240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:36:43, skipping insertion in model container [2024-01-27 15:36:43,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:36:43" (3/3) ... [2024-01-27 15:36:43,847 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-2.wvr.c [2024-01-27 15:36:43,854 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:36:43,861 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:36:43,861 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:36:43,861 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:36:43,915 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-01-27 15:36:43,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 67 transitions, 162 flow [2024-01-27 15:36:43,961 INFO L124 PetriNetUnfolderBase]: 12/63 cut-off events. [2024-01-27 15:36:43,961 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-27 15:36:43,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 63 events. 12/63 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 124 event pairs, 0 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2024-01-27 15:36:43,964 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 67 transitions, 162 flow [2024-01-27 15:36:43,966 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 62 transitions, 148 flow [2024-01-27 15:36:43,973 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:36:43,977 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@70b68572, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:36:43,977 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-01-27 15:36:43,990 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:36:43,990 INFO L124 PetriNetUnfolderBase]: 12/61 cut-off events. [2024-01-27 15:36:43,990 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-27 15:36:43,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:36:43,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:36:43,991 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:36:43,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:36:43,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1720908153, now seen corresponding path program 1 times [2024-01-27 15:36:44,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:36:44,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126852365] [2024-01-27 15:36:44,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:36:44,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:36:44,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:36:44,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:36:44,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:36:44,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126852365] [2024-01-27 15:36:44,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126852365] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:36:44,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:36:44,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:36:44,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676459452] [2024-01-27 15:36:44,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:36:44,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-27 15:36:44,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:36:44,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-27 15:36:44,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-27 15:36:44,261 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:36:44,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 148 flow. Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 0 states have call successors, (0), 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-01-27 15:36:44,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:36:44,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:36:44,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:36:46,644 INFO L124 PetriNetUnfolderBase]: 21540/28834 cut-off events. [2024-01-27 15:36:46,644 INFO L125 PetriNetUnfolderBase]: For 947/947 co-relation queries the response was YES. [2024-01-27 15:36:46,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57080 conditions, 28834 events. 21540/28834 cut-off events. For 947/947 co-relation queries the response was YES. Maximal size of possible extension queue 1455. Compared 168329 event pairs, 15300 based on Foata normal form. 6102/28420 useless extension candidates. Maximal degree in co-relation 52368. Up to 27120 conditions per place. [2024-01-27 15:36:46,959 INFO L140 encePairwiseOnDemand]: 63/67 looper letters, 49 selfloop transitions, 0 changer transitions 0/58 dead transitions. [2024-01-27 15:36:46,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 58 transitions, 238 flow [2024-01-27 15:36:46,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-27 15:36:46,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-27 15:36:46,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 79 transitions. [2024-01-27 15:36:46,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5895522388059702 [2024-01-27 15:36:46,970 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 148 flow. Second operand 2 states and 79 transitions. [2024-01-27 15:36:46,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 58 transitions, 238 flow [2024-01-27 15:36:47,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 58 transitions, 222 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-27 15:36:47,007 INFO L231 Difference]: Finished difference. Result has 56 places, 58 transitions, 124 flow [2024-01-27 15:36:47,008 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=124, PETRI_PLACES=56, PETRI_TRANSITIONS=58} [2024-01-27 15:36:47,011 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -7 predicate places. [2024-01-27 15:36:47,011 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 58 transitions, 124 flow [2024-01-27 15:36:47,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 0 states have call successors, (0), 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-01-27 15:36:47,012 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:36:47,012 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:36:47,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:36:47,013 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:36:47,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:36:47,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1033285541, now seen corresponding path program 1 times [2024-01-27 15:36:47,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:36:47,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585741104] [2024-01-27 15:36:47,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:36:47,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:36:47,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:36:47,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:36:47,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:36:47,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585741104] [2024-01-27 15:36:47,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585741104] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:36:47,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:36:47,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:36:47,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592198968] [2024-01-27 15:36:47,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:36:47,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:36:47,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:36:47,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:36:47,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:36:47,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:36:47,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 58 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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-01-27 15:36:47,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:36:47,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:36:47,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:36:49,413 INFO L124 PetriNetUnfolderBase]: 25404/34585 cut-off events. [2024-01-27 15:36:49,414 INFO L125 PetriNetUnfolderBase]: For 276/276 co-relation queries the response was YES. [2024-01-27 15:36:49,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67218 conditions, 34585 events. 25404/34585 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 1842. Compared 220909 event pairs, 4827 based on Foata normal form. 1/27197 useless extension candidates. Maximal degree in co-relation 67215. Up to 28678 conditions per place. [2024-01-27 15:36:49,576 INFO L140 encePairwiseOnDemand]: 61/67 looper letters, 74 selfloop transitions, 5 changer transitions 1/89 dead transitions. [2024-01-27 15:36:49,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 89 transitions, 353 flow [2024-01-27 15:36:49,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:36:49,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:36:49,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-01-27 15:36:49,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5970149253731343 [2024-01-27 15:36:49,579 INFO L175 Difference]: Start difference. First operand has 56 places, 58 transitions, 124 flow. Second operand 3 states and 120 transitions. [2024-01-27 15:36:49,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 89 transitions, 353 flow [2024-01-27 15:36:49,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 89 transitions, 353 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 15:36:49,581 INFO L231 Difference]: Finished difference. Result has 59 places, 62 transitions, 157 flow [2024-01-27 15:36:49,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=157, PETRI_PLACES=59, PETRI_TRANSITIONS=62} [2024-01-27 15:36:49,582 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -4 predicate places. [2024-01-27 15:36:49,587 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 62 transitions, 157 flow [2024-01-27 15:36:49,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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-01-27 15:36:49,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:36:49,588 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:36:49,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:36:49,588 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:36:49,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:36:49,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1975214853, now seen corresponding path program 1 times [2024-01-27 15:36:49,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:36:49,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619435053] [2024-01-27 15:36:49,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:36:49,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:36:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:36:49,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:36:49,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:36:49,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619435053] [2024-01-27 15:36:49,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619435053] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:36:49,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:36:49,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:36:49,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173416203] [2024-01-27 15:36:49,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:36:49,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:36:49,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:36:49,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:36:49,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:36:49,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:36:49,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 62 transitions, 157 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 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-01-27 15:36:49,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:36:49,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:36:49,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:36:52,045 INFO L124 PetriNetUnfolderBase]: 29228/39096 cut-off events. [2024-01-27 15:36:52,045 INFO L125 PetriNetUnfolderBase]: For 3759/3759 co-relation queries the response was YES. [2024-01-27 15:36:52,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82216 conditions, 39096 events. 29228/39096 cut-off events. For 3759/3759 co-relation queries the response was YES. Maximal size of possible extension queue 1699. Compared 241556 event pairs, 9136 based on Foata normal form. 712/31462 useless extension candidates. Maximal degree in co-relation 82211. Up to 25170 conditions per place. [2024-01-27 15:36:52,190 INFO L140 encePairwiseOnDemand]: 64/67 looper letters, 83 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-27 15:36:52,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 94 transitions, 403 flow [2024-01-27 15:36:52,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:36:52,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:36:52,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2024-01-27 15:36:52,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6069651741293532 [2024-01-27 15:36:52,192 INFO L175 Difference]: Start difference. First operand has 59 places, 62 transitions, 157 flow. Second operand 3 states and 122 transitions. [2024-01-27 15:36:52,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 94 transitions, 403 flow [2024-01-27 15:36:52,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 94 transitions, 399 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:36:52,194 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 160 flow [2024-01-27 15:36:52,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2024-01-27 15:36:52,195 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -2 predicate places. [2024-01-27 15:36:52,196 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 160 flow [2024-01-27 15:36:52,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 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-01-27 15:36:52,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:36:52,196 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:36:52,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:36:52,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:36:52,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:36:52,197 INFO L85 PathProgramCache]: Analyzing trace with hash -898977767, now seen corresponding path program 1 times [2024-01-27 15:36:52,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:36:52,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165734008] [2024-01-27 15:36:52,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:36:52,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:36:52,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:36:52,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:36:52,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:36:52,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165734008] [2024-01-27 15:36:52,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165734008] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:36:52,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:36:52,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:36:52,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083871994] [2024-01-27 15:36:52,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:36:52,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:36:52,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:36:52,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:36:52,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:36:52,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:36:52,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 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-01-27 15:36:52,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:36:52,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:36:52,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:36:54,309 INFO L124 PetriNetUnfolderBase]: 26634/35906 cut-off events. [2024-01-27 15:36:54,309 INFO L125 PetriNetUnfolderBase]: For 5045/5045 co-relation queries the response was YES. [2024-01-27 15:36:54,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76328 conditions, 35906 events. 26634/35906 cut-off events. For 5045/5045 co-relation queries the response was YES. Maximal size of possible extension queue 1532. Compared 222066 event pairs, 7732 based on Foata normal form. 584/28910 useless extension candidates. Maximal degree in co-relation 76322. Up to 25177 conditions per place. [2024-01-27 15:36:54,460 INFO L140 encePairwiseOnDemand]: 64/67 looper letters, 83 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-27 15:36:54,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 94 transitions, 409 flow [2024-01-27 15:36:54,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:36:54,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:36:54,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2024-01-27 15:36:54,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6119402985074627 [2024-01-27 15:36:54,462 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 160 flow. Second operand 3 states and 123 transitions. [2024-01-27 15:36:54,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 94 transitions, 409 flow [2024-01-27 15:36:54,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 94 transitions, 407 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:36:54,465 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 166 flow [2024-01-27 15:36:54,465 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2024-01-27 15:36:54,468 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 0 predicate places. [2024-01-27 15:36:54,468 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 166 flow [2024-01-27 15:36:54,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 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-01-27 15:36:54,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:36:54,469 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:36:54,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:36:54,470 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:36:54,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:36:54,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1523087807, now seen corresponding path program 1 times [2024-01-27 15:36:54,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:36:54,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859442280] [2024-01-27 15:36:54,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:36:54,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:36:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:36:54,560 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:36:54,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:36:54,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859442280] [2024-01-27 15:36:54,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859442280] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:36:54,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:36:54,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:36:54,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125013610] [2024-01-27 15:36:54,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:36:54,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:36:54,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:36:54,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:36:54,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:36:54,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:36:54,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 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-01-27 15:36:54,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:36:54,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:36:54,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:36:56,970 INFO L124 PetriNetUnfolderBase]: 28489/38288 cut-off events. [2024-01-27 15:36:56,971 INFO L125 PetriNetUnfolderBase]: For 6992/6992 co-relation queries the response was YES. [2024-01-27 15:36:57,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83131 conditions, 38288 events. 28489/38288 cut-off events. For 6992/6992 co-relation queries the response was YES. Maximal size of possible extension queue 1482. Compared 231192 event pairs, 8067 based on Foata normal form. 466/30870 useless extension candidates. Maximal degree in co-relation 83124. Up to 25285 conditions per place. [2024-01-27 15:36:57,139 INFO L140 encePairwiseOnDemand]: 64/67 looper letters, 75 selfloop transitions, 2 changer transitions 9/95 dead transitions. [2024-01-27 15:36:57,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 95 transitions, 417 flow [2024-01-27 15:36:57,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:36:57,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:36:57,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-01-27 15:36:57,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6268656716417911 [2024-01-27 15:36:57,140 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 166 flow. Second operand 3 states and 126 transitions. [2024-01-27 15:36:57,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 95 transitions, 417 flow [2024-01-27 15:36:57,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 95 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:36:57,143 INFO L231 Difference]: Finished difference. Result has 65 places, 62 transitions, 172 flow [2024-01-27 15:36:57,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2024-01-27 15:36:57,144 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2024-01-27 15:36:57,144 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 172 flow [2024-01-27 15:36:57,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 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-01-27 15:36:57,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:36:57,144 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:36:57,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 15:36:57,145 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:36:57,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:36:57,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1209342747, now seen corresponding path program 1 times [2024-01-27 15:36:57,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:36:57,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095510270] [2024-01-27 15:36:57,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:36:57,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:36:57,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:36:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:36:57,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:36:57,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095510270] [2024-01-27 15:36:57,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095510270] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:36:57,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:36:57,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:36:57,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127724278] [2024-01-27 15:36:57,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:36:57,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:36:57,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:36:57,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:36:57,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:36:57,246 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:36:57,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 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-01-27 15:36:57,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:36:57,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:36:57,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:36:58,735 INFO L124 PetriNetUnfolderBase]: 17001/22810 cut-off events. [2024-01-27 15:36:58,735 INFO L125 PetriNetUnfolderBase]: For 5909/5909 co-relation queries the response was YES. [2024-01-27 15:36:58,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50645 conditions, 22810 events. 17001/22810 cut-off events. For 5909/5909 co-relation queries the response was YES. Maximal size of possible extension queue 1054. Compared 130153 event pairs, 7153 based on Foata normal form. 170/18319 useless extension candidates. Maximal degree in co-relation 50637. Up to 19171 conditions per place. [2024-01-27 15:36:58,851 INFO L140 encePairwiseOnDemand]: 64/67 looper letters, 61 selfloop transitions, 2 changer transitions 11/83 dead transitions. [2024-01-27 15:36:58,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 83 transitions, 366 flow [2024-01-27 15:36:58,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:36:58,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:36:58,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-01-27 15:36:58,852 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5472636815920398 [2024-01-27 15:36:58,852 INFO L175 Difference]: Start difference. First operand has 65 places, 62 transitions, 172 flow. Second operand 3 states and 110 transitions. [2024-01-27 15:36:58,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 83 transitions, 366 flow [2024-01-27 15:36:58,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 83 transitions, 364 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:36:58,855 INFO L231 Difference]: Finished difference. Result has 67 places, 63 transitions, 182 flow [2024-01-27 15:36:58,855 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=67, PETRI_TRANSITIONS=63} [2024-01-27 15:36:58,855 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 4 predicate places. [2024-01-27 15:36:58,855 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 63 transitions, 182 flow [2024-01-27 15:36:58,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 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-01-27 15:36:58,856 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:36:58,856 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-27 15:36:58,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 15:36:58,856 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:36:58,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:36:58,857 INFO L85 PathProgramCache]: Analyzing trace with hash 143744811, now seen corresponding path program 1 times [2024-01-27 15:36:58,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:36:58,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182980472] [2024-01-27 15:36:58,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:36:58,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:36:58,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:36:59,066 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:36:59,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:36:59,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182980472] [2024-01-27 15:36:59,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182980472] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:36:59,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:36:59,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:36:59,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087322586] [2024-01-27 15:36:59,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:36:59,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:36:59,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:36:59,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:36:59,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:36:59,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:36:59,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 63 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 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-01-27 15:36:59,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:36:59,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:36:59,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:37:00,691 INFO L124 PetriNetUnfolderBase]: 18972/25846 cut-off events. [2024-01-27 15:37:00,691 INFO L125 PetriNetUnfolderBase]: For 6210/6210 co-relation queries the response was YES. [2024-01-27 15:37:00,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57630 conditions, 25846 events. 18972/25846 cut-off events. For 6210/6210 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 155394 event pairs, 15288 based on Foata normal form. 170/20523 useless extension candidates. Maximal degree in co-relation 57621. Up to 21994 conditions per place. [2024-01-27 15:37:00,775 INFO L140 encePairwiseOnDemand]: 57/67 looper letters, 53 selfloop transitions, 2 changer transitions 40/104 dead transitions. [2024-01-27 15:37:00,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 104 transitions, 462 flow [2024-01-27 15:37:00,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:37:00,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:37:00,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-01-27 15:37:00,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46567164179104475 [2024-01-27 15:37:00,777 INFO L175 Difference]: Start difference. First operand has 67 places, 63 transitions, 182 flow. Second operand 5 states and 156 transitions. [2024-01-27 15:37:00,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 104 transitions, 462 flow [2024-01-27 15:37:00,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 104 transitions, 460 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:37:00,779 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 206 flow [2024-01-27 15:37:00,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=206, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2024-01-27 15:37:00,780 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2024-01-27 15:37:00,780 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 206 flow [2024-01-27 15:37:00,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 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-01-27 15:37:00,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:37:00,780 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-27 15:37:00,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 15:37:00,781 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:37:00,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:37:00,781 INFO L85 PathProgramCache]: Analyzing trace with hash -506709647, now seen corresponding path program 1 times [2024-01-27 15:37:00,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:37:00,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442992760] [2024-01-27 15:37:00,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:37:00,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:37:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:37:00,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:37:00,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:37:00,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442992760] [2024-01-27 15:37:00,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442992760] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:37:00,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:37:00,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:37:00,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840984312] [2024-01-27 15:37:00,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:37:00,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:37:00,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:37:00,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:37:00,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:37:00,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:37:00,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 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-01-27 15:37:00,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:37:00,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:37:00,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:37:02,757 INFO L124 PetriNetUnfolderBase]: 20168/27573 cut-off events. [2024-01-27 15:37:02,757 INFO L125 PetriNetUnfolderBase]: For 7082/7082 co-relation queries the response was YES. [2024-01-27 15:37:02,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61680 conditions, 27573 events. 20168/27573 cut-off events. For 7082/7082 co-relation queries the response was YES. Maximal size of possible extension queue 1057. Compared 167154 event pairs, 16328 based on Foata normal form. 72/21858 useless extension candidates. Maximal degree in co-relation 61668. Up to 21992 conditions per place. [2024-01-27 15:37:02,843 INFO L140 encePairwiseOnDemand]: 62/67 looper letters, 53 selfloop transitions, 3 changer transitions 42/107 dead transitions. [2024-01-27 15:37:02,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 107 transitions, 528 flow [2024-01-27 15:37:02,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 15:37:02,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 15:37:02,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-01-27 15:37:02,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5410447761194029 [2024-01-27 15:37:02,845 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 206 flow. Second operand 4 states and 145 transitions. [2024-01-27 15:37:02,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 107 transitions, 528 flow [2024-01-27 15:37:02,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 107 transitions, 496 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-01-27 15:37:02,852 INFO L231 Difference]: Finished difference. Result has 73 places, 65 transitions, 206 flow [2024-01-27 15:37:02,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=206, PETRI_PLACES=73, PETRI_TRANSITIONS=65} [2024-01-27 15:37:02,852 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2024-01-27 15:37:02,852 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 65 transitions, 206 flow [2024-01-27 15:37:02,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 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-01-27 15:37:02,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:37:02,853 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:37:02,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 15:37:02,853 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:37:02,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:37:02,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1073150967, now seen corresponding path program 1 times [2024-01-27 15:37:02,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:37:02,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344008199] [2024-01-27 15:37:02,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:37:02,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:37:02,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:37:02,976 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:37:02,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:37:02,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344008199] [2024-01-27 15:37:02,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344008199] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:37:02,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:37:02,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:37:02,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171123703] [2024-01-27 15:37:02,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:37:02,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:37:02,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:37:02,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:37:02,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:37:02,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:37:02,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 65 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 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-01-27 15:37:02,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:37:02,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:37:02,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:37:04,922 INFO L124 PetriNetUnfolderBase]: 19480/26554 cut-off events. [2024-01-27 15:37:04,922 INFO L125 PetriNetUnfolderBase]: For 6373/6373 co-relation queries the response was YES. [2024-01-27 15:37:04,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59195 conditions, 26554 events. 19480/26554 cut-off events. For 6373/6373 co-relation queries the response was YES. Maximal size of possible extension queue 1054. Compared 159901 event pairs, 15800 based on Foata normal form. 32/20968 useless extension candidates. Maximal degree in co-relation 59183. Up to 21990 conditions per place. [2024-01-27 15:37:05,022 INFO L140 encePairwiseOnDemand]: 57/67 looper letters, 51 selfloop transitions, 6 changer transitions 34/100 dead transitions. [2024-01-27 15:37:05,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 100 transitions, 472 flow [2024-01-27 15:37:05,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:37:05,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:37:05,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 152 transitions. [2024-01-27 15:37:05,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4537313432835821 [2024-01-27 15:37:05,024 INFO L175 Difference]: Start difference. First operand has 73 places, 65 transitions, 206 flow. Second operand 5 states and 152 transitions. [2024-01-27 15:37:05,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 100 transitions, 472 flow [2024-01-27 15:37:05,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 100 transitions, 462 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-01-27 15:37:05,028 INFO L231 Difference]: Finished difference. Result has 77 places, 66 transitions, 230 flow [2024-01-27 15:37:05,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=77, PETRI_TRANSITIONS=66} [2024-01-27 15:37:05,029 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 14 predicate places. [2024-01-27 15:37:05,029 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 66 transitions, 230 flow [2024-01-27 15:37:05,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 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-01-27 15:37:05,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:37:05,030 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:37:05,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 15:37:05,030 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:37:05,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:37:05,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1319485751, now seen corresponding path program 1 times [2024-01-27 15:37:05,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:37:05,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901855015] [2024-01-27 15:37:05,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:37:05,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:37:05,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:37:05,185 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:37:05,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:37:05,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901855015] [2024-01-27 15:37:05,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901855015] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:37:05,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:37:05,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:37:05,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940294084] [2024-01-27 15:37:05,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:37:05,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:37:05,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:37:05,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:37:05,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:37:05,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:37:05,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 66 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 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-01-27 15:37:05,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:37:05,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:37:05,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:37:07,139 INFO L124 PetriNetUnfolderBase]: 19578/26707 cut-off events. [2024-01-27 15:37:07,139 INFO L125 PetriNetUnfolderBase]: For 6348/6348 co-relation queries the response was YES. [2024-01-27 15:37:07,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59548 conditions, 26707 events. 19578/26707 cut-off events. For 6348/6348 co-relation queries the response was YES. Maximal size of possible extension queue 1057. Compared 161607 event pairs, 15884 based on Foata normal form. 48/21112 useless extension candidates. Maximal degree in co-relation 59534. Up to 21988 conditions per place. [2024-01-27 15:37:07,238 INFO L140 encePairwiseOnDemand]: 62/67 looper letters, 55 selfloop transitions, 3 changer transitions 33/100 dead transitions. [2024-01-27 15:37:07,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 100 transitions, 506 flow [2024-01-27 15:37:07,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 15:37:07,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 15:37:07,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-01-27 15:37:07,240 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5074626865671642 [2024-01-27 15:37:07,240 INFO L175 Difference]: Start difference. First operand has 77 places, 66 transitions, 230 flow. Second operand 4 states and 136 transitions. [2024-01-27 15:37:07,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 100 transitions, 506 flow [2024-01-27 15:37:07,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 100 transitions, 478 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-01-27 15:37:07,243 INFO L231 Difference]: Finished difference. Result has 78 places, 67 transitions, 226 flow [2024-01-27 15:37:07,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=226, PETRI_PLACES=78, PETRI_TRANSITIONS=67} [2024-01-27 15:37:07,244 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 15 predicate places. [2024-01-27 15:37:07,244 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 67 transitions, 226 flow [2024-01-27 15:37:07,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 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-01-27 15:37:07,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:37:07,245 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:37:07,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 15:37:07,245 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:37:07,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:37:07,247 INFO L85 PathProgramCache]: Analyzing trace with hash -437611202, now seen corresponding path program 1 times [2024-01-27 15:37:07,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:37:07,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143530959] [2024-01-27 15:37:07,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:37:07,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:37:07,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:37:07,412 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:37:07,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:37:07,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143530959] [2024-01-27 15:37:07,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143530959] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:37:07,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718959439] [2024-01-27 15:37:07,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:37:07,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:37:07,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:37:07,446 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-01-27 15:37:07,484 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-01-27 15:37:07,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:37:07,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:37:07,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:37:07,787 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:37:07,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:37:07,909 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:37:07,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718959439] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:37:07,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:37:07,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-01-27 15:37:07,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059947347] [2024-01-27 15:37:07,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:37:07,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-01-27 15:37:07,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:37:07,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-01-27 15:37:07,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-01-27 15:37:07,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:37:07,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 67 transitions, 226 flow. Second operand has 12 states, 12 states have (on average 17.833333333333332) internal successors, (214), 12 states have internal predecessors, (214), 0 states have call successors, (0), 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-01-27 15:37:07,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:37:07,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:37:07,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:37:09,961 INFO L124 PetriNetUnfolderBase]: 19650/26740 cut-off events. [2024-01-27 15:37:09,961 INFO L125 PetriNetUnfolderBase]: For 6673/6673 co-relation queries the response was YES. [2024-01-27 15:37:10,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59816 conditions, 26740 events. 19650/26740 cut-off events. For 6673/6673 co-relation queries the response was YES. Maximal size of possible extension queue 1054. Compared 159151 event pairs, 9128 based on Foata normal form. 78/21166 useless extension candidates. Maximal degree in co-relation 59802. Up to 19171 conditions per place. [2024-01-27 15:37:10,100 INFO L140 encePairwiseOnDemand]: 58/67 looper letters, 64 selfloop transitions, 4 changer transitions 77/154 dead transitions. [2024-01-27 15:37:10,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 154 transitions, 755 flow [2024-01-27 15:37:10,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:37:10,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:37:10,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 255 transitions. [2024-01-27 15:37:10,101 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4228855721393035 [2024-01-27 15:37:10,102 INFO L175 Difference]: Start difference. First operand has 78 places, 67 transitions, 226 flow. Second operand 9 states and 255 transitions. [2024-01-27 15:37:10,102 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 154 transitions, 755 flow [2024-01-27 15:37:10,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 154 transitions, 738 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-01-27 15:37:10,106 INFO L231 Difference]: Finished difference. Result has 87 places, 68 transitions, 244 flow [2024-01-27 15:37:10,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=244, PETRI_PLACES=87, PETRI_TRANSITIONS=68} [2024-01-27 15:37:10,106 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 24 predicate places. [2024-01-27 15:37:10,107 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 68 transitions, 244 flow [2024-01-27 15:37:10,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.833333333333332) internal successors, (214), 12 states have internal predecessors, (214), 0 states have call successors, (0), 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-01-27 15:37:10,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:37:10,107 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:37:10,119 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-01-27 15:37:10,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-27 15:37:10,319 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:37:10,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:37:10,319 INFO L85 PathProgramCache]: Analyzing trace with hash 739708720, now seen corresponding path program 2 times [2024-01-27 15:37:10,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:37:10,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336315548] [2024-01-27 15:37:10,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:37:10,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:37:10,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:37:10,527 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:37:10,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:37:10,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336315548] [2024-01-27 15:37:10,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336315548] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:37:10,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949683745] [2024-01-27 15:37:10,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:37:10,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:37:10,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:37:10,545 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-01-27 15:37:10,574 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-01-27 15:37:10,710 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:37:10,710 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:37:10,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:37:10,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:37:10,775 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-27 15:37:10,775 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:37:10,850 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-27 15:37:10,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949683745] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:37:10,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:37:10,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-01-27 15:37:10,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406935389] [2024-01-27 15:37:10,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:37:10,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-27 15:37:10,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:37:10,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-27 15:37:10,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-01-27 15:37:10,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:37:10,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 68 transitions, 244 flow. Second operand has 10 states, 10 states have (on average 18.5) internal successors, (185), 10 states have internal predecessors, (185), 0 states have call successors, (0), 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-01-27 15:37:10,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:37:10,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:37:10,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:37:13,437 INFO L124 PetriNetUnfolderBase]: 22186/30403 cut-off events. [2024-01-27 15:37:13,437 INFO L125 PetriNetUnfolderBase]: For 11009/11009 co-relation queries the response was YES. [2024-01-27 15:37:13,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70311 conditions, 30403 events. 22186/30403 cut-off events. For 11009/11009 co-relation queries the response was YES. Maximal size of possible extension queue 1223. Compared 187649 event pairs, 16328 based on Foata normal form. 806/24869 useless extension candidates. Maximal degree in co-relation 70294. Up to 21994 conditions per place. [2024-01-27 15:37:13,577 INFO L140 encePairwiseOnDemand]: 60/67 looper letters, 54 selfloop transitions, 6 changer transitions 70/139 dead transitions. [2024-01-27 15:37:13,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 139 transitions, 726 flow [2024-01-27 15:37:13,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:37:13,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:37:13,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 227 transitions. [2024-01-27 15:37:13,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42350746268656714 [2024-01-27 15:37:13,578 INFO L175 Difference]: Start difference. First operand has 87 places, 68 transitions, 244 flow. Second operand 8 states and 227 transitions. [2024-01-27 15:37:13,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 139 transitions, 726 flow [2024-01-27 15:37:13,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 139 transitions, 706 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-01-27 15:37:13,583 INFO L231 Difference]: Finished difference. Result has 88 places, 69 transitions, 260 flow [2024-01-27 15:37:13,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=260, PETRI_PLACES=88, PETRI_TRANSITIONS=69} [2024-01-27 15:37:13,584 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 25 predicate places. [2024-01-27 15:37:13,584 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 69 transitions, 260 flow [2024-01-27 15:37:13,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.5) internal successors, (185), 10 states have internal predecessors, (185), 0 states have call successors, (0), 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-01-27 15:37:13,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:37:13,584 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:37:13,598 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-01-27 15:37:13,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-01-27 15:37:13,792 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-01-27 15:37:13,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:37:13,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1048554486, now seen corresponding path program 3 times [2024-01-27 15:37:13,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:37:13,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583077633] [2024-01-27 15:37:13,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:37:13,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:37:13,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:37:13,939 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-01-27 15:37:13,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:37:13,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583077633] [2024-01-27 15:37:13,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583077633] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:37:13,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:37:13,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:37:13,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921438760] [2024-01-27 15:37:13,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:37:13,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:37:13,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:37:13,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:37:13,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:37:13,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 67 [2024-01-27 15:37:13,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 69 transitions, 260 flow. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:37:13,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:37:13,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 67 [2024-01-27 15:37:13,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand