./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl --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 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:29:02,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:29:02,576 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:29:02,594 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:29:02,595 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:29:02,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:29:02,633 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:29:02,633 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:29:02,635 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:29:02,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:29:02,641 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:29:02,642 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:29:02,642 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:29:02,644 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:29:02,644 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:29:02,645 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:29:02,645 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:29:02,646 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:29:02,646 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:29:02,646 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:29:02,647 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:29:02,647 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:29:02,648 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:29:02,648 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:29:02,649 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:29:02,650 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:29:02,650 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:29:02,650 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:29:02,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:02,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:29:02,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:29:02,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:29:02,653 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:29:02,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:29:02,654 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:29:02,654 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:29:02,654 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:29:02,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:29:02,655 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:29:02,655 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl 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 -> 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 [2023-11-12 02:29:02,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:29:02,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:29:02,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:29:02,982 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:29:02,983 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:29:02,984 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-12 02:29:06,204 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:29:06,453 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:29:06,454 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-12 02:29:06,463 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/data/d62516039/54cd25224a984439afc721e5f4152aa6/FLAGb39e98cfd [2023-11-12 02:29:06,478 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/data/d62516039/54cd25224a984439afc721e5f4152aa6 [2023-11-12 02:29:06,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:29:06,485 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:29:06,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:06,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:29:06,493 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:29:06,494 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,495 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7952b049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06, skipping insertion in model container [2023-11-12 02:29:06,496 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,526 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:29:06,715 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c[4124,4137] [2023-11-12 02:29:06,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:06,736 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:29:06,769 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c[4124,4137] [2023-11-12 02:29:06,773 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:06,783 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:29:06,785 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:29:06,793 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:29:06,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06 WrapperNode [2023-11-12 02:29:06,794 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:06,795 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:06,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:29:06,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:29:06,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,817 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,860 INFO L138 Inliner]: procedures = 25, calls = 63, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 333 [2023-11-12 02:29:06,860 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:06,861 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:29:06,861 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:29:06,862 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:29:06,870 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,876 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,876 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,890 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,895 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,899 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,917 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,922 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:29:06,923 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:29:06,924 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:29:06,924 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:29:06,925 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (1/1) ... [2023-11-12 02:29:06,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:06,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:06,971 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:29:06,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:29:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:29:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:29:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:29:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:29:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:29:07,012 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:29:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:29:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:29:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-12 02:29:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-12 02:29:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:29:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:29:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:29:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:29:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:29:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:29:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:29:07,016 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:29:07,144 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:29:07,145 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:29:07,776 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:29:07,938 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:29:07,939 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-12 02:29:07,942 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:07 BoogieIcfgContainer [2023-11-12 02:29:07,942 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:29:07,944 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:29:07,944 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:29:07,948 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:29:07,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:29:06" (1/3) ... [2023-11-12 02:29:07,949 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e03ea15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:07, skipping insertion in model container [2023-11-12 02:29:07,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:06" (2/3) ... [2023-11-12 02:29:07,949 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e03ea15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:07, skipping insertion in model container [2023-11-12 02:29:07,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:07" (3/3) ... [2023-11-12 02:29:07,951 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring-nondet.wvr.c [2023-11-12 02:29:07,961 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:29:07,972 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:29:07,972 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:29:07,972 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:29:08,066 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-12 02:29:08,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 277 places, 292 transitions, 605 flow [2023-11-12 02:29:08,240 INFO L124 PetriNetUnfolderBase]: 25/289 cut-off events. [2023-11-12 02:29:08,241 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:29:08,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302 conditions, 289 events. 25/289 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 231 event pairs, 0 based on Foata normal form. 0/263 useless extension candidates. Maximal degree in co-relation 248. Up to 3 conditions per place. [2023-11-12 02:29:08,248 INFO L82 GeneralOperation]: Start removeDead. Operand has 277 places, 292 transitions, 605 flow [2023-11-12 02:29:08,256 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 263 places, 278 transitions, 574 flow [2023-11-12 02:29:08,292 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:29:08,304 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 263 places, 278 transitions, 574 flow [2023-11-12 02:29:08,307 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 263 places, 278 transitions, 574 flow [2023-11-12 02:29:08,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 263 places, 278 transitions, 574 flow [2023-11-12 02:29:08,378 INFO L124 PetriNetUnfolderBase]: 25/278 cut-off events. [2023-11-12 02:29:08,378 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:29:08,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 278 events. 25/278 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 232 event pairs, 0 based on Foata normal form. 0/253 useless extension candidates. Maximal degree in co-relation 248. Up to 3 conditions per place. [2023-11-12 02:29:08,383 INFO L119 LiptonReduction]: Number of co-enabled transitions 3262 [2023-11-12 02:29:20,221 INFO L134 LiptonReduction]: Checked pairs total: 6108 [2023-11-12 02:29:20,221 INFO L136 LiptonReduction]: Total number of compositions: 296 [2023-11-12 02:29:20,239 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:29:20,245 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;@cb1e83c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:29:20,245 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-12 02:29:20,254 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:29:20,254 INFO L124 PetriNetUnfolderBase]: 10/36 cut-off events. [2023-11-12 02:29:20,254 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:29:20,254 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:20,255 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] [2023-11-12 02:29:20,256 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 1 more)] === [2023-11-12 02:29:20,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:20,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1571532140, now seen corresponding path program 1 times [2023-11-12 02:29:20,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:20,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153764088] [2023-11-12 02:29:20,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:20,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:20,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:20,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:20,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:20,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153764088] [2023-11-12 02:29:20,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153764088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:20,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:20,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:29:20,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112996535] [2023-11-12 02:29:20,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:20,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:29:20,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:20,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:29:20,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:29:20,665 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 588 [2023-11-12 02:29:20,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 37 transitions, 92 flow. Second operand has 2 states, 2 states have (on average 272.0) internal successors, (544), 2 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:20,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:20,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 588 [2023-11-12 02:29:20,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:20,924 INFO L124 PetriNetUnfolderBase]: 748/1046 cut-off events. [2023-11-12 02:29:20,924 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2023-11-12 02:29:20,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2180 conditions, 1046 events. 748/1046 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3229 event pairs, 493 based on Foata normal form. 0/791 useless extension candidates. Maximal degree in co-relation 1908. Up to 1047 conditions per place. [2023-11-12 02:29:20,935 INFO L140 encePairwiseOnDemand]: 586/588 looper letters, 35 selfloop transitions, 0 changer transitions 0/35 dead transitions. [2023-11-12 02:29:20,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 35 transitions, 158 flow [2023-11-12 02:29:20,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:29:20,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-12 02:29:20,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 559 transitions. [2023-11-12 02:29:20,961 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47534013605442177 [2023-11-12 02:29:20,962 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 559 transitions. [2023-11-12 02:29:20,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 559 transitions. [2023-11-12 02:29:20,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:20,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 559 transitions. [2023-11-12 02:29:20,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 279.5) internal successors, (559), 2 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:20,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 588.0) internal successors, (1764), 3 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:20,986 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 588.0) internal successors, (1764), 3 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:20,989 INFO L175 Difference]: Start difference. First operand has 37 places, 37 transitions, 92 flow. Second operand 2 states and 559 transitions. [2023-11-12 02:29:20,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 35 transitions, 158 flow [2023-11-12 02:29:20,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 35 transitions, 146 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-12 02:29:20,998 INFO L231 Difference]: Finished difference. Result has 32 places, 35 transitions, 76 flow [2023-11-12 02:29:21,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=76, PETRI_PLACES=32, PETRI_TRANSITIONS=35} [2023-11-12 02:29:21,006 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -5 predicate places. [2023-11-12 02:29:21,007 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 35 transitions, 76 flow [2023-11-12 02:29:21,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 272.0) internal successors, (544), 2 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:21,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:21,008 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] [2023-11-12 02:29:21,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:29:21,009 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 1 more)] === [2023-11-12 02:29:21,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:21,011 INFO L85 PathProgramCache]: Analyzing trace with hash 654726923, now seen corresponding path program 1 times [2023-11-12 02:29:21,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:21,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127331882] [2023-11-12 02:29:21,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:21,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:21,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:21,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127331882] [2023-11-12 02:29:21,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127331882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:21,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:21,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:29:21,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762071246] [2023-11-12 02:29:21,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:21,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:21,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:21,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:21,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:21,239 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 588 [2023-11-12 02:29:21,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 35 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 267.0) internal successors, (801), 3 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:21,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:21,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 588 [2023-11-12 02:29:21,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:21,549 INFO L124 PetriNetUnfolderBase]: 1394/1943 cut-off events. [2023-11-12 02:29:21,550 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-12 02:29:21,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3945 conditions, 1943 events. 1394/1943 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6906 event pairs, 493 based on Foata normal form. 1/1455 useless extension candidates. Maximal degree in co-relation 3942. Up to 1003 conditions per place. [2023-11-12 02:29:21,562 INFO L140 encePairwiseOnDemand]: 585/588 looper letters, 52 selfloop transitions, 2 changer transitions 6/60 dead transitions. [2023-11-12 02:29:21,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 60 transitions, 251 flow [2023-11-12 02:29:21,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:21,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:21,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 838 transitions. [2023-11-12 02:29:21,567 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47505668934240364 [2023-11-12 02:29:21,567 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 838 transitions. [2023-11-12 02:29:21,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 838 transitions. [2023-11-12 02:29:21,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:21,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 838 transitions. [2023-11-12 02:29:21,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:21,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:21,578 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:21,578 INFO L175 Difference]: Start difference. First operand has 32 places, 35 transitions, 76 flow. Second operand 3 states and 838 transitions. [2023-11-12 02:29:21,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 60 transitions, 251 flow [2023-11-12 02:29:21,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 60 transitions, 251 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:29:21,581 INFO L231 Difference]: Finished difference. Result has 35 places, 36 transitions, 88 flow [2023-11-12 02:29:21,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=35, PETRI_TRANSITIONS=36} [2023-11-12 02:29:21,582 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -2 predicate places. [2023-11-12 02:29:21,583 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 36 transitions, 88 flow [2023-11-12 02:29:21,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 267.0) internal successors, (801), 3 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:21,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:21,584 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:21,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:29:21,585 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 1 more)] === [2023-11-12 02:29:21,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:21,585 INFO L85 PathProgramCache]: Analyzing trace with hash 2144976339, now seen corresponding path program 1 times [2023-11-12 02:29:21,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:21,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549251554] [2023-11-12 02:29:21,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:21,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:21,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:21,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549251554] [2023-11-12 02:29:21,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549251554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:21,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:21,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:21,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118334155] [2023-11-12 02:29:21,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:21,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:21,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:21,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:21,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:21,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 588 [2023-11-12 02:29:21,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 36 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 266.0) internal successors, (798), 3 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:21,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:21,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 588 [2023-11-12 02:29:21,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:22,166 INFO L124 PetriNetUnfolderBase]: 1788/2493 cut-off events. [2023-11-12 02:29:22,166 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-11-12 02:29:22,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5263 conditions, 2493 events. 1788/2493 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 9380 event pairs, 455 based on Foata normal form. 90/1944 useless extension candidates. Maximal degree in co-relation 5258. Up to 1884 conditions per place. [2023-11-12 02:29:22,184 INFO L140 encePairwiseOnDemand]: 584/588 looper letters, 51 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2023-11-12 02:29:22,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 54 transitions, 239 flow [2023-11-12 02:29:22,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:22,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:22,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 824 transitions. [2023-11-12 02:29:22,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4671201814058957 [2023-11-12 02:29:22,188 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 824 transitions. [2023-11-12 02:29:22,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 824 transitions. [2023-11-12 02:29:22,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:22,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 824 transitions. [2023-11-12 02:29:22,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 274.6666666666667) internal successors, (824), 3 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,198 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,198 INFO L175 Difference]: Start difference. First operand has 35 places, 36 transitions, 88 flow. Second operand 3 states and 824 transitions. [2023-11-12 02:29:22,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 54 transitions, 239 flow [2023-11-12 02:29:22,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 54 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:22,201 INFO L231 Difference]: Finished difference. Result has 37 places, 38 transitions, 105 flow [2023-11-12 02:29:22,201 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=105, PETRI_PLACES=37, PETRI_TRANSITIONS=38} [2023-11-12 02:29:22,202 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 0 predicate places. [2023-11-12 02:29:22,202 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 38 transitions, 105 flow [2023-11-12 02:29:22,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 266.0) internal successors, (798), 3 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:22,203 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] [2023-11-12 02:29:22,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:29:22,204 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 1 more)] === [2023-11-12 02:29:22,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:22,204 INFO L85 PathProgramCache]: Analyzing trace with hash 406036967, now seen corresponding path program 2 times [2023-11-12 02:29:22,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:22,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743389303] [2023-11-12 02:29:22,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:22,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:22,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:22,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:22,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:22,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743389303] [2023-11-12 02:29:22,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743389303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:22,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:22,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:22,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951302031] [2023-11-12 02:29:22,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:22,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:22,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:22,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:22,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:22,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 588 [2023-11-12 02:29:22,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 38 transitions, 105 flow. Second operand has 3 states, 3 states have (on average 266.0) internal successors, (798), 3 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:22,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 588 [2023-11-12 02:29:22,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:22,696 INFO L124 PetriNetUnfolderBase]: 1784/2505 cut-off events. [2023-11-12 02:29:22,696 INFO L125 PetriNetUnfolderBase]: For 391/391 co-relation queries the response was YES. [2023-11-12 02:29:22,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5741 conditions, 2505 events. 1784/2505 cut-off events. For 391/391 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9192 event pairs, 567 based on Foata normal form. 108/2094 useless extension candidates. Maximal degree in co-relation 5735. Up to 1456 conditions per place. [2023-11-12 02:29:22,715 INFO L140 encePairwiseOnDemand]: 584/588 looper letters, 52 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-11-12 02:29:22,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 55 transitions, 261 flow [2023-11-12 02:29:22,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:22,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:22,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 823 transitions. [2023-11-12 02:29:22,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4665532879818594 [2023-11-12 02:29:22,719 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 823 transitions. [2023-11-12 02:29:22,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 823 transitions. [2023-11-12 02:29:22,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:22,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 823 transitions. [2023-11-12 02:29:22,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 274.3333333333333) internal successors, (823), 3 states have internal predecessors, (823), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,729 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,730 INFO L175 Difference]: Start difference. First operand has 37 places, 38 transitions, 105 flow. Second operand 3 states and 823 transitions. [2023-11-12 02:29:22,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 55 transitions, 261 flow [2023-11-12 02:29:22,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 55 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:22,734 INFO L231 Difference]: Finished difference. Result has 39 places, 40 transitions, 121 flow [2023-11-12 02:29:22,734 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=121, PETRI_PLACES=39, PETRI_TRANSITIONS=40} [2023-11-12 02:29:22,735 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 2 predicate places. [2023-11-12 02:29:22,735 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 40 transitions, 121 flow [2023-11-12 02:29:22,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 266.0) internal successors, (798), 3 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:22,736 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] [2023-11-12 02:29:22,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:29:22,737 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 1 more)] === [2023-11-12 02:29:22,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:22,737 INFO L85 PathProgramCache]: Analyzing trace with hash -149092643, now seen corresponding path program 3 times [2023-11-12 02:29:22,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:22,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411458981] [2023-11-12 02:29:22,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:22,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:22,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:22,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:22,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411458981] [2023-11-12 02:29:22,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411458981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:22,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:22,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:22,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34683026] [2023-11-12 02:29:22,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:22,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:22,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:22,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:22,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:22,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 588 [2023-11-12 02:29:22,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 40 transitions, 121 flow. Second operand has 3 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:22,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:22,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 588 [2023-11-12 02:29:22,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:23,281 INFO L124 PetriNetUnfolderBase]: 2022/2857 cut-off events. [2023-11-12 02:29:23,282 INFO L125 PetriNetUnfolderBase]: For 525/525 co-relation queries the response was YES. [2023-11-12 02:29:23,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7106 conditions, 2857 events. 2022/2857 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 11580 event pairs, 437 based on Foata normal form. 128/2422 useless extension candidates. Maximal degree in co-relation 7099. Up to 1842 conditions per place. [2023-11-12 02:29:23,303 INFO L140 encePairwiseOnDemand]: 585/588 looper letters, 52 selfloop transitions, 3 changer transitions 1/56 dead transitions. [2023-11-12 02:29:23,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 56 transitions, 281 flow [2023-11-12 02:29:23,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:23,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:23,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 818 transitions. [2023-11-12 02:29:23,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.463718820861678 [2023-11-12 02:29:23,307 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 818 transitions. [2023-11-12 02:29:23,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 818 transitions. [2023-11-12 02:29:23,308 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:23,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 818 transitions. [2023-11-12 02:29:23,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 272.6666666666667) internal successors, (818), 3 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:23,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:23,317 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:23,318 INFO L175 Difference]: Start difference. First operand has 39 places, 40 transitions, 121 flow. Second operand 3 states and 818 transitions. [2023-11-12 02:29:23,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 56 transitions, 281 flow [2023-11-12 02:29:23,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 56 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:23,322 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 132 flow [2023-11-12 02:29:23,322 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2023-11-12 02:29:23,325 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2023-11-12 02:29:23,325 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 132 flow [2023-11-12 02:29:23,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:23,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:23,326 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] [2023-11-12 02:29:23,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:29:23,327 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 1 more)] === [2023-11-12 02:29:23,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:23,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1553685715, now seen corresponding path program 1 times [2023-11-12 02:29:23,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:23,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120548157] [2023-11-12 02:29:23,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:23,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:23,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:23,461 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:23,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:23,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120548157] [2023-11-12 02:29:23,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120548157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:23,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:23,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:23,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765440273] [2023-11-12 02:29:23,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:23,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:23,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:23,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:23,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:23,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 588 [2023-11-12 02:29:23,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 261.0) internal successors, (783), 3 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:23,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:23,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 588 [2023-11-12 02:29:23,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:24,119 INFO L124 PetriNetUnfolderBase]: 2934/4139 cut-off events. [2023-11-12 02:29:24,119 INFO L125 PetriNetUnfolderBase]: For 1814/1814 co-relation queries the response was YES. [2023-11-12 02:29:24,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10831 conditions, 4139 events. 2934/4139 cut-off events. For 1814/1814 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 17573 event pairs, 1018 based on Foata normal form. 0/3320 useless extension candidates. Maximal degree in co-relation 10823. Up to 2620 conditions per place. [2023-11-12 02:29:24,145 INFO L140 encePairwiseOnDemand]: 583/588 looper letters, 50 selfloop transitions, 4 changer transitions 6/60 dead transitions. [2023-11-12 02:29:24,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 60 transitions, 312 flow [2023-11-12 02:29:24,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:24,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:24,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 806 transitions. [2023-11-12 02:29:24,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45691609977324266 [2023-11-12 02:29:24,149 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 806 transitions. [2023-11-12 02:29:24,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 806 transitions. [2023-11-12 02:29:24,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:24,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 806 transitions. [2023-11-12 02:29:24,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 268.6666666666667) internal successors, (806), 3 states have internal predecessors, (806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:24,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:24,160 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 588.0) internal successors, (2352), 4 states have internal predecessors, (2352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:24,160 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 132 flow. Second operand 3 states and 806 transitions. [2023-11-12 02:29:24,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 60 transitions, 312 flow [2023-11-12 02:29:24,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 60 transitions, 306 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:24,164 INFO L231 Difference]: Finished difference. Result has 44 places, 44 transitions, 160 flow [2023-11-12 02:29:24,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=44, PETRI_TRANSITIONS=44} [2023-11-12 02:29:24,165 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2023-11-12 02:29:24,166 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 44 transitions, 160 flow [2023-11-12 02:29:24,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 261.0) internal successors, (783), 3 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:24,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:24,167 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] [2023-11-12 02:29:24,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:29:24,168 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 1 more)] === [2023-11-12 02:29:24,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:24,168 INFO L85 PathProgramCache]: Analyzing trace with hash 25658407, now seen corresponding path program 2 times [2023-11-12 02:29:24,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:24,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957556291] [2023-11-12 02:29:24,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:24,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:24,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:24,475 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:29:24,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:24,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957556291] [2023-11-12 02:29:24,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957556291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:24,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:24,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:24,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518602697] [2023-11-12 02:29:24,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:24,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:24,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:24,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:24,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:29:24,603 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 588 [2023-11-12 02:29:24,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 44 transitions, 160 flow. Second operand has 4 states, 4 states have (on average 248.5) internal successors, (994), 4 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:24,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:24,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 588 [2023-11-12 02:29:24,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:25,226 INFO L124 PetriNetUnfolderBase]: 2963/4200 cut-off events. [2023-11-12 02:29:25,226 INFO L125 PetriNetUnfolderBase]: For 2176/2176 co-relation queries the response was YES. [2023-11-12 02:29:25,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11834 conditions, 4200 events. 2963/4200 cut-off events. For 2176/2176 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 17224 event pairs, 1769 based on Foata normal form. 14/3518 useless extension candidates. Maximal degree in co-relation 11825. Up to 4140 conditions per place. [2023-11-12 02:29:25,258 INFO L140 encePairwiseOnDemand]: 584/588 looper letters, 43 selfloop transitions, 2 changer transitions 14/59 dead transitions. [2023-11-12 02:29:25,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 59 transitions, 315 flow [2023-11-12 02:29:25,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:29:25,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:29:25,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1015 transitions. [2023-11-12 02:29:25,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43154761904761907 [2023-11-12 02:29:25,265 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1015 transitions. [2023-11-12 02:29:25,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1015 transitions. [2023-11-12 02:29:25,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:25,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1015 transitions. [2023-11-12 02:29:25,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:25,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 588.0) internal successors, (2940), 5 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:25,277 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 588.0) internal successors, (2940), 5 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:25,278 INFO L175 Difference]: Start difference. First operand has 44 places, 44 transitions, 160 flow. Second operand 4 states and 1015 transitions. [2023-11-12 02:29:25,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 59 transitions, 315 flow [2023-11-12 02:29:25,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:25,285 INFO L231 Difference]: Finished difference. Result has 47 places, 45 transitions, 166 flow [2023-11-12 02:29:25,285 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=47, PETRI_TRANSITIONS=45} [2023-11-12 02:29:25,286 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2023-11-12 02:29:25,286 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 45 transitions, 166 flow [2023-11-12 02:29:25,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 248.5) internal successors, (994), 4 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:25,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:25,287 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] [2023-11-12 02:29:25,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:29:25,287 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 1 more)] === [2023-11-12 02:29:25,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:25,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1656730698, now seen corresponding path program 1 times [2023-11-12 02:29:25,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:25,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960981039] [2023-11-12 02:29:25,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:25,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:25,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:25,481 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:25,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:25,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960981039] [2023-11-12 02:29:25,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960981039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:25,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:25,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:29:25,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746167132] [2023-11-12 02:29:25,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:25,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:25,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:25,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:25,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:29:25,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 588 [2023-11-12 02:29:25,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 166 flow. Second operand has 4 states, 4 states have (on average 248.5) internal successors, (994), 4 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:25,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:25,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 588 [2023-11-12 02:29:25,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:26,399 INFO L124 PetriNetUnfolderBase]: 4046/5849 cut-off events. [2023-11-12 02:29:26,399 INFO L125 PetriNetUnfolderBase]: For 2744/2744 co-relation queries the response was YES. [2023-11-12 02:29:26,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16184 conditions, 5849 events. 4046/5849 cut-off events. For 2744/2744 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 26640 event pairs, 2507 based on Foata normal form. 116/4944 useless extension candidates. Maximal degree in co-relation 16173. Up to 4141 conditions per place. [2023-11-12 02:29:26,434 INFO L140 encePairwiseOnDemand]: 583/588 looper letters, 44 selfloop transitions, 2 changer transitions 29/75 dead transitions. [2023-11-12 02:29:26,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 75 transitions, 422 flow [2023-11-12 02:29:26,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:29:26,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:29:26,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1024 transitions. [2023-11-12 02:29:26,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43537414965986393 [2023-11-12 02:29:26,439 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1024 transitions. [2023-11-12 02:29:26,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1024 transitions. [2023-11-12 02:29:26,440 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:26,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1024 transitions. [2023-11-12 02:29:26,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 256.0) internal successors, (1024), 4 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:26,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 588.0) internal successors, (2940), 5 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:26,449 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 588.0) internal successors, (2940), 5 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:26,450 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 166 flow. Second operand 4 states and 1024 transitions. [2023-11-12 02:29:26,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 75 transitions, 422 flow [2023-11-12 02:29:26,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 75 transitions, 414 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:26,457 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 176 flow [2023-11-12 02:29:26,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2023-11-12 02:29:26,459 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 12 predicate places. [2023-11-12 02:29:26,459 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 176 flow [2023-11-12 02:29:26,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 248.5) internal successors, (994), 4 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:26,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:26,461 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] [2023-11-12 02:29:26,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 02:29:26,461 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 1 more)] === [2023-11-12 02:29:26,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:26,462 INFO L85 PathProgramCache]: Analyzing trace with hash 648996709, now seen corresponding path program 1 times [2023-11-12 02:29:26,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:26,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639012565] [2023-11-12 02:29:26,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:26,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:26,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:26,698 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:29:26,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:26,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639012565] [2023-11-12 02:29:26,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639012565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:26,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:26,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:29:26,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209550919] [2023-11-12 02:29:26,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:26,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:26,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:26,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:26,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:29:26,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 588 [2023-11-12 02:29:26,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 176 flow. Second operand has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:26,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:26,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 588 [2023-11-12 02:29:26,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:27,648 INFO L124 PetriNetUnfolderBase]: 4082/5845 cut-off events. [2023-11-12 02:29:27,648 INFO L125 PetriNetUnfolderBase]: For 2676/2676 co-relation queries the response was YES. [2023-11-12 02:29:27,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16471 conditions, 5845 events. 4082/5845 cut-off events. For 2676/2676 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 26109 event pairs, 2492 based on Foata normal form. 176/4892 useless extension candidates. Maximal degree in co-relation 16459. Up to 4142 conditions per place. [2023-11-12 02:29:27,685 INFO L140 encePairwiseOnDemand]: 582/588 looper letters, 45 selfloop transitions, 2 changer transitions 32/79 dead transitions. [2023-11-12 02:29:27,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 79 transitions, 455 flow [2023-11-12 02:29:27,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:29:27,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:29:27,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1027 transitions. [2023-11-12 02:29:27,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4366496598639456 [2023-11-12 02:29:27,692 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1027 transitions. [2023-11-12 02:29:27,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1027 transitions. [2023-11-12 02:29:27,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:27,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1027 transitions. [2023-11-12 02:29:27,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 256.75) internal successors, (1027), 4 states have internal predecessors, (1027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:27,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 588.0) internal successors, (2940), 5 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:27,706 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 588.0) internal successors, (2940), 5 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:27,707 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 176 flow. Second operand 4 states and 1027 transitions. [2023-11-12 02:29:27,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 79 transitions, 455 flow [2023-11-12 02:29:27,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 79 transitions, 443 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:27,740 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 186 flow [2023-11-12 02:29:27,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2023-11-12 02:29:27,741 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 14 predicate places. [2023-11-12 02:29:27,742 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 186 flow [2023-11-12 02:29:27,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:27,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:27,743 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] [2023-11-12 02:29:27,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:29:27,743 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 1 more)] === [2023-11-12 02:29:27,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:27,744 INFO L85 PathProgramCache]: Analyzing trace with hash -556595858, now seen corresponding path program 1 times [2023-11-12 02:29:27,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:27,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100092244] [2023-11-12 02:29:27,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:27,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:27,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:28,131 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:29:28,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:28,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100092244] [2023-11-12 02:29:28,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100092244] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:28,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281175434] [2023-11-12 02:29:28,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:28,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:28,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:28,135 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:28,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:29:28,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:28,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:29:28,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:28,494 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:29:28,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:28,577 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:29:28,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281175434] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:28,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:28,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-12 02:29:28,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790875269] [2023-11-12 02:29:28,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:28,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:29:28,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:28,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:29:28,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:29:28,968 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 588 [2023-11-12 02:29:28,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 186 flow. Second operand has 13 states, 13 states have (on average 236.84615384615384) internal successors, (3079), 13 states have internal predecessors, (3079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:28,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:28,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 588 [2023-11-12 02:29:28,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:30,003 INFO L124 PetriNetUnfolderBase]: 3465/4996 cut-off events. [2023-11-12 02:29:30,003 INFO L125 PetriNetUnfolderBase]: For 2412/2412 co-relation queries the response was YES. [2023-11-12 02:29:30,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14090 conditions, 4996 events. 3465/4996 cut-off events. For 2412/2412 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 21956 event pairs, 1835 based on Foata normal form. 198/4250 useless extension candidates. Maximal degree in co-relation 14077. Up to 4142 conditions per place. [2023-11-12 02:29:30,033 INFO L140 encePairwiseOnDemand]: 582/588 looper letters, 45 selfloop transitions, 3 changer transitions 50/98 dead transitions. [2023-11-12 02:29:30,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 98 transitions, 567 flow [2023-11-12 02:29:30,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:29:30,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-12 02:29:30,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1711 transitions. [2023-11-12 02:29:30,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41569484936831874 [2023-11-12 02:29:30,041 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1711 transitions. [2023-11-12 02:29:30,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1711 transitions. [2023-11-12 02:29:30,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:30,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1711 transitions. [2023-11-12 02:29:30,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 244.42857142857142) internal successors, (1711), 7 states have internal predecessors, (1711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:30,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 588.0) internal successors, (4704), 8 states have internal predecessors, (4704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:30,057 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 588.0) internal successors, (4704), 8 states have internal predecessors, (4704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:30,057 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 186 flow. Second operand 7 states and 1711 transitions. [2023-11-12 02:29:30,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 98 transitions, 567 flow [2023-11-12 02:29:30,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 98 transitions, 559 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:30,063 INFO L231 Difference]: Finished difference. Result has 59 places, 48 transitions, 206 flow [2023-11-12 02:29:30,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=206, PETRI_PLACES=59, PETRI_TRANSITIONS=48} [2023-11-12 02:29:30,064 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 22 predicate places. [2023-11-12 02:29:30,064 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 48 transitions, 206 flow [2023-11-12 02:29:30,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 236.84615384615384) internal successors, (3079), 13 states have internal predecessors, (3079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:30,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:30,075 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] [2023-11-12 02:29:30,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:30,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:30,276 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 1 more)] === [2023-11-12 02:29:30,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:30,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1589540617, now seen corresponding path program 2 times [2023-11-12 02:29:30,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:30,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392587348] [2023-11-12 02:29:30,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:30,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:30,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:30,585 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:30,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:30,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392587348] [2023-11-12 02:29:30,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392587348] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:30,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338939815] [2023-11-12 02:29:30,587 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:29:30,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:30,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:30,588 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:30,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:29:30,975 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:29:30,975 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:29:30,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:29:30,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:31,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:29:31,187 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2023-11-12 02:29:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:31,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:31,277 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 28 [2023-11-12 02:29:31,316 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:31,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338939815] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:31,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:31,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-12 02:29:31,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093553595] [2023-11-12 02:29:31,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:31,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:29:31,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:31,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:29:31,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=75, Unknown=3, NotChecked=0, Total=110 [2023-11-12 02:29:31,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 588 [2023-11-12 02:29:31,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 48 transitions, 206 flow. Second operand has 11 states, 11 states have (on average 232.27272727272728) internal successors, (2555), 11 states have internal predecessors, (2555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:31,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:31,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 588 [2023-11-12 02:29:31,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:32,535 INFO L124 PetriNetUnfolderBase]: 3734/5255 cut-off events. [2023-11-12 02:29:32,536 INFO L125 PetriNetUnfolderBase]: For 3162/3162 co-relation queries the response was YES. [2023-11-12 02:29:32,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15245 conditions, 5255 events. 3734/5255 cut-off events. For 3162/3162 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 23351 event pairs, 1278 based on Foata normal form. 0/4214 useless extension candidates. Maximal degree in co-relation 15228. Up to 2680 conditions per place. [2023-11-12 02:29:32,569 INFO L140 encePairwiseOnDemand]: 582/588 looper letters, 44 selfloop transitions, 5 changer transitions 17/66 dead transitions. [2023-11-12 02:29:32,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 66 transitions, 404 flow [2023-11-12 02:29:32,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:29:32,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:29:32,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1188 transitions. [2023-11-12 02:29:32,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40408163265306124 [2023-11-12 02:29:32,575 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1188 transitions. [2023-11-12 02:29:32,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1188 transitions. [2023-11-12 02:29:32,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:32,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1188 transitions. [2023-11-12 02:29:32,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 237.6) internal successors, (1188), 5 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:32,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 588.0) internal successors, (3528), 6 states have internal predecessors, (3528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:32,589 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 588.0) internal successors, (3528), 6 states have internal predecessors, (3528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:32,589 INFO L175 Difference]: Start difference. First operand has 59 places, 48 transitions, 206 flow. Second operand 5 states and 1188 transitions. [2023-11-12 02:29:32,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 66 transitions, 404 flow [2023-11-12 02:29:32,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 66 transitions, 388 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-12 02:29:32,596 INFO L231 Difference]: Finished difference. Result has 56 places, 46 transitions, 197 flow [2023-11-12 02:29:32,596 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=197, PETRI_PLACES=56, PETRI_TRANSITIONS=46} [2023-11-12 02:29:32,597 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 19 predicate places. [2023-11-12 02:29:32,597 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 46 transitions, 197 flow [2023-11-12 02:29:32,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 232.27272727272728) internal successors, (2555), 11 states have internal predecessors, (2555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:32,598 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:32,599 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] [2023-11-12 02:29:32,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:32,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:32,805 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 1 more)] === [2023-11-12 02:29:32,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:32,806 INFO L85 PathProgramCache]: Analyzing trace with hash 915007585, now seen corresponding path program 3 times [2023-11-12 02:29:32,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:32,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751561892] [2023-11-12 02:29:32,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:32,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:33,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:33,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751561892] [2023-11-12 02:29:33,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751561892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:33,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:33,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:29:33,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133822644] [2023-11-12 02:29:33,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:33,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:33,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:33,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:33,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:33,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 588 [2023-11-12 02:29:33,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 46 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 245.6) internal successors, (1228), 5 states have internal predecessors, (1228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:33,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:33,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 588 [2023-11-12 02:29:33,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:33,858 INFO L124 PetriNetUnfolderBase]: 2728/3863 cut-off events. [2023-11-12 02:29:33,858 INFO L125 PetriNetUnfolderBase]: For 2748/2748 co-relation queries the response was YES. [2023-11-12 02:29:33,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11346 conditions, 3863 events. 2728/3863 cut-off events. For 2748/2748 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 16594 event pairs, 878 based on Foata normal form. 20/3204 useless extension candidates. Maximal degree in co-relation 11331. Up to 2227 conditions per place. [2023-11-12 02:29:33,884 INFO L140 encePairwiseOnDemand]: 582/588 looper letters, 50 selfloop transitions, 5 changer transitions 8/63 dead transitions. [2023-11-12 02:29:33,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 63 transitions, 392 flow [2023-11-12 02:29:33,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:29:33,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:29:33,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1245 transitions. [2023-11-12 02:29:33,891 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2023-11-12 02:29:33,891 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1245 transitions. [2023-11-12 02:29:33,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1245 transitions. [2023-11-12 02:29:33,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:33,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1245 transitions. [2023-11-12 02:29:33,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 249.0) internal successors, (1245), 5 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:33,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 588.0) internal successors, (3528), 6 states have internal predecessors, (3528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:33,905 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 588.0) internal successors, (3528), 6 states have internal predecessors, (3528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:33,906 INFO L175 Difference]: Start difference. First operand has 56 places, 46 transitions, 197 flow. Second operand 5 states and 1245 transitions. [2023-11-12 02:29:33,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 63 transitions, 392 flow [2023-11-12 02:29:33,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 63 transitions, 377 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-12 02:29:33,915 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 201 flow [2023-11-12 02:29:33,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=201, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2023-11-12 02:29:33,916 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 20 predicate places. [2023-11-12 02:29:33,916 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 201 flow [2023-11-12 02:29:33,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 245.6) internal successors, (1228), 5 states have internal predecessors, (1228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:33,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:33,917 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] [2023-11-12 02:29:33,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-12 02:29:33,918 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 1 more)] === [2023-11-12 02:29:33,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:33,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1336681083, now seen corresponding path program 4 times [2023-11-12 02:29:33,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:33,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321167492] [2023-11-12 02:29:33,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:33,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:34,370 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:34,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:34,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321167492] [2023-11-12 02:29:34,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321167492] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:34,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646028265] [2023-11-12 02:29:34,371 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:29:34,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:34,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:34,372 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:34,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:29:34,565 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:29:34,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:29:34,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:29:34,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:34,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:29:34,714 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2023-11-12 02:29:34,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:29:34,770 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2023-11-12 02:29:34,784 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:34,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:36,906 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 142 [2023-11-12 02:29:36,989 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 02:29:36,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646028265] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:36,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:36,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 12 [2023-11-12 02:29:36,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65699619] [2023-11-12 02:29:36,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:36,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:29:36,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:36,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:29:36,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=106, Unknown=8, NotChecked=0, Total=156 [2023-11-12 02:29:37,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 588 [2023-11-12 02:29:37,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 201 flow. Second operand has 13 states, 13 states have (on average 228.46153846153845) internal successors, (2970), 13 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:37,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:37,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 588 [2023-11-12 02:29:37,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:37,930 INFO L124 PetriNetUnfolderBase]: 1712/2424 cut-off events. [2023-11-12 02:29:37,931 INFO L125 PetriNetUnfolderBase]: For 2186/2186 co-relation queries the response was YES. [2023-11-12 02:29:37,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7146 conditions, 2424 events. 1712/2424 cut-off events. For 2186/2186 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9032 event pairs, 1026 based on Foata normal form. 104/2061 useless extension candidates. Maximal degree in co-relation 7131. Up to 2404 conditions per place. [2023-11-12 02:29:37,945 INFO L140 encePairwiseOnDemand]: 583/588 looper letters, 0 selfloop transitions, 0 changer transitions 42/42 dead transitions. [2023-11-12 02:29:37,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 42 transitions, 284 flow [2023-11-12 02:29:37,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:29:37,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:29:37,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1153 transitions. [2023-11-12 02:29:37,952 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3921768707482993 [2023-11-12 02:29:37,952 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1153 transitions. [2023-11-12 02:29:37,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1153 transitions. [2023-11-12 02:29:37,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:37,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1153 transitions. [2023-11-12 02:29:37,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 230.6) internal successors, (1153), 5 states have internal predecessors, (1153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:37,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 588.0) internal successors, (3528), 6 states have internal predecessors, (3528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:37,966 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 588.0) internal successors, (3528), 6 states have internal predecessors, (3528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:37,966 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 201 flow. Second operand 5 states and 1153 transitions. [2023-11-12 02:29:37,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 42 transitions, 284 flow [2023-11-12 02:29:37,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 42 transitions, 261 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-12 02:29:37,970 INFO L231 Difference]: Finished difference. Result has 50 places, 0 transitions, 0 flow [2023-11-12 02:29:37,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=588, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=50, PETRI_TRANSITIONS=0} [2023-11-12 02:29:37,972 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 13 predicate places. [2023-11-12 02:29:37,972 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 0 transitions, 0 flow [2023-11-12 02:29:37,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 228.46153846153845) internal successors, (2970), 13 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:37,976 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-12 02:29:37,977 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-12 02:29:37,977 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-12 02:29:37,978 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-12 02:29:37,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:38,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:38,190 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1, 1, 1] [2023-11-12 02:29:38,194 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-12 02:29:38,194 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:29:38,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:29:38 BasicIcfg [2023-11-12 02:29:38,198 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:29:38,199 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:29:38,199 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:29:38,200 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:29:38,200 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:07" (3/4) ... [2023-11-12 02:29:38,203 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:29:38,207 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-12 02:29:38,207 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-12 02:29:38,208 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-11-12 02:29:38,218 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2023-11-12 02:29:38,218 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-12 02:29:38,219 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 02:29:38,220 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:29:38,350 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:29:38,350 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:29:38,351 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:29:38,352 INFO L158 Benchmark]: Toolchain (without parser) took 31866.54ms. Allocated memory was 163.6MB in the beginning and 994.1MB in the end (delta: 830.5MB). Free memory was 121.7MB in the beginning and 453.5MB in the end (delta: -331.7MB). Peak memory consumption was 500.8MB. Max. memory is 16.1GB. [2023-11-12 02:29:38,352 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 109.1MB. Free memory is still 60.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:29:38,352 INFO L158 Benchmark]: CACSL2BoogieTranslator took 307.98ms. Allocated memory is still 163.6MB. Free memory was 121.7MB in the beginning and 108.4MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-12 02:29:38,353 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.23ms. Allocated memory is still 163.6MB. Free memory was 108.4MB in the beginning and 106.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:29:38,353 INFO L158 Benchmark]: Boogie Preprocessor took 61.35ms. Allocated memory is still 163.6MB. Free memory was 106.0MB in the beginning and 103.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:29:38,354 INFO L158 Benchmark]: RCFGBuilder took 1018.88ms. Allocated memory is still 163.6MB. Free memory was 103.4MB in the beginning and 107.8MB in the end (delta: -4.4MB). Peak memory consumption was 24.9MB. Max. memory is 16.1GB. [2023-11-12 02:29:38,354 INFO L158 Benchmark]: TraceAbstraction took 30254.30ms. Allocated memory was 163.6MB in the beginning and 994.1MB in the end (delta: 830.5MB). Free memory was 107.2MB in the beginning and 459.8MB in the end (delta: -352.6MB). Peak memory consumption was 477.9MB. Max. memory is 16.1GB. [2023-11-12 02:29:38,355 INFO L158 Benchmark]: Witness Printer took 151.62ms. Allocated memory is still 994.1MB. Free memory was 459.8MB in the beginning and 453.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-12 02:29:38,357 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 109.1MB. Free memory is still 60.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 307.98ms. Allocated memory is still 163.6MB. Free memory was 121.7MB in the beginning and 108.4MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 65.23ms. Allocated memory is still 163.6MB. Free memory was 108.4MB in the beginning and 106.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 61.35ms. Allocated memory is still 163.6MB. Free memory was 106.0MB in the beginning and 103.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1018.88ms. Allocated memory is still 163.6MB. Free memory was 103.4MB in the beginning and 107.8MB in the end (delta: -4.4MB). Peak memory consumption was 24.9MB. Max. memory is 16.1GB. * TraceAbstraction took 30254.30ms. Allocated memory was 163.6MB in the beginning and 994.1MB in the end (delta: 830.5MB). Free memory was 107.2MB in the beginning and 459.8MB in the end (delta: -352.6MB). Peak memory consumption was 477.9MB. Max. memory is 16.1GB. * Witness Printer took 151.62ms. Allocated memory is still 994.1MB. Free memory was 459.8MB in the beginning and 453.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 11.9s, 263 PlacesBefore, 37 PlacesAfterwards, 278 TransitionsBefore, 37 TransitionsAfterwards, 3262 CoEnabledTransitionPairs, 8 FixpointIterations, 181 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 36 TrivialYvCompositions, 17 ConcurrentYvCompositions, 15 ChoiceCompositions, 296 TotalNumberOfCompositions, 6108 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4152, independent: 3997, independent conditional: 0, independent unconditional: 3997, dependent: 155, dependent conditional: 0, dependent unconditional: 155, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1878, independent: 1844, independent conditional: 0, independent unconditional: 1844, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4152, independent: 2153, independent conditional: 0, independent unconditional: 2153, dependent: 121, dependent conditional: 0, dependent unconditional: 121, unknown: 1878, unknown conditional: 0, unknown unconditional: 1878] , Statistics on independence cache: Total cache size (in pairs): 163, Positive cache size: 151, Positive conditional cache size: 0, Positive unconditional cache size: 151, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 156]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 318 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 30.1s, OverallIterations: 13, TraceHistogramMax: 2, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 10.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 12.1s, HoareTripleCheckerStatistics: 25 mSolverCounterUnknown, 1150 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 857 mSDsluCounter, 429 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 407 mSDsCounter, 59 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2864 IncrementalHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 59 mSolverCounterUnsat, 22 mSDtfsCounter, 2864 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 248 GetRequests, 198 SyntacticMatches, 2 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=206occurred in iteration=10, InterpolantAutomatonStates: 51, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 486 NumberOfCodeBlocks, 486 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 568 ConstructedInterpolants, 10 QuantifiedInterpolants, 2144 SizeOfPredicates, 15 NumberOfNonLiveVariables, 1137 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 19 InterpolantComputations, 10 PerfectInterpolantSequences, 90/106 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-12 02:29:38,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b24ee34f-cbe2-46d3-a8eb-c77abdbedfab/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE