./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu --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 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:05:02,471 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:05:02,550 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:05:02,557 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:05:02,557 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:05:02,598 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:05:02,599 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:05:02,600 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:05:02,601 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:05:02,612 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:05:02,612 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:05:02,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:05:02,614 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:05:02,616 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:05:02,616 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:05:02,617 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:05:02,617 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:05:02,618 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:05:02,622 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:05:02,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:05:02,623 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:05:02,627 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:05:02,627 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:05:02,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:05:02,628 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:05:02,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:05:02,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:05:02,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:05:02,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:02,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:05:02,631 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:05:02,631 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:05:02,632 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:05:02,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:05:02,632 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:05:02,633 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:05:02,633 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:05:02,634 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:05:02,634 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:05:02,634 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_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/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_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu 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 -> 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 [2023-11-19 08:05:02,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:05:02,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:05:02,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:05:02,939 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:05:02,940 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:05:02,941 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2023-11-19 08:05:05,997 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:05:06,276 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:05:06,277 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2023-11-19 08:05:06,285 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/data/d4a6ad20d/65d69cd1b99a482fbb7c13155f1fe989/FLAG410c38c7a [2023-11-19 08:05:06,301 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/data/d4a6ad20d/65d69cd1b99a482fbb7c13155f1fe989 [2023-11-19 08:05:06,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:05:06,323 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:05:06,330 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:06,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:05:06,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:05:06,343 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,344 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40ef4918 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06, skipping insertion in model container [2023-11-19 08:05:06,345 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,381 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:05:06,584 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_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c[2800,2813] [2023-11-19 08:05:06,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:06,606 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:05:06,653 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_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c[2800,2813] [2023-11-19 08:05:06,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:06,674 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:06,677 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:06,686 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:05:06,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06 WrapperNode [2023-11-19 08:05:06,687 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:06,688 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:06,688 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:05:06,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:05:06,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,717 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,770 INFO L138 Inliner]: procedures = 25, calls = 51, calls flagged for inlining = 12, calls inlined = 16, statements flattened = 209 [2023-11-19 08:05:06,770 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:06,771 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:05:06,771 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:05:06,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:05:06,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,799 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,799 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,808 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,827 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,830 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,832 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:05:06,846 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:05:06,847 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:05:06,847 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:05:06,848 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (1/1) ... [2023-11-19 08:05:06,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:06,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:06,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:05:06,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:05:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:05:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:05:06,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:05:06,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:05:06,932 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 08:05:06,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 08:05:06,932 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 08:05:06,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 08:05:06,933 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 08:05:06,933 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 08:05:06,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:05:06,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 08:05:06,936 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 08:05:06,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:05:06,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:05:06,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:05:06,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:05:06,939 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 08:05:07,156 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:05:07,158 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:05:07,608 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:05:07,862 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:05:07,863 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 08:05:07,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:07 BoogieIcfgContainer [2023-11-19 08:05:07,871 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:05:07,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:05:07,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:05:07,879 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:05:07,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:05:06" (1/3) ... [2023-11-19 08:05:07,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39306dc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:07, skipping insertion in model container [2023-11-19 08:05:07,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:06" (2/3) ... [2023-11-19 08:05:07,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39306dc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:07, skipping insertion in model container [2023-11-19 08:05:07,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:07" (3/3) ... [2023-11-19 08:05:07,883 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt.wvr.c [2023-11-19 08:05:07,893 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 08:05:07,904 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:05:07,905 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:05:07,905 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 08:05:08,004 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 08:05:08,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 160 places, 162 transitions, 345 flow [2023-11-19 08:05:08,148 INFO L124 PetriNetUnfolderBase]: 12/159 cut-off events. [2023-11-19 08:05:08,148 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 08:05:08,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 159 events. 12/159 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 119 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2023-11-19 08:05:08,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 160 places, 162 transitions, 345 flow [2023-11-19 08:05:08,161 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 148 transitions, 314 flow [2023-11-19 08:05:08,165 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:05:08,175 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 146 places, 148 transitions, 314 flow [2023-11-19 08:05:08,177 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 146 places, 148 transitions, 314 flow [2023-11-19 08:05:08,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 148 transitions, 314 flow [2023-11-19 08:05:08,260 INFO L124 PetriNetUnfolderBase]: 12/148 cut-off events. [2023-11-19 08:05:08,261 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 08:05:08,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 148 events. 12/148 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 116 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2023-11-19 08:05:08,268 INFO L119 LiptonReduction]: Number of co-enabled transitions 1950 [2023-11-19 08:05:14,446 INFO L134 LiptonReduction]: Checked pairs total: 2287 [2023-11-19 08:05:14,446 INFO L136 LiptonReduction]: Total number of compositions: 145 [2023-11-19 08:05:14,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:05:14,468 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;@6dc6a2c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:05:14,468 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 08:05:14,484 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:05:14,484 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2023-11-19 08:05:14,484 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 08:05:14,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:14,485 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] [2023-11-19 08:05:14,486 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-19 08:05:14,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:14,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1195967208, now seen corresponding path program 1 times [2023-11-19 08:05:14,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:14,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940639082] [2023-11-19 08:05:14,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:14,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:14,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:14,937 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-19 08:05:14,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:14,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940639082] [2023-11-19 08:05:14,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940639082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:14,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:14,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:05:14,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815904695] [2023-11-19 08:05:14,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:14,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:14,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:14,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:14,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:14,996 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 307 [2023-11-19 08:05:15,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 26 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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-19 08:05:15,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:15,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 307 [2023-11-19 08:05:15,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:15,280 INFO L124 PetriNetUnfolderBase]: 723/1054 cut-off events. [2023-11-19 08:05:15,281 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2023-11-19 08:05:15,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2213 conditions, 1054 events. 723/1054 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3857 event pairs, 253 based on Foata normal form. 1/826 useless extension candidates. Maximal degree in co-relation 1702. Up to 632 conditions per place. [2023-11-19 08:05:15,296 INFO L140 encePairwiseOnDemand]: 302/307 looper letters, 42 selfloop transitions, 4 changer transitions 1/47 dead transitions. [2023-11-19 08:05:15,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 47 transitions, 221 flow [2023-11-19 08:05:15,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:15,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:05:15,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 465 transitions. [2023-11-19 08:05:15,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.504885993485342 [2023-11-19 08:05:15,324 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 465 transitions. [2023-11-19 08:05:15,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 465 transitions. [2023-11-19 08:05:15,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:15,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 465 transitions. [2023-11-19 08:05:15,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 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-19 08:05:15,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 307.0) internal successors, (1228), 4 states have internal predecessors, (1228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:05:15,347 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 307.0) internal successors, (1228), 4 states have internal predecessors, (1228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:05:15,349 INFO L175 Difference]: Start difference. First operand has 32 places, 26 transitions, 70 flow. Second operand 3 states and 465 transitions. [2023-11-19 08:05:15,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 47 transitions, 221 flow [2023-11-19 08:05:15,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 47 transitions, 199 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-19 08:05:15,359 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 84 flow [2023-11-19 08:05:15,361 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2023-11-19 08:05:15,369 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -3 predicate places. [2023-11-19 08:05:15,369 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 84 flow [2023-11-19 08:05:15,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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-19 08:05:15,370 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:15,370 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] [2023-11-19 08:05:15,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:05:15,371 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-19 08:05:15,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:15,384 INFO L85 PathProgramCache]: Analyzing trace with hash -476269139, now seen corresponding path program 1 times [2023-11-19 08:05:15,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:15,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653246040] [2023-11-19 08:05:15,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:15,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:15,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:15,756 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-19 08:05:15,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:15,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653246040] [2023-11-19 08:05:15,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653246040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:15,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:15,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:15,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530015267] [2023-11-19 08:05:15,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:15,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:15,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:15,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:15,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:15,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 307 [2023-11-19 08:05:15,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 84 flow. Second operand has 5 states, 5 states have (on average 136.2) internal successors, (681), 5 states have internal predecessors, (681), 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-19 08:05:15,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:15,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 307 [2023-11-19 08:05:15,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:16,189 INFO L124 PetriNetUnfolderBase]: 1341/1989 cut-off events. [2023-11-19 08:05:16,190 INFO L125 PetriNetUnfolderBase]: For 299/299 co-relation queries the response was YES. [2023-11-19 08:05:16,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4597 conditions, 1989 events. 1341/1989 cut-off events. For 299/299 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 8341 event pairs, 847 based on Foata normal form. 78/1777 useless extension candidates. Maximal degree in co-relation 1720. Up to 1055 conditions per place. [2023-11-19 08:05:16,207 INFO L140 encePairwiseOnDemand]: 301/307 looper letters, 65 selfloop transitions, 5 changer transitions 0/70 dead transitions. [2023-11-19 08:05:16,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 70 transitions, 336 flow [2023-11-19 08:05:16,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:16,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:05:16,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 724 transitions. [2023-11-19 08:05:16,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716612377850163 [2023-11-19 08:05:16,211 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 724 transitions. [2023-11-19 08:05:16,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 724 transitions. [2023-11-19 08:05:16,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:16,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 724 transitions. [2023-11-19 08:05:16,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 144.8) internal successors, (724), 5 states have internal predecessors, (724), 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-19 08:05:16,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:16,224 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:16,247 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 84 flow. Second operand 5 states and 724 transitions. [2023-11-19 08:05:16,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 70 transitions, 336 flow [2023-11-19 08:05:16,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 70 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:05:16,250 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 118 flow [2023-11-19 08:05:16,250 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=118, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2023-11-19 08:05:16,251 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2023-11-19 08:05:16,252 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 118 flow [2023-11-19 08:05:16,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 136.2) internal successors, (681), 5 states have internal predecessors, (681), 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-19 08:05:16,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:16,253 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:16,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:05:16,253 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-19 08:05:16,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:16,254 INFO L85 PathProgramCache]: Analyzing trace with hash -2032686786, now seen corresponding path program 1 times [2023-11-19 08:05:16,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:16,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759602427] [2023-11-19 08:05:16,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:16,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:16,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:16,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:16,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:16,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759602427] [2023-11-19 08:05:16,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759602427] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:16,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606725731] [2023-11-19 08:05:16,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:16,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:16,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:16,471 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:16,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:05:16,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:16,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:16,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:16,763 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:16,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:16,867 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:16,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606725731] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:16,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:16,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2023-11-19 08:05:16,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248339796] [2023-11-19 08:05:16,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:16,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:16,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:16,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:16,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:05:17,117 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 307 [2023-11-19 08:05:17,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 118 flow. Second operand has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:17,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:17,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 307 [2023-11-19 08:05:17,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:17,777 INFO L124 PetriNetUnfolderBase]: 1609/2387 cut-off events. [2023-11-19 08:05:17,777 INFO L125 PetriNetUnfolderBase]: For 1180/1180 co-relation queries the response was YES. [2023-11-19 08:05:17,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5964 conditions, 2387 events. 1609/2387 cut-off events. For 1180/1180 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 10556 event pairs, 591 based on Foata normal form. 0/2038 useless extension candidates. Maximal degree in co-relation 3597. Up to 727 conditions per place. [2023-11-19 08:05:17,799 INFO L140 encePairwiseOnDemand]: 297/307 looper letters, 112 selfloop transitions, 24 changer transitions 0/136 dead transitions. [2023-11-19 08:05:17,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 136 transitions, 715 flow [2023-11-19 08:05:17,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 08:05:17,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-19 08:05:17,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1343 transitions. [2023-11-19 08:05:17,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43745928338762213 [2023-11-19 08:05:17,806 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1343 transitions. [2023-11-19 08:05:17,806 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1343 transitions. [2023-11-19 08:05:17,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:17,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1343 transitions. [2023-11-19 08:05:17,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 134.3) internal successors, (1343), 10 states have internal predecessors, (1343), 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-19 08:05:17,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 307.0) internal successors, (3377), 11 states have internal predecessors, (3377), 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-19 08:05:17,822 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 307.0) internal successors, (3377), 11 states have internal predecessors, (3377), 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-19 08:05:17,822 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 118 flow. Second operand 10 states and 1343 transitions. [2023-11-19 08:05:17,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 136 transitions, 715 flow [2023-11-19 08:05:17,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 136 transitions, 711 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 08:05:17,828 INFO L231 Difference]: Finished difference. Result has 49 places, 52 transitions, 279 flow [2023-11-19 08:05:17,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=279, PETRI_PLACES=49, PETRI_TRANSITIONS=52} [2023-11-19 08:05:17,829 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 17 predicate places. [2023-11-19 08:05:17,829 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 52 transitions, 279 flow [2023-11-19 08:05:17,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:17,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:17,830 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:17,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:18,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:18,044 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-19 08:05:18,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:18,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1118640088, now seen corresponding path program 2 times [2023-11-19 08:05:18,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:18,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031608931] [2023-11-19 08:05:18,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:18,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:18,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:18,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:18,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031608931] [2023-11-19 08:05:18,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031608931] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:18,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411600674] [2023-11-19 08:05:18,268 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:05:18,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:18,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:18,269 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:18,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:05:18,390 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:05:18,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:18,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:18,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:18,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:18,471 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:18,554 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:18,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411600674] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:18,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:18,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2023-11-19 08:05:18,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77449986] [2023-11-19 08:05:18,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:18,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:18,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:18,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:18,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:05:18,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 307 [2023-11-19 08:05:18,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 52 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:18,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:18,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 307 [2023-11-19 08:05:18,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:19,458 INFO L124 PetriNetUnfolderBase]: 1862/2762 cut-off events. [2023-11-19 08:05:19,459 INFO L125 PetriNetUnfolderBase]: For 3550/3550 co-relation queries the response was YES. [2023-11-19 08:05:19,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9021 conditions, 2762 events. 1862/2762 cut-off events. For 3550/3550 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 12419 event pairs, 522 based on Foata normal form. 14/2775 useless extension candidates. Maximal degree in co-relation 6237. Up to 609 conditions per place. [2023-11-19 08:05:19,489 INFO L140 encePairwiseOnDemand]: 296/307 looper letters, 121 selfloop transitions, 49 changer transitions 0/170 dead transitions. [2023-11-19 08:05:19,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 170 transitions, 1125 flow [2023-11-19 08:05:19,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:05:19,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 08:05:19,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1597 transitions. [2023-11-19 08:05:19,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43349619978284476 [2023-11-19 08:05:19,498 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1597 transitions. [2023-11-19 08:05:19,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1597 transitions. [2023-11-19 08:05:19,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:19,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1597 transitions. [2023-11-19 08:05:19,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 133.08333333333334) internal successors, (1597), 12 states have internal predecessors, (1597), 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-19 08:05:19,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 307.0) internal successors, (3991), 13 states have internal predecessors, (3991), 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-19 08:05:19,515 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 307.0) internal successors, (3991), 13 states have internal predecessors, (3991), 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-19 08:05:19,516 INFO L175 Difference]: Start difference. First operand has 49 places, 52 transitions, 279 flow. Second operand 12 states and 1597 transitions. [2023-11-19 08:05:19,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 170 transitions, 1125 flow [2023-11-19 08:05:19,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 170 transitions, 1122 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:05:19,546 INFO L231 Difference]: Finished difference. Result has 65 places, 82 transitions, 641 flow [2023-11-19 08:05:19,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=641, PETRI_PLACES=65, PETRI_TRANSITIONS=82} [2023-11-19 08:05:19,547 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2023-11-19 08:05:19,547 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 82 transitions, 641 flow [2023-11-19 08:05:19,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:19,548 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:19,548 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:19,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:19,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:19,771 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-19 08:05:19,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:19,771 INFO L85 PathProgramCache]: Analyzing trace with hash 26530089, now seen corresponding path program 1 times [2023-11-19 08:05:19,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:19,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011243207] [2023-11-19 08:05:19,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:19,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:19,942 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-19 08:05:19,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:19,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011243207] [2023-11-19 08:05:19,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011243207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:19,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:19,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:19,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019882379] [2023-11-19 08:05:19,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:19,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:19,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:19,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:19,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:20,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 307 [2023-11-19 08:05:20,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 82 transitions, 641 flow. Second operand has 5 states, 5 states have (on average 135.4) internal successors, (677), 5 states have internal predecessors, (677), 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-19 08:05:20,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:20,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 307 [2023-11-19 08:05:20,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:20,501 INFO L124 PetriNetUnfolderBase]: 1588/2382 cut-off events. [2023-11-19 08:05:20,501 INFO L125 PetriNetUnfolderBase]: For 7030/7030 co-relation queries the response was YES. [2023-11-19 08:05:20,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9694 conditions, 2382 events. 1588/2382 cut-off events. For 7030/7030 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 10327 event pairs, 952 based on Foata normal form. 62/2443 useless extension candidates. Maximal degree in co-relation 7683. Up to 1828 conditions per place. [2023-11-19 08:05:20,530 INFO L140 encePairwiseOnDemand]: 301/307 looper letters, 94 selfloop transitions, 5 changer transitions 0/99 dead transitions. [2023-11-19 08:05:20,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 99 transitions, 877 flow [2023-11-19 08:05:20,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:20,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:05:20,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 715 transitions. [2023-11-19 08:05:20,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46579804560260585 [2023-11-19 08:05:20,534 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 715 transitions. [2023-11-19 08:05:20,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 715 transitions. [2023-11-19 08:05:20,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:20,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 715 transitions. [2023-11-19 08:05:20,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 143.0) internal successors, (715), 5 states have internal predecessors, (715), 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-19 08:05:20,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:20,542 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:20,543 INFO L175 Difference]: Start difference. First operand has 65 places, 82 transitions, 641 flow. Second operand 5 states and 715 transitions. [2023-11-19 08:05:20,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 99 transitions, 877 flow [2023-11-19 08:05:20,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 99 transitions, 852 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-11-19 08:05:20,578 INFO L231 Difference]: Finished difference. Result has 65 places, 74 transitions, 572 flow [2023-11-19 08:05:20,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=572, PETRI_PLACES=65, PETRI_TRANSITIONS=74} [2023-11-19 08:05:20,579 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2023-11-19 08:05:20,579 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 74 transitions, 572 flow [2023-11-19 08:05:20,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 135.4) internal successors, (677), 5 states have internal predecessors, (677), 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-19 08:05:20,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:20,580 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:20,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:05:20,581 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-19 08:05:20,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:20,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1746055948, now seen corresponding path program 1 times [2023-11-19 08:05:20,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:20,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711443237] [2023-11-19 08:05:20,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:20,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:20,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:20,718 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-19 08:05:20,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:20,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711443237] [2023-11-19 08:05:20,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711443237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:20,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:20,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:20,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905959888] [2023-11-19 08:05:20,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:20,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:20,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:20,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:20,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:20,802 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 307 [2023-11-19 08:05:20,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 74 transitions, 572 flow. Second operand has 5 states, 5 states have (on average 134.4) internal successors, (672), 5 states have internal predecessors, (672), 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-19 08:05:20,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:20,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 307 [2023-11-19 08:05:20,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:21,206 INFO L124 PetriNetUnfolderBase]: 1382/2070 cut-off events. [2023-11-19 08:05:21,206 INFO L125 PetriNetUnfolderBase]: For 6533/6533 co-relation queries the response was YES. [2023-11-19 08:05:21,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8571 conditions, 2070 events. 1382/2070 cut-off events. For 6533/6533 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 8579 event pairs, 848 based on Foata normal form. 26/2095 useless extension candidates. Maximal degree in co-relation 7569. Up to 1828 conditions per place. [2023-11-19 08:05:21,229 INFO L140 encePairwiseOnDemand]: 301/307 looper letters, 63 selfloop transitions, 2 changer transitions 27/92 dead transitions. [2023-11-19 08:05:21,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 92 transitions, 818 flow [2023-11-19 08:05:21,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:21,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:05:21,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 705 transitions. [2023-11-19 08:05:21,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4592833876221498 [2023-11-19 08:05:21,233 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 705 transitions. [2023-11-19 08:05:21,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 705 transitions. [2023-11-19 08:05:21,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:21,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 705 transitions. [2023-11-19 08:05:21,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 141.0) internal successors, (705), 5 states have internal predecessors, (705), 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-19 08:05:21,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:21,240 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:21,240 INFO L175 Difference]: Start difference. First operand has 65 places, 74 transitions, 572 flow. Second operand 5 states and 705 transitions. [2023-11-19 08:05:21,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 92 transitions, 818 flow [2023-11-19 08:05:21,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 92 transitions, 767 flow, removed 10 selfloop flow, removed 5 redundant places. [2023-11-19 08:05:21,268 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 484 flow [2023-11-19 08:05:21,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=484, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2023-11-19 08:05:21,269 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 32 predicate places. [2023-11-19 08:05:21,269 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 484 flow [2023-11-19 08:05:21,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 134.4) internal successors, (672), 5 states have internal predecessors, (672), 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-19 08:05:21,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:21,270 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:21,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:05:21,271 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-19 08:05:21,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:21,271 INFO L85 PathProgramCache]: Analyzing trace with hash -446234816, now seen corresponding path program 3 times [2023-11-19 08:05:21,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:21,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342467417] [2023-11-19 08:05:21,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:21,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:21,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:21,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:21,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:21,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342467417] [2023-11-19 08:05:21,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342467417] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:21,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018621249] [2023-11-19 08:05:21,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 08:05:21,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:21,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:21,448 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:21,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:05:21,575 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 08:05:21,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:21,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:21,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:21,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:21,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:21,766 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:21,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018621249] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:21,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:21,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 14 [2023-11-19 08:05:21,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908699416] [2023-11-19 08:05:21,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:21,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:21,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:21,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:21,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-11-19 08:05:21,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 307 [2023-11-19 08:05:21,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 484 flow. Second operand has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:21,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:21,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 307 [2023-11-19 08:05:21,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:22,414 INFO L124 PetriNetUnfolderBase]: 1532/2253 cut-off events. [2023-11-19 08:05:22,414 INFO L125 PetriNetUnfolderBase]: For 5267/5267 co-relation queries the response was YES. [2023-11-19 08:05:22,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9173 conditions, 2253 events. 1532/2253 cut-off events. For 5267/5267 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 9664 event pairs, 384 based on Foata normal form. 18/2270 useless extension candidates. Maximal degree in co-relation 9144. Up to 1000 conditions per place. [2023-11-19 08:05:22,436 INFO L140 encePairwiseOnDemand]: 296/307 looper letters, 85 selfloop transitions, 55 changer transitions 0/140 dead transitions. [2023-11-19 08:05:22,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 140 transitions, 1166 flow [2023-11-19 08:05:22,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:05:22,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 08:05:22,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1191 transitions. [2023-11-19 08:05:22,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43105320304017375 [2023-11-19 08:05:22,442 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1191 transitions. [2023-11-19 08:05:22,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1191 transitions. [2023-11-19 08:05:22,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:22,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1191 transitions. [2023-11-19 08:05:22,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 132.33333333333334) internal successors, (1191), 9 states have internal predecessors, (1191), 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-19 08:05:22,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 307.0) internal successors, (3070), 10 states have internal predecessors, (3070), 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-19 08:05:22,452 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 307.0) internal successors, (3070), 10 states have internal predecessors, (3070), 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-19 08:05:22,452 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 484 flow. Second operand 9 states and 1191 transitions. [2023-11-19 08:05:22,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 140 transitions, 1166 flow [2023-11-19 08:05:22,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 140 transitions, 1104 flow, removed 29 selfloop flow, removed 6 redundant places. [2023-11-19 08:05:22,481 INFO L231 Difference]: Finished difference. Result has 65 places, 86 transitions, 860 flow [2023-11-19 08:05:22,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=860, PETRI_PLACES=65, PETRI_TRANSITIONS=86} [2023-11-19 08:05:22,482 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2023-11-19 08:05:22,483 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 86 transitions, 860 flow [2023-11-19 08:05:22,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:22,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:22,484 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:22,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:22,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:22,699 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-19 08:05:22,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:22,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1598130072, now seen corresponding path program 4 times [2023-11-19 08:05:22,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:22,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227940304] [2023-11-19 08:05:22,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:22,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:22,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:22,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:22,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227940304] [2023-11-19 08:05:22,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227940304] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:22,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114978531] [2023-11-19 08:05:22,859 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 08:05:22,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:22,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:22,861 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:22,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:05:22,980 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 08:05:22,980 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:22,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:22,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:23,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:23,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:23,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:23,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114978531] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:23,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:23,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 14 [2023-11-19 08:05:23,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544108967] [2023-11-19 08:05:23,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:23,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:23,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:23,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:23,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-19 08:05:23,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 307 [2023-11-19 08:05:23,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 86 transitions, 860 flow. Second operand has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:23,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:23,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 307 [2023-11-19 08:05:23,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:23,916 INFO L124 PetriNetUnfolderBase]: 1580/2329 cut-off events. [2023-11-19 08:05:23,917 INFO L125 PetriNetUnfolderBase]: For 8835/8835 co-relation queries the response was YES. [2023-11-19 08:05:23,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10872 conditions, 2329 events. 1580/2329 cut-off events. For 8835/8835 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 10155 event pairs, 304 based on Foata normal form. 18/2346 useless extension candidates. Maximal degree in co-relation 10836. Up to 785 conditions per place. [2023-11-19 08:05:23,946 INFO L140 encePairwiseOnDemand]: 296/307 looper letters, 86 selfloop transitions, 52 changer transitions 0/138 dead transitions. [2023-11-19 08:05:23,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 138 transitions, 1402 flow [2023-11-19 08:05:23,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:05:23,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 08:05:23,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1058 transitions. [2023-11-19 08:05:23,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43078175895765475 [2023-11-19 08:05:23,957 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1058 transitions. [2023-11-19 08:05:23,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1058 transitions. [2023-11-19 08:05:23,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:23,958 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1058 transitions. [2023-11-19 08:05:23,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 132.25) internal successors, (1058), 8 states have internal predecessors, (1058), 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-19 08:05:23,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 307.0) internal successors, (2763), 9 states have internal predecessors, (2763), 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-19 08:05:23,968 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 307.0) internal successors, (2763), 9 states have internal predecessors, (2763), 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-19 08:05:23,968 INFO L175 Difference]: Start difference. First operand has 65 places, 86 transitions, 860 flow. Second operand 8 states and 1058 transitions. [2023-11-19 08:05:23,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 138 transitions, 1402 flow [2023-11-19 08:05:24,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 138 transitions, 1341 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-19 08:05:24,030 INFO L231 Difference]: Finished difference. Result has 71 places, 95 transitions, 1098 flow [2023-11-19 08:05:24,031 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=809, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1098, PETRI_PLACES=71, PETRI_TRANSITIONS=95} [2023-11-19 08:05:24,034 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 39 predicate places. [2023-11-19 08:05:24,035 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 95 transitions, 1098 flow [2023-11-19 08:05:24,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:24,035 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:24,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:24,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:24,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 08:05:24,252 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-19 08:05:24,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:24,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1912305416, now seen corresponding path program 5 times [2023-11-19 08:05:24,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:24,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254905928] [2023-11-19 08:05:24,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:24,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:24,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:24,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:24,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:24,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254905928] [2023-11-19 08:05:24,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254905928] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:24,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288593249] [2023-11-19 08:05:24,492 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 08:05:24,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:24,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:24,493 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:24,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:05:24,614 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:05:24,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:24,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:05:24,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:24,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:24,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:24,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:24,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288593249] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:24,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:24,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-19 08:05:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644893327] [2023-11-19 08:05:24,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:24,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 08:05:24,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:24,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 08:05:24,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-11-19 08:05:25,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 307 [2023-11-19 08:05:25,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 95 transitions, 1098 flow. Second operand has 15 states, 15 states have (on average 121.13333333333334) internal successors, (1817), 15 states have internal predecessors, (1817), 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-19 08:05:25,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:25,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 307 [2023-11-19 08:05:25,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:26,384 INFO L124 PetriNetUnfolderBase]: 1846/2686 cut-off events. [2023-11-19 08:05:26,384 INFO L125 PetriNetUnfolderBase]: For 14079/14079 co-relation queries the response was YES. [2023-11-19 08:05:26,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13967 conditions, 2686 events. 1846/2686 cut-off events. For 14079/14079 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 11922 event pairs, 250 based on Foata normal form. 14/2699 useless extension candidates. Maximal degree in co-relation 13927. Up to 740 conditions per place. [2023-11-19 08:05:26,420 INFO L140 encePairwiseOnDemand]: 294/307 looper letters, 143 selfloop transitions, 173 changer transitions 0/316 dead transitions. [2023-11-19 08:05:26,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 316 transitions, 3840 flow [2023-11-19 08:05:26,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 08:05:26,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-19 08:05:26,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2778 transitions. [2023-11-19 08:05:26,432 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41131181522061 [2023-11-19 08:05:26,432 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2778 transitions. [2023-11-19 08:05:26,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2778 transitions. [2023-11-19 08:05:26,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:26,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2778 transitions. [2023-11-19 08:05:26,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 126.27272727272727) internal successors, (2778), 22 states have internal predecessors, (2778), 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-19 08:05:26,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 307.0) internal successors, (7061), 23 states have internal predecessors, (7061), 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-19 08:05:26,459 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 307.0) internal successors, (7061), 23 states have internal predecessors, (7061), 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-19 08:05:26,459 INFO L175 Difference]: Start difference. First operand has 71 places, 95 transitions, 1098 flow. Second operand 22 states and 2778 transitions. [2023-11-19 08:05:26,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 316 transitions, 3840 flow [2023-11-19 08:05:26,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 316 transitions, 3659 flow, removed 28 selfloop flow, removed 4 redundant places. [2023-11-19 08:05:26,564 INFO L231 Difference]: Finished difference. Result has 98 places, 218 transitions, 3117 flow [2023-11-19 08:05:26,565 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=1032, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3117, PETRI_PLACES=98, PETRI_TRANSITIONS=218} [2023-11-19 08:05:26,566 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 66 predicate places. [2023-11-19 08:05:26,566 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 218 transitions, 3117 flow [2023-11-19 08:05:26,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 121.13333333333334) internal successors, (1817), 15 states have internal predecessors, (1817), 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-19 08:05:26,567 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:26,567 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:26,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:26,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 08:05:26,789 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:05:26,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:26,789 INFO L85 PathProgramCache]: Analyzing trace with hash -708370860, now seen corresponding path program 6 times [2023-11-19 08:05:26,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:26,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714763670] [2023-11-19 08:05:26,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:26,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:26,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:26,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:26,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:26,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714763670] [2023-11-19 08:05:26,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714763670] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:27,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669891682] [2023-11-19 08:05:27,000 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 08:05:27,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:27,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:27,001 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:27,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:05:27,147 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-19 08:05:27,147 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:27,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:27,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:27,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:27,238 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:27,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:27,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669891682] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:27,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:27,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2023-11-19 08:05:27,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979641965] [2023-11-19 08:05:27,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:27,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:27,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:27,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:27,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-11-19 08:05:27,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 307 [2023-11-19 08:05:27,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 218 transitions, 3117 flow. Second operand has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:27,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:27,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 307 [2023-11-19 08:05:27,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:28,273 INFO L124 PetriNetUnfolderBase]: 1827/2646 cut-off events. [2023-11-19 08:05:28,274 INFO L125 PetriNetUnfolderBase]: For 19223/19223 co-relation queries the response was YES. [2023-11-19 08:05:28,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15761 conditions, 2646 events. 1827/2646 cut-off events. For 19223/19223 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11459 event pairs, 214 based on Foata normal form. 14/2660 useless extension candidates. Maximal degree in co-relation 15710. Up to 731 conditions per place. [2023-11-19 08:05:28,312 INFO L140 encePairwiseOnDemand]: 297/307 looper letters, 120 selfloop transitions, 148 changer transitions 0/268 dead transitions. [2023-11-19 08:05:28,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 268 transitions, 3872 flow [2023-11-19 08:05:28,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:05:28,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 08:05:28,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1055 transitions. [2023-11-19 08:05:28,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42956026058631924 [2023-11-19 08:05:28,317 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1055 transitions. [2023-11-19 08:05:28,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1055 transitions. [2023-11-19 08:05:28,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:28,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1055 transitions. [2023-11-19 08:05:28,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 131.875) internal successors, (1055), 8 states have internal predecessors, (1055), 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-19 08:05:28,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 307.0) internal successors, (2763), 9 states have internal predecessors, (2763), 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-19 08:05:28,328 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 307.0) internal successors, (2763), 9 states have internal predecessors, (2763), 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-19 08:05:28,328 INFO L175 Difference]: Start difference. First operand has 98 places, 218 transitions, 3117 flow. Second operand 8 states and 1055 transitions. [2023-11-19 08:05:28,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 268 transitions, 3872 flow [2023-11-19 08:05:28,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 268 transitions, 3797 flow, removed 36 selfloop flow, removed 2 redundant places. [2023-11-19 08:05:28,513 INFO L231 Difference]: Finished difference. Result has 106 places, 220 transitions, 3576 flow [2023-11-19 08:05:28,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=3044, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=146, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3576, PETRI_PLACES=106, PETRI_TRANSITIONS=220} [2023-11-19 08:05:28,514 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 74 predicate places. [2023-11-19 08:05:28,514 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 220 transitions, 3576 flow [2023-11-19 08:05:28,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 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-19 08:05:28,515 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:28,515 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-19 08:05:28,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:28,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:05:28,736 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:05:28,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:28,736 INFO L85 PathProgramCache]: Analyzing trace with hash 336052702, now seen corresponding path program 1 times [2023-11-19 08:05:28,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:28,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097583167] [2023-11-19 08:05:28,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:28,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:28,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:28,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:28,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:28,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097583167] [2023-11-19 08:05:28,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097583167] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:28,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78652226] [2023-11-19 08:05:28,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:28,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:28,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:28,881 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:28,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:05:29,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:29,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:05:29,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:29,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:29,051 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:29,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:29,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78652226] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:29,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:29,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2023-11-19 08:05:29,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409357657] [2023-11-19 08:05:29,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:29,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:29,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:29,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:29,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:05:29,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 307 [2023-11-19 08:05:29,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 220 transitions, 3576 flow. Second operand has 5 states, 5 states have (on average 133.6) internal successors, (668), 5 states have internal predecessors, (668), 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-19 08:05:29,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:29,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 307 [2023-11-19 08:05:29,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:29,799 INFO L124 PetriNetUnfolderBase]: 1758/2529 cut-off events. [2023-11-19 08:05:29,799 INFO L125 PetriNetUnfolderBase]: For 27122/27122 co-relation queries the response was YES. [2023-11-19 08:05:29,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16070 conditions, 2529 events. 1758/2529 cut-off events. For 27122/27122 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 10614 event pairs, 464 based on Foata normal form. 158/2687 useless extension candidates. Maximal degree in co-relation 16015. Up to 1985 conditions per place. [2023-11-19 08:05:29,838 INFO L140 encePairwiseOnDemand]: 302/307 looper letters, 291 selfloop transitions, 13 changer transitions 0/304 dead transitions. [2023-11-19 08:05:29,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 304 transitions, 5504 flow [2023-11-19 08:05:29,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:29,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 08:05:29,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 687 transitions. [2023-11-19 08:05:29,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.447557003257329 [2023-11-19 08:05:29,842 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 687 transitions. [2023-11-19 08:05:29,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 687 transitions. [2023-11-19 08:05:29,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:29,843 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 687 transitions. [2023-11-19 08:05:29,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 137.4) internal successors, (687), 5 states have internal predecessors, (687), 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-19 08:05:29,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:29,849 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 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-19 08:05:29,849 INFO L175 Difference]: Start difference. First operand has 106 places, 220 transitions, 3576 flow. Second operand 5 states and 687 transitions. [2023-11-19 08:05:29,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 304 transitions, 5504 flow [2023-11-19 08:05:30,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 304 transitions, 5356 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-19 08:05:30,035 INFO L231 Difference]: Finished difference. Result has 107 places, 221 transitions, 3531 flow [2023-11-19 08:05:30,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=3470, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3531, PETRI_PLACES=107, PETRI_TRANSITIONS=221} [2023-11-19 08:05:30,036 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 75 predicate places. [2023-11-19 08:05:30,036 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 221 transitions, 3531 flow [2023-11-19 08:05:30,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 133.6) internal successors, (668), 5 states have internal predecessors, (668), 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-19 08:05:30,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:30,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:30,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:30,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:30,251 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:05:30,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:30,252 INFO L85 PathProgramCache]: Analyzing trace with hash -226686440, now seen corresponding path program 1 times [2023-11-19 08:05:30,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:30,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849776358] [2023-11-19 08:05:30,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:30,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:31,498 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:31,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:31,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849776358] [2023-11-19 08:05:31,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849776358] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:31,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158923466] [2023-11-19 08:05:31,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:31,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:31,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:31,503 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:31,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:05:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:31,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-19 08:05:31,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:31,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:05:31,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:05:31,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-19 08:05:31,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 08:05:31,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-19 08:05:32,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:05:32,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:05:32,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 08:05:32,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-19 08:05:32,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:32,345 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:34,991 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:34,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 44 [2023-11-19 08:05:35,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:35,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 830 treesize of output 742 [2023-11-19 08:05:35,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 164 [2023-11-19 08:05:35,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 164 treesize of output 140 [2023-11-19 08:05:35,061 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:35,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 76 treesize of output 71 [2023-11-19 08:05:35,286 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:35,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158923466] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:35,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:35,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 25 [2023-11-19 08:05:35,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740878210] [2023-11-19 08:05:35,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:35,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-19 08:05:35,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:35,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-19 08:05:35,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=596, Unknown=9, NotChecked=0, Total=702 [2023-11-19 08:05:37,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-19 08:05:40,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-19 08:05:42,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-19 08:05:42,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 307 [2023-11-19 08:05:42,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 221 transitions, 3531 flow. Second operand has 27 states, 27 states have (on average 83.92592592592592) internal successors, (2266), 27 states have internal predecessors, (2266), 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-19 08:05:42,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:42,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 307 [2023-11-19 08:05:42,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:48,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-19 08:05:48,559 INFO L124 PetriNetUnfolderBase]: 3597/5165 cut-off events. [2023-11-19 08:05:48,559 INFO L125 PetriNetUnfolderBase]: For 48064/48064 co-relation queries the response was YES. [2023-11-19 08:05:48,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34137 conditions, 5165 events. 3597/5165 cut-off events. For 48064/48064 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 24470 event pairs, 247 based on Foata normal form. 3/5168 useless extension candidates. Maximal degree in co-relation 30851. Up to 2797 conditions per place. [2023-11-19 08:05:48,637 INFO L140 encePairwiseOnDemand]: 296/307 looper letters, 570 selfloop transitions, 273 changer transitions 5/848 dead transitions. [2023-11-19 08:05:48,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 848 transitions, 14216 flow [2023-11-19 08:05:48,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:05:48,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 08:05:48,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1325 transitions. [2023-11-19 08:05:48,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30828292228943693 [2023-11-19 08:05:48,644 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1325 transitions. [2023-11-19 08:05:48,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1325 transitions. [2023-11-19 08:05:48,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:48,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1325 transitions. [2023-11-19 08:05:48,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 94.64285714285714) internal successors, (1325), 14 states have internal predecessors, (1325), 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-19 08:05:48,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 307.0) internal successors, (4605), 15 states have internal predecessors, (4605), 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-19 08:05:48,658 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 307.0) internal successors, (4605), 15 states have internal predecessors, (4605), 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-19 08:05:48,658 INFO L175 Difference]: Start difference. First operand has 107 places, 221 transitions, 3531 flow. Second operand 14 states and 1325 transitions. [2023-11-19 08:05:48,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 848 transitions, 14216 flow [2023-11-19 08:05:49,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 848 transitions, 14180 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-11-19 08:05:49,226 INFO L231 Difference]: Finished difference. Result has 125 places, 454 transitions, 8805 flow [2023-11-19 08:05:49,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=307, PETRI_DIFFERENCE_MINUEND_FLOW=3512, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8805, PETRI_PLACES=125, PETRI_TRANSITIONS=454} [2023-11-19 08:05:49,227 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 93 predicate places. [2023-11-19 08:05:49,227 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 454 transitions, 8805 flow [2023-11-19 08:05:49,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 83.92592592592592) internal successors, (2266), 27 states have internal predecessors, (2266), 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-19 08:05:49,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:49,229 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:49,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:49,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:49,451 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:05:49,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:49,451 INFO L85 PathProgramCache]: Analyzing trace with hash -488133940, now seen corresponding path program 2 times [2023-11-19 08:05:49,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:49,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992344170] [2023-11-19 08:05:49,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:49,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:49,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:50,809 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:50,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:50,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992344170] [2023-11-19 08:05:50,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992344170] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:50,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402162779] [2023-11-19 08:05:50,810 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:05:50,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:50,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:50,811 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:50,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77a2663d-e00b-4e9f-91c1-faec07fb3cb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:05:50,959 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:05:50,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:50,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-19 08:05:50,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:51,558 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:51,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2023-11-19 08:05:51,731 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:51,731 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:51,912 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:51,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 16 [2023-11-19 08:05:52,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:52,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402162779] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:52,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:52,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 29 [2023-11-19 08:05:52,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311730666] [2023-11-19 08:05:52,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:52,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-19 08:05:52,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:52,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-19 08:05:52,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=802, Unknown=0, NotChecked=0, Total=930