./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme --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 103efe8931e099ca6c2446ad32c4c46818a6d213fc850bc42032bda38d601e6f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:00:56,285 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:00:56,406 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:00:56,412 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:00:56,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:00:56,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:00:56,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:00:56,456 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:00:56,457 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:00:56,462 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:00:56,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:00:56,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:00:56,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:00:56,464 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:00:56,465 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:00:56,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:00:56,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:00:56,466 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:00:56,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:00:56,467 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:00:56,468 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:00:56,468 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:00:56,469 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:00:56,469 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:00:56,470 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:00:56,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:00:56,470 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:00:56,471 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:00:56,472 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:00:56,472 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:00:56,473 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:00:56,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:56,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:00:56,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:00:56,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:00:56,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:00:56,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:00:56,475 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:00:56,476 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:00:56,476 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:00:56,476 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:00:56,477 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:00:56,477 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_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/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_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme 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 -> 103efe8931e099ca6c2446ad32c4c46818a6d213fc850bc42032bda38d601e6f [2023-11-26 12:00:56,858 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:00:56,893 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:00:56,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:00:56,898 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:00:56,899 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:00:56,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2023-11-26 12:01:00,039 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:01:00,321 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:01:00,323 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2023-11-26 12:01:00,334 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/data/a32659cb5/d7e03b11da1c412ea3a5e6c71fe65bc5/FLAG71f6e23d0 [2023-11-26 12:01:00,352 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/data/a32659cb5/d7e03b11da1c412ea3a5e6c71fe65bc5 [2023-11-26 12:01:00,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:01:00,359 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:01:00,362 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:00,363 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:01:00,368 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:01:00,369 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,370 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1990446f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00, skipping insertion in model container [2023-11-26 12:01:00,370 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,404 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:01:00,642 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_2ced75b8-f28b-4323-bc49-4b636c28a7eb/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c[3066,3079] [2023-11-26 12:01:00,648 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:00,659 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:01:00,691 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_2ced75b8-f28b-4323-bc49-4b636c28a7eb/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c[3066,3079] [2023-11-26 12:01:00,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:00,711 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:00,716 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:00,724 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:01:00,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00 WrapperNode [2023-11-26 12:01:00,726 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:00,727 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:00,728 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:01:00,728 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:01:00,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,746 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,779 INFO L138 Inliner]: procedures = 22, calls = 45, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 150 [2023-11-26 12:01:00,779 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:00,780 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:01:00,780 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:01:00,780 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:01:00,793 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,796 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,814 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2023-11-26 12:01:00,814 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,814 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,835 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,849 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,851 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,854 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:01:00,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:01:00,856 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:01:00,856 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:01:00,857 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (1/1) ... [2023-11-26 12:01:00,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:01:00,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:00,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:00,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:01:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:01:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 12:01:00,942 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 12:01:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 12:01:00,942 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 12:01:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 12:01:00,944 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 12:01:00,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:01:00,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:01:00,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:01:00,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:01:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:01:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:01:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:01:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:01:00,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:01:00,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 12:01:00,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 12:01:00,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:01:00,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:01:00,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:01:00,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:01:00,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:01:00,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:01:00,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:01:00,955 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 12:01:01,200 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:01:01,204 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:01:01,523 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:01:01,735 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:01:01,736 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 12:01:01,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:01 BoogieIcfgContainer [2023-11-26 12:01:01,736 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:01:01,739 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:01:01,739 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:01:01,743 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:01:01,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:01:00" (1/3) ... [2023-11-26 12:01:01,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b175475 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:01, skipping insertion in model container [2023-11-26 12:01:01,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:00" (2/3) ... [2023-11-26 12:01:01,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b175475 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:01, skipping insertion in model container [2023-11-26 12:01:01,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:01" (3/3) ... [2023-11-26 12:01:01,746 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-5.wvr.c [2023-11-26 12:01:01,756 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 12:01:01,768 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:01:01,769 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:01:01,769 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 12:01:01,827 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 12:01:01,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 39 transitions, 99 flow [2023-11-26 12:01:01,907 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2023-11-26 12:01:01,907 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 12:01:01,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 36 events. 4/36 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 70 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2023-11-26 12:01:01,912 INFO L82 GeneralOperation]: Start removeDead. Operand has 45 places, 39 transitions, 99 flow [2023-11-26 12:01:01,916 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 35 transitions, 88 flow [2023-11-26 12:01:01,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:01:01,935 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;@2cebc484, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:01:01,936 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-26 12:01:01,955 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 12:01:01,963 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2023-11-26 12:01:01,963 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 12:01:01,963 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:01,964 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] [2023-11-26 12:01:01,965 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-26 12:01:01,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:01,973 INFO L85 PathProgramCache]: Analyzing trace with hash -290808675, now seen corresponding path program 1 times [2023-11-26 12:01:01,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:01,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023717678] [2023-11-26 12:01:01,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:01,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:02,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,797 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-26 12:01:02,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:02,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023717678] [2023-11-26 12:01:02,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023717678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:02,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:02,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:02,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126888081] [2023-11-26 12:01:02,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:02,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:02,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:02,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:02,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:02,873 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2023-11-26 12:01:02,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 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-26 12:01:02,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:02,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2023-11-26 12:01:02,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:03,806 INFO L124 PetriNetUnfolderBase]: 2888/4207 cut-off events. [2023-11-26 12:01:03,807 INFO L125 PetriNetUnfolderBase]: For 219/219 co-relation queries the response was YES. [2023-11-26 12:01:03,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8535 conditions, 4207 events. 2888/4207 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 21639 event pairs, 405 based on Foata normal form. 0/3340 useless extension candidates. Maximal degree in co-relation 7857. Up to 1379 conditions per place. [2023-11-26 12:01:03,838 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 75 selfloop transitions, 5 changer transitions 42/129 dead transitions. [2023-11-26 12:01:03,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 129 transitions, 550 flow [2023-11-26 12:01:03,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:01:03,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 12:01:03,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 194 transitions. [2023-11-26 12:01:03,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7106227106227107 [2023-11-26 12:01:03,854 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 194 transitions. [2023-11-26 12:01:03,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 194 transitions. [2023-11-26 12:01:03,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:03,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 194 transitions. [2023-11-26 12:01:03,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 27.714285714285715) internal successors, (194), 7 states have internal predecessors, (194), 0 states have call successors, (0), 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-26 12:01:03,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 39.0) internal successors, (312), 8 states have internal predecessors, (312), 0 states have call successors, (0), 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-26 12:01:03,867 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 39.0) internal successors, (312), 8 states have internal predecessors, (312), 0 states have call successors, (0), 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-26 12:01:03,869 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 88 flow. Second operand 7 states and 194 transitions. [2023-11-26 12:01:03,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 129 transitions, 550 flow [2023-11-26 12:01:03,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 129 transitions, 518 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 12:01:03,880 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 127 flow [2023-11-26 12:01:03,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=127, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2023-11-26 12:01:03,886 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 5 predicate places. [2023-11-26 12:01:03,887 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 127 flow [2023-11-26 12:01:03,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 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-26 12:01:03,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:03,888 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] [2023-11-26 12:01:03,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:01:03,888 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-26 12:01:03,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:03,889 INFO L85 PathProgramCache]: Analyzing trace with hash 520836159, now seen corresponding path program 2 times [2023-11-26 12:01:03,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:03,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900818222] [2023-11-26 12:01:03,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:03,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:03,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:04,094 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-26 12:01:04,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:04,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900818222] [2023-11-26 12:01:04,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900818222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:04,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:04,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:01:04,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528874529] [2023-11-26 12:01:04,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:04,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:01:04,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:04,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:01:04,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:01:04,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2023-11-26 12:01:04,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 127 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 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-26 12:01:04,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:04,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2023-11-26 12:01:04,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:04,650 INFO L124 PetriNetUnfolderBase]: 2418/3505 cut-off events. [2023-11-26 12:01:04,651 INFO L125 PetriNetUnfolderBase]: For 2087/2090 co-relation queries the response was YES. [2023-11-26 12:01:04,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8677 conditions, 3505 events. 2418/3505 cut-off events. For 2087/2090 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 16601 event pairs, 148 based on Foata normal form. 0/3066 useless extension candidates. Maximal degree in co-relation 6163. Up to 1594 conditions per place. [2023-11-26 12:01:04,681 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 65 selfloop transitions, 8 changer transitions 0/80 dead transitions. [2023-11-26 12:01:04,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 80 transitions, 404 flow [2023-11-26 12:01:04,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:04,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 12:01:04,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2023-11-26 12:01:04,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6102564102564103 [2023-11-26 12:01:04,692 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 119 transitions. [2023-11-26 12:01:04,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 119 transitions. [2023-11-26 12:01:04,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:04,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 119 transitions. [2023-11-26 12:01:04,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 0 states have call successors, (0), 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-26 12:01:04,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 39.0) internal successors, (234), 6 states have internal predecessors, (234), 0 states have call successors, (0), 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-26 12:01:04,700 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 39.0) internal successors, (234), 6 states have internal predecessors, (234), 0 states have call successors, (0), 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-26 12:01:04,700 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 127 flow. Second operand 5 states and 119 transitions. [2023-11-26 12:01:04,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 80 transitions, 404 flow [2023-11-26 12:01:04,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 80 transitions, 392 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-26 12:01:04,721 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 180 flow [2023-11-26 12:01:04,721 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=180, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2023-11-26 12:01:04,722 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 9 predicate places. [2023-11-26 12:01:04,722 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 180 flow [2023-11-26 12:01:04,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 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-26 12:01:04,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:04,723 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] [2023-11-26 12:01:04,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 12:01:04,725 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-26 12:01:04,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:04,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1405742601, now seen corresponding path program 3 times [2023-11-26 12:01:04,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:04,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449991777] [2023-11-26 12:01:04,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:04,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:04,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,055 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-26 12:01:05,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:05,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449991777] [2023-11-26 12:01:05,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449991777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:05,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:05,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:05,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535473854] [2023-11-26 12:01:05,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:05,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:05,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:05,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:05,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:05,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2023-11-26 12:01:05,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 180 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 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-26 12:01:05,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:05,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2023-11-26 12:01:05,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:05,687 INFO L124 PetriNetUnfolderBase]: 2540/3714 cut-off events. [2023-11-26 12:01:05,687 INFO L125 PetriNetUnfolderBase]: For 3206/3213 co-relation queries the response was YES. [2023-11-26 12:01:05,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10117 conditions, 3714 events. 2540/3714 cut-off events. For 3206/3213 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 18174 event pairs, 401 based on Foata normal form. 68/3387 useless extension candidates. Maximal degree in co-relation 6428. Up to 1508 conditions per place. [2023-11-26 12:01:05,714 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 49 selfloop transitions, 3 changer transitions 60/119 dead transitions. [2023-11-26 12:01:05,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 119 transitions, 629 flow [2023-11-26 12:01:05,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:01:05,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 12:01:05,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 179 transitions. [2023-11-26 12:01:05,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6556776556776557 [2023-11-26 12:01:05,717 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 179 transitions. [2023-11-26 12:01:05,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 179 transitions. [2023-11-26 12:01:05,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:05,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 179 transitions. [2023-11-26 12:01:05,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:05,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 39.0) internal successors, (312), 8 states have internal predecessors, (312), 0 states have call successors, (0), 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-26 12:01:05,721 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 39.0) internal successors, (312), 8 states have internal predecessors, (312), 0 states have call successors, (0), 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-26 12:01:05,721 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 180 flow. Second operand 7 states and 179 transitions. [2023-11-26 12:01:05,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 119 transitions, 629 flow [2023-11-26 12:01:05,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 119 transitions, 629 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 12:01:05,736 INFO L231 Difference]: Finished difference. Result has 60 places, 41 transitions, 170 flow [2023-11-26 12:01:05,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=170, PETRI_PLACES=60, PETRI_TRANSITIONS=41} [2023-11-26 12:01:05,737 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 19 predicate places. [2023-11-26 12:01:05,738 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 41 transitions, 170 flow [2023-11-26 12:01:05,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 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-26 12:01:05,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:05,738 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-26 12:01:05,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 12:01:05,739 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-26 12:01:05,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:05,740 INFO L85 PathProgramCache]: Analyzing trace with hash 105207035, now seen corresponding path program 1 times [2023-11-26 12:01:05,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:05,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575995731] [2023-11-26 12:01:05,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:05,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:05,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,849 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-26 12:01:05,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:05,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575995731] [2023-11-26 12:01:05,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575995731] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:05,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:05,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:01:05,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292024831] [2023-11-26 12:01:05,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:05,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:01:05,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:05,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:01:05,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:01:05,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 39 [2023-11-26 12:01:05,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 41 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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-26 12:01:05,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:05,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 39 [2023-11-26 12:01:05,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:06,231 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([350] L79-->L83: Formula: (and (not (= 0 (ite (< 0 v_~c2~0_66) 1 0))) (= v_~c2~0_66 (+ v_~c2~0_65 1)) (= v_~pos~0_100 (+ v_~pos~0_99 1))) InVars {~c2~0=v_~c2~0_66, ~pos~0=v_~pos~0_100} OutVars{thread2Thread1of1ForFork2_#t~post10#1=|v_thread2Thread1of1ForFork2_#t~post10#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_1|, ~pos~0=v_~pos~0_99, thread2Thread1of1ForFork2_#t~post9#1=|v_thread2Thread1of1ForFork2_#t~post9#1_1|, ~c2~0=v_~c2~0_65} AuxVars[] AssignedVars[thread2Thread1of1ForFork2_#t~post10#1, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, ~pos~0, thread2Thread1of1ForFork2_#t~post9#1, ~c2~0][41], [Black: 54#(and (= ~v_assert~0 1) (<= 0 ~pos~0)), 26#L61true, 37#L115-4true, Black: 65#true, Black: 67#(= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0), Black: 70#(and (<= (+ (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) 1) |thread2Thread1of1ForFork2_~cond~1#1|) (= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0)), 10#L83true, 94#(<= ~c1~0 0), Black: 79#(= ~v_assert~0 1), Black: 86#(and (= ~v_assert~0 1) (<= 1 |thread2Thread1of1ForFork2_~cond~1#1|) (<= (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 0)), 31#L96true, 76#true, Black: 84#(and (= ~v_assert~0 1) (<= 1 |thread2Thread1of1ForFork2_~cond~1#1|) (<= (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 0) (<= 0 ~pos~0)), Black: 82#(and (= ~v_assert~0 1) (<= 0 ~pos~0)), Black: 51#(= ~v_assert~0 1), Black: 56#(and (<= 1 |thread1Thread1of1ForFork1_~cond~0#1|) (<= (div |thread1Thread1of1ForFork1_~cond~0#1| 256) 0) (= ~v_assert~0 1) (<= 0 ~pos~0)), 68#(< (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) |thread2Thread1of1ForFork2_~cond~1#1|), Black: 50#(<= 0 ~pos~0)]) [2023-11-26 12:01:06,231 INFO L294 olderBase$Statistics]: this new event has 23 ancestors and is cut-off event [2023-11-26 12:01:06,232 INFO L297 olderBase$Statistics]: existing Event has 19 ancestors and is cut-off event [2023-11-26 12:01:06,232 INFO L297 olderBase$Statistics]: existing Event has 19 ancestors and is cut-off event [2023-11-26 12:01:06,232 INFO L297 olderBase$Statistics]: existing Event has 23 ancestors and is cut-off event [2023-11-26 12:01:06,258 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([350] L79-->L83: Formula: (and (not (= 0 (ite (< 0 v_~c2~0_66) 1 0))) (= v_~c2~0_66 (+ v_~c2~0_65 1)) (= v_~pos~0_100 (+ v_~pos~0_99 1))) InVars {~c2~0=v_~c2~0_66, ~pos~0=v_~pos~0_100} OutVars{thread2Thread1of1ForFork2_#t~post10#1=|v_thread2Thread1of1ForFork2_#t~post10#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_1|, ~pos~0=v_~pos~0_99, thread2Thread1of1ForFork2_#t~post9#1=|v_thread2Thread1of1ForFork2_#t~post9#1_1|, ~c2~0=v_~c2~0_65} AuxVars[] AssignedVars[thread2Thread1of1ForFork2_#t~post10#1, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, ~pos~0, thread2Thread1of1ForFork2_#t~post9#1, ~c2~0][41], [Black: 54#(and (= ~v_assert~0 1) (<= 0 ~pos~0)), 26#L61true, Black: 65#true, Black: 67#(= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0), Black: 70#(and (<= (+ (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) 1) |thread2Thread1of1ForFork2_~cond~1#1|) (= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0)), 10#L83true, 94#(<= ~c1~0 0), 38#L116-1true, Black: 79#(= ~v_assert~0 1), Black: 86#(and (= ~v_assert~0 1) (<= 1 |thread2Thread1of1ForFork2_~cond~1#1|) (<= (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 0)), 76#true, 31#L96true, Black: 84#(and (= ~v_assert~0 1) (<= 1 |thread2Thread1of1ForFork2_~cond~1#1|) (<= (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 0) (<= 0 ~pos~0)), Black: 82#(and (= ~v_assert~0 1) (<= 0 ~pos~0)), Black: 51#(= ~v_assert~0 1), Black: 56#(and (<= 1 |thread1Thread1of1ForFork1_~cond~0#1|) (<= (div |thread1Thread1of1ForFork1_~cond~0#1| 256) 0) (= ~v_assert~0 1) (<= 0 ~pos~0)), 68#(< (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) |thread2Thread1of1ForFork2_~cond~1#1|), Black: 50#(<= 0 ~pos~0)]) [2023-11-26 12:01:06,258 INFO L294 olderBase$Statistics]: this new event has 24 ancestors and is cut-off event [2023-11-26 12:01:06,258 INFO L297 olderBase$Statistics]: existing Event has 20 ancestors and is cut-off event [2023-11-26 12:01:06,259 INFO L297 olderBase$Statistics]: existing Event has 20 ancestors and is cut-off event [2023-11-26 12:01:06,259 INFO L297 olderBase$Statistics]: existing Event has 24 ancestors and is cut-off event [2023-11-26 12:01:06,314 INFO L124 PetriNetUnfolderBase]: 1832/2778 cut-off events. [2023-11-26 12:01:06,315 INFO L125 PetriNetUnfolderBase]: For 3457/3722 co-relation queries the response was YES. [2023-11-26 12:01:06,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7517 conditions, 2778 events. 1832/2778 cut-off events. For 3457/3722 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 14236 event pairs, 541 based on Foata normal form. 161/2528 useless extension candidates. Maximal degree in co-relation 6678. Up to 1423 conditions per place. [2023-11-26 12:01:06,347 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 50 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-11-26 12:01:06,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 65 transitions, 353 flow [2023-11-26 12:01:06,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:01:06,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:01:06,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2023-11-26 12:01:06,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7435897435897436 [2023-11-26 12:01:06,349 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 87 transitions. [2023-11-26 12:01:06,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 87 transitions. [2023-11-26 12:01:06,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:06,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 87 transitions. [2023-11-26 12:01:06,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 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-26 12:01:06,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 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-26 12:01:06,352 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 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-26 12:01:06,352 INFO L175 Difference]: Start difference. First operand has 60 places, 41 transitions, 170 flow. Second operand 3 states and 87 transitions. [2023-11-26 12:01:06,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 65 transitions, 353 flow [2023-11-26 12:01:06,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 65 transitions, 327 flow, removed 9 selfloop flow, removed 7 redundant places. [2023-11-26 12:01:06,370 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 164 flow [2023-11-26 12:01:06,370 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2023-11-26 12:01:06,371 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 9 predicate places. [2023-11-26 12:01:06,372 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 164 flow [2023-11-26 12:01:06,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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-26 12:01:06,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:06,372 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-26 12:01:06,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 12:01:06,373 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-26 12:01:06,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:06,374 INFO L85 PathProgramCache]: Analyzing trace with hash -942042371, now seen corresponding path program 1 times [2023-11-26 12:01:06,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:06,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184544137] [2023-11-26 12:01:06,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:06,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:06,482 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-26 12:01:06,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:06,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184544137] [2023-11-26 12:01:06,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184544137] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:06,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:06,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:01:06,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878907733] [2023-11-26 12:01:06,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:06,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:01:06,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:06,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:01:06,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:01:06,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 39 [2023-11-26 12:01:06,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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-26 12:01:06,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:06,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 39 [2023-11-26 12:01:06,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:06,884 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([350] L79-->L83: Formula: (and (not (= 0 (ite (< 0 v_~c2~0_66) 1 0))) (= v_~c2~0_66 (+ v_~c2~0_65 1)) (= v_~pos~0_100 (+ v_~pos~0_99 1))) InVars {~c2~0=v_~c2~0_66, ~pos~0=v_~pos~0_100} OutVars{thread2Thread1of1ForFork2_#t~post10#1=|v_thread2Thread1of1ForFork2_#t~post10#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_1|, ~pos~0=v_~pos~0_99, thread2Thread1of1ForFork2_#t~post9#1=|v_thread2Thread1of1ForFork2_#t~post9#1_1|, ~c2~0=v_~c2~0_65} AuxVars[] AssignedVars[thread2Thread1of1ForFork2_#t~post10#1, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, ~pos~0, thread2Thread1of1ForFork2_#t~post9#1, ~c2~0][45], [Black: 54#(and (= ~v_assert~0 1) (<= 0 ~pos~0)), 26#L61true, 37#L115-4true, Black: 65#true, Black: 67#(= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0), Black: 70#(and (<= (+ (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) 1) |thread2Thread1of1ForFork2_~cond~1#1|) (= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0)), 97#true, 10#L83true, 94#(<= ~c1~0 0), 31#L96true, Black: 56#(and (<= 1 |thread1Thread1of1ForFork1_~cond~0#1|) (<= (div |thread1Thread1of1ForFork1_~cond~0#1| 256) 0) (= ~v_assert~0 1) (<= 0 ~pos~0)), 68#(< (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) |thread2Thread1of1ForFork2_~cond~1#1|), Black: 50#(<= 0 ~pos~0)]) [2023-11-26 12:01:06,884 INFO L294 olderBase$Statistics]: this new event has 27 ancestors and is cut-off event [2023-11-26 12:01:06,885 INFO L297 olderBase$Statistics]: existing Event has 27 ancestors and is cut-off event [2023-11-26 12:01:06,885 INFO L297 olderBase$Statistics]: existing Event has 23 ancestors and is cut-off event [2023-11-26 12:01:06,885 INFO L297 olderBase$Statistics]: existing Event has 23 ancestors and is cut-off event [2023-11-26 12:01:06,903 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([350] L79-->L83: Formula: (and (not (= 0 (ite (< 0 v_~c2~0_66) 1 0))) (= v_~c2~0_66 (+ v_~c2~0_65 1)) (= v_~pos~0_100 (+ v_~pos~0_99 1))) InVars {~c2~0=v_~c2~0_66, ~pos~0=v_~pos~0_100} OutVars{thread2Thread1of1ForFork2_#t~post10#1=|v_thread2Thread1of1ForFork2_#t~post10#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_1|, ~pos~0=v_~pos~0_99, thread2Thread1of1ForFork2_#t~post9#1=|v_thread2Thread1of1ForFork2_#t~post9#1_1|, ~c2~0=v_~c2~0_65} AuxVars[] AssignedVars[thread2Thread1of1ForFork2_#t~post10#1, thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, ~pos~0, thread2Thread1of1ForFork2_#t~post9#1, ~c2~0][45], [Black: 54#(and (= ~v_assert~0 1) (<= 0 ~pos~0)), 26#L61true, Black: 65#true, Black: 67#(= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0), Black: 70#(and (<= (+ (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) 1) |thread2Thread1of1ForFork2_~cond~1#1|) (= (+ (* 256 (div ~v_assert~0 256)) 1) ~v_assert~0)), 97#true, 10#L83true, 94#(<= ~c1~0 0), 38#L116-1true, 31#L96true, 68#(< (* (div |thread2Thread1of1ForFork2_~cond~1#1| 256) 256) |thread2Thread1of1ForFork2_~cond~1#1|), Black: 56#(and (<= 1 |thread1Thread1of1ForFork1_~cond~0#1|) (<= (div |thread1Thread1of1ForFork1_~cond~0#1| 256) 0) (= ~v_assert~0 1) (<= 0 ~pos~0)), Black: 50#(<= 0 ~pos~0)]) [2023-11-26 12:01:06,904 INFO L294 olderBase$Statistics]: this new event has 28 ancestors and is cut-off event [2023-11-26 12:01:06,904 INFO L297 olderBase$Statistics]: existing Event has 28 ancestors and is cut-off event [2023-11-26 12:01:06,904 INFO L297 olderBase$Statistics]: existing Event has 24 ancestors and is cut-off event [2023-11-26 12:01:06,904 INFO L297 olderBase$Statistics]: existing Event has 24 ancestors and is cut-off event [2023-11-26 12:01:06,944 INFO L124 PetriNetUnfolderBase]: 2475/3809 cut-off events. [2023-11-26 12:01:06,945 INFO L125 PetriNetUnfolderBase]: For 2947/3059 co-relation queries the response was YES. [2023-11-26 12:01:06,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9898 conditions, 3809 events. 2475/3809 cut-off events. For 2947/3059 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 20501 event pairs, 682 based on Foata normal form. 172/3410 useless extension candidates. Maximal degree in co-relation 6926. Up to 2418 conditions per place. [2023-11-26 12:01:06,987 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 49 selfloop transitions, 2 changer transitions 1/65 dead transitions. [2023-11-26 12:01:06,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 65 transitions, 347 flow [2023-11-26 12:01:06,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:01:06,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:01:06,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 85 transitions. [2023-11-26 12:01:06,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7264957264957265 [2023-11-26 12:01:06,989 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 85 transitions. [2023-11-26 12:01:06,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 85 transitions. [2023-11-26 12:01:06,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:06,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 85 transitions. [2023-11-26 12:01:06,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 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-26 12:01:06,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 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-26 12:01:06,991 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 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-26 12:01:06,992 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 164 flow. Second operand 3 states and 85 transitions. [2023-11-26 12:01:06,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 65 transitions, 347 flow [2023-11-26 12:01:07,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 65 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 12:01:07,004 INFO L231 Difference]: Finished difference. Result has 52 places, 43 transitions, 176 flow [2023-11-26 12:01:07,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=52, PETRI_TRANSITIONS=43} [2023-11-26 12:01:07,008 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 11 predicate places. [2023-11-26 12:01:07,008 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 43 transitions, 176 flow [2023-11-26 12:01:07,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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-26 12:01:07,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:07,009 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] [2023-11-26 12:01:07,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 12:01:07,010 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-26 12:01:07,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:07,011 INFO L85 PathProgramCache]: Analyzing trace with hash -663756311, now seen corresponding path program 1 times [2023-11-26 12:01:07,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:07,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213119888] [2023-11-26 12:01:07,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:07,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:07,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:07,261 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:07,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:07,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213119888] [2023-11-26 12:01:07,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213119888] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:07,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203378632] [2023-11-26 12:01:07,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:07,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:07,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:07,266 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:07,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:01:07,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:07,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:01:07,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:07,512 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:07,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:07,658 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:07,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203378632] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:01:07,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:01:07,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 9 [2023-11-26 12:01:07,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34409067] [2023-11-26 12:01:07,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:01:07,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:01:07,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:07,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:01:07,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:01:07,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2023-11-26 12:01:07,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 176 flow. Second operand has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 0 states have call successors, (0), 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-26 12:01:07,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:07,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2023-11-26 12:01:07,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:10,199 INFO L124 PetriNetUnfolderBase]: 9464/13936 cut-off events. [2023-11-26 12:01:10,199 INFO L125 PetriNetUnfolderBase]: For 14025/14025 co-relation queries the response was YES. [2023-11-26 12:01:10,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39205 conditions, 13936 events. 9464/13936 cut-off events. For 14025/14025 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 81777 event pairs, 266 based on Foata normal form. 232/12606 useless extension candidates. Maximal degree in co-relation 13687. Up to 1935 conditions per place. [2023-11-26 12:01:10,284 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 139 selfloop transitions, 26 changer transitions 148/320 dead transitions. [2023-11-26 12:01:10,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 320 transitions, 1824 flow [2023-11-26 12:01:10,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-26 12:01:10,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-26 12:01:10,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 492 transitions. [2023-11-26 12:01:10,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6307692307692307 [2023-11-26 12:01:10,288 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 492 transitions. [2023-11-26 12:01:10,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 492 transitions. [2023-11-26 12:01:10,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:10,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 492 transitions. [2023-11-26 12:01:10,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 24.6) internal successors, (492), 20 states have internal predecessors, (492), 0 states have call successors, (0), 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-26 12:01:10,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 39.0) internal successors, (819), 21 states have internal predecessors, (819), 0 states have call successors, (0), 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-26 12:01:10,295 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 39.0) internal successors, (819), 21 states have internal predecessors, (819), 0 states have call successors, (0), 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-26 12:01:10,295 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 176 flow. Second operand 20 states and 492 transitions. [2023-11-26 12:01:10,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 320 transitions, 1824 flow [2023-11-26 12:01:10,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 320 transitions, 1812 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 12:01:10,312 INFO L231 Difference]: Finished difference. Result has 84 places, 61 transitions, 458 flow [2023-11-26 12:01:10,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=458, PETRI_PLACES=84, PETRI_TRANSITIONS=61} [2023-11-26 12:01:10,313 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 43 predicate places. [2023-11-26 12:01:10,313 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 61 transitions, 458 flow [2023-11-26 12:01:10,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 0 states have call successors, (0), 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-26 12:01:10,314 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:10,314 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:10,326 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 12:01:10,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 12:01:10,521 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-26 12:01:10,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:10,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1239475231, now seen corresponding path program 2 times [2023-11-26 12:01:10,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:10,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999224268] [2023-11-26 12:01:10,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:10,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:10,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,676 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:01:10,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:10,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999224268] [2023-11-26 12:01:10,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999224268] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:10,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834964572] [2023-11-26 12:01:10,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:01:10,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:10,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:10,679 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:10,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:01:10,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 12:01:10,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:01:10,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:01:10,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:10,893 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 12:01:10,893 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:10,952 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 12:01:10,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834964572] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:01:10,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:01:10,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-26 12:01:10,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775444815] [2023-11-26 12:01:10,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:01:10,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:01:10,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:10,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:01:10,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:01:10,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2023-11-26 12:01:10,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 61 transitions, 458 flow. Second operand has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 0 states have call successors, (0), 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-26 12:01:10,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:10,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2023-11-26 12:01:10,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:12,976 INFO L124 PetriNetUnfolderBase]: 7406/11171 cut-off events. [2023-11-26 12:01:12,977 INFO L125 PetriNetUnfolderBase]: For 68129/68306 co-relation queries the response was YES. [2023-11-26 12:01:13,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41799 conditions, 11171 events. 7406/11171 cut-off events. For 68129/68306 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 62744 event pairs, 815 based on Foata normal form. 819/10587 useless extension candidates. Maximal degree in co-relation 40287. Up to 2320 conditions per place. [2023-11-26 12:01:13,102 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 205 selfloop transitions, 39 changer transitions 2/258 dead transitions. [2023-11-26 12:01:13,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 258 transitions, 2382 flow [2023-11-26 12:01:13,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 12:01:13,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 12:01:13,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 338 transitions. [2023-11-26 12:01:13,105 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2023-11-26 12:01:13,105 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 338 transitions. [2023-11-26 12:01:13,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 338 transitions. [2023-11-26 12:01:13,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:13,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 338 transitions. [2023-11-26 12:01:13,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 0 states have call successors, (0), 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-26 12:01:13,109 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 39.0) internal successors, (585), 15 states have internal predecessors, (585), 0 states have call successors, (0), 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-26 12:01:13,111 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 39.0) internal successors, (585), 15 states have internal predecessors, (585), 0 states have call successors, (0), 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-26 12:01:13,111 INFO L175 Difference]: Start difference. First operand has 84 places, 61 transitions, 458 flow. Second operand 14 states and 338 transitions. [2023-11-26 12:01:13,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 258 transitions, 2382 flow [2023-11-26 12:01:13,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 258 transitions, 2066 flow, removed 138 selfloop flow, removed 10 redundant places. [2023-11-26 12:01:13,546 INFO L231 Difference]: Finished difference. Result has 90 places, 97 transitions, 932 flow [2023-11-26 12:01:13,547 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=932, PETRI_PLACES=90, PETRI_TRANSITIONS=97} [2023-11-26 12:01:13,548 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 49 predicate places. [2023-11-26 12:01:13,548 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 97 transitions, 932 flow [2023-11-26 12:01:13,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 0 states have call successors, (0), 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-26 12:01:13,549 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:13,549 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:13,563 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:13,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 12:01:13,756 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-26 12:01:13,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:13,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1696655229, now seen corresponding path program 1 times [2023-11-26 12:01:13,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:13,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269347330] [2023-11-26 12:01:13,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:13,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:13,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:13,911 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:01:13,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:13,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269347330] [2023-11-26 12:01:13,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269347330] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:13,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104545804] [2023-11-26 12:01:13,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:13,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:13,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:13,915 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:13,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:01:14,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:14,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:01:14,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:14,095 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:14,096 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:14,136 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:01:14,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104545804] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:01:14,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:01:14,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 3] total 4 [2023-11-26 12:01:14,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360465337] [2023-11-26 12:01:14,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:01:14,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:14,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:14,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:14,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:14,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 39 [2023-11-26 12:01:14,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 97 transitions, 932 flow. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 0 states have call successors, (0), 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-26 12:01:14,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:14,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 39 [2023-11-26 12:01:14,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:17,734 INFO L124 PetriNetUnfolderBase]: 13454/20791 cut-off events. [2023-11-26 12:01:17,734 INFO L125 PetriNetUnfolderBase]: For 146125/147193 co-relation queries the response was YES. [2023-11-26 12:01:17,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83089 conditions, 20791 events. 13454/20791 cut-off events. For 146125/147193 co-relation queries the response was YES. Maximal size of possible extension queue 757. Compared 138732 event pairs, 4745 based on Foata normal form. 885/18548 useless extension candidates. Maximal degree in co-relation 79861. Up to 7205 conditions per place. [2023-11-26 12:01:18,045 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 151 selfloop transitions, 12 changer transitions 0/191 dead transitions. [2023-11-26 12:01:18,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 191 transitions, 2252 flow [2023-11-26 12:01:18,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:01:18,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 12:01:18,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2023-11-26 12:01:18,046 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7628205128205128 [2023-11-26 12:01:18,047 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 119 transitions. [2023-11-26 12:01:18,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 119 transitions. [2023-11-26 12:01:18,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:18,047 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 119 transitions. [2023-11-26 12:01:18,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 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-26 12:01:18,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 0 states have call successors, (0), 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-26 12:01:18,048 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 0 states have call successors, (0), 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-26 12:01:18,049 INFO L175 Difference]: Start difference. First operand has 90 places, 97 transitions, 932 flow. Second operand 4 states and 119 transitions. [2023-11-26 12:01:18,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 191 transitions, 2252 flow [2023-11-26 12:01:18,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 191 transitions, 2070 flow, removed 91 selfloop flow, removed 0 redundant places. [2023-11-26 12:01:18,989 INFO L231 Difference]: Finished difference. Result has 95 places, 105 transitions, 1004 flow [2023-11-26 12:01:18,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1004, PETRI_PLACES=95, PETRI_TRANSITIONS=105} [2023-11-26 12:01:18,990 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 54 predicate places. [2023-11-26 12:01:18,990 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 105 transitions, 1004 flow [2023-11-26 12:01:18,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 0 states have call successors, (0), 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-26 12:01:18,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:18,991 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:19,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:19,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 12:01:19,197 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-26 12:01:19,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:19,198 INFO L85 PathProgramCache]: Analyzing trace with hash -719950187, now seen corresponding path program 3 times [2023-11-26 12:01:19,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:19,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026274184] [2023-11-26 12:01:19,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:19,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:19,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:19,469 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 12:01:19,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:19,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026274184] [2023-11-26 12:01:19,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026274184] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:19,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757680830] [2023-11-26 12:01:19,470 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 12:01:19,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:19,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:19,472 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:19,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ced75b8-f28b-4323-bc49-4b636c28a7eb/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:01:19,662 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-26 12:01:19,662 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:01:19,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 12:01:19,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:19,815 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 12:01:19,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:20,021 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 12:01:20,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757680830] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:01:20,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:01:20,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2023-11-26 12:01:20,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031856124] [2023-11-26 12:01:20,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:01:20,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 12:01:20,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:20,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 12:01:20,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-11-26 12:01:20,116 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2023-11-26 12:01:20,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 105 transitions, 1004 flow. Second operand has 16 states, 16 states have (on average 14.875) internal successors, (238), 16 states have internal predecessors, (238), 0 states have call successors, (0), 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-26 12:01:20,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:01:20,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2023-11-26 12:01:20,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:01:39,918 INFO L124 PetriNetUnfolderBase]: 76362/112919 cut-off events. [2023-11-26 12:01:39,918 INFO L125 PetriNetUnfolderBase]: For 892310/894371 co-relation queries the response was YES. [2023-11-26 12:01:40,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474814 conditions, 112919 events. 76362/112919 cut-off events. For 892310/894371 co-relation queries the response was YES. Maximal size of possible extension queue 3390. Compared 832866 event pairs, 2783 based on Foata normal form. 3729/103081 useless extension candidates. Maximal degree in co-relation 458037. Up to 23389 conditions per place. [2023-11-26 12:01:40,781 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 523 selfloop transitions, 344 changer transitions 565/1444 dead transitions. [2023-11-26 12:01:40,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 1444 transitions, 15578 flow [2023-11-26 12:01:40,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-26 12:01:40,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-11-26 12:01:40,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 1632 transitions. [2023-11-26 12:01:40,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5978021978021978 [2023-11-26 12:01:40,793 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 1632 transitions. [2023-11-26 12:01:40,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 1632 transitions. [2023-11-26 12:01:40,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:01:40,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 1632 transitions. [2023-11-26 12:01:40,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 23.314285714285713) internal successors, (1632), 70 states have internal predecessors, (1632), 0 states have call successors, (0), 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-26 12:01:40,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 39.0) internal successors, (2769), 71 states have internal predecessors, (2769), 0 states have call successors, (0), 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-26 12:01:40,821 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 39.0) internal successors, (2769), 71 states have internal predecessors, (2769), 0 states have call successors, (0), 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-26 12:01:40,822 INFO L175 Difference]: Start difference. First operand has 95 places, 105 transitions, 1004 flow. Second operand 70 states and 1632 transitions. [2023-11-26 12:01:40,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 1444 transitions, 15578 flow