./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --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 c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 10:39:27,695 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:39:27,697 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:39:27,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:39:27,722 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:39:27,724 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:39:27,725 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:39:27,727 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:39:27,729 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:39:27,731 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:39:27,732 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:39:27,734 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:39:27,734 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:39:27,736 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:39:27,737 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:39:27,739 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:39:27,740 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:39:27,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:39:27,744 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:39:27,746 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:39:27,764 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:39:27,766 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:39:27,767 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:39:27,768 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:39:27,772 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:39:27,772 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:39:27,773 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:39:27,774 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:39:27,774 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:39:27,775 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:39:27,776 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:39:27,777 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:39:27,778 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:39:27,779 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:39:27,780 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:39:27,781 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:39:27,782 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:39:27,782 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:39:27,794 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:39:27,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:39:27,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:39:27,797 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 10:39:27,821 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:39:27,821 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:39:27,822 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:39:27,822 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:39:27,823 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:39:27,823 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:39:27,824 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:39:27,824 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:39:27,824 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:39:27,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:39:27,825 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 10:39:27,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:39:27,825 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 10:39:27,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:39:27,826 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:39:27,826 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:39:27,826 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:39:27,826 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 10:39:27,827 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:39:27,827 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:39:27,827 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:39:27,827 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:39:27,828 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:39:27,828 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:39:27,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:39:27,828 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:39:27,829 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:39:27,829 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:39:27,829 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:39:27,829 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:39:27,829 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:39:27,830 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:39:27,830 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:39:27,830 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/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_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 [2022-11-20 10:39:28,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:39:28,206 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:39:28,209 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:39:28,211 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:39:28,212 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:39:28,213 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-11-20 10:39:31,544 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:39:31,856 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:39:31,858 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-11-20 10:39:31,871 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/data/2bd038183/239430b1cdef4050b28f7c506f9134a8/FLAGdfe3e1f0c [2022-11-20 10:39:31,888 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/data/2bd038183/239430b1cdef4050b28f7c506f9134a8 [2022-11-20 10:39:31,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:39:31,893 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:39:31,894 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:39:31,895 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:39:31,903 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:39:31,904 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:39:31" (1/1) ... [2022-11-20 10:39:31,905 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7647f4a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:31, skipping insertion in model container [2022-11-20 10:39:31,906 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:39:31" (1/1) ... [2022-11-20 10:39:31,916 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:39:31,968 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:39:32,298 WARN L237 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_30b9ac59-7833-4591-9e50-65803f0f2085/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-11-20 10:39:32,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:39:32,327 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:39:32,366 WARN L237 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_30b9ac59-7833-4591-9e50-65803f0f2085/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-11-20 10:39:32,372 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:39:32,393 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:39:32,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32 WrapperNode [2022-11-20 10:39:32,394 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:39:32,395 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:39:32,395 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:39:32,396 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:39:32,406 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,419 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,466 INFO L138 Inliner]: procedures = 29, calls = 88, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 386 [2022-11-20 10:39:32,467 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:39:32,468 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:39:32,468 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:39:32,468 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:39:32,480 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,480 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,486 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,487 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,499 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,506 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,509 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,512 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:39:32,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:39:32,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:39:32,520 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:39:32,521 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (1/1) ... [2022-11-20 10:39:32,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:39:32,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:39:32,562 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:39:32,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:39:32,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:39:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:39:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 10:39:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 10:39:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-20 10:39:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-20 10:39:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-20 10:39:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-20 10:39:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-20 10:39:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-20 10:39:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-11-20 10:39:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-11-20 10:39:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 10:39:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-11-20 10:39:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-11-20 10:39:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-11-20 10:39:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-11-20 10:39:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-20 10:39:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-20 10:39:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 10:39:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:39:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:39:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:39:32,688 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 10:39:32,920 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:39:32,940 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:39:33,651 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:39:33,973 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:39:33,974 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-20 10:39:33,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:39:33 BoogieIcfgContainer [2022-11-20 10:39:33,979 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:39:33,985 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:39:33,985 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:39:33,989 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:39:33,989 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:39:31" (1/3) ... [2022-11-20 10:39:33,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bfba04d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:39:33, skipping insertion in model container [2022-11-20 10:39:33,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:32" (2/3) ... [2022-11-20 10:39:33,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bfba04d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:39:33, skipping insertion in model container [2022-11-20 10:39:33,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:39:33" (3/3) ... [2022-11-20 10:39:33,999 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2022-11-20 10:39:34,012 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 10:39:34,025 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:39:34,026 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 10:39:34,026 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 10:39:34,274 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-11-20 10:39:34,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 307 places, 311 transitions, 694 flow [2022-11-20 10:39:34,468 INFO L130 PetriNetUnfolder]: 21/265 cut-off events. [2022-11-20 10:39:34,468 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-20 10:39:34,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 265 events. 21/265 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 286 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 225. Up to 3 conditions per place. [2022-11-20 10:39:34,478 INFO L82 GeneralOperation]: Start removeDead. Operand has 307 places, 311 transitions, 694 flow [2022-11-20 10:39:34,489 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 256 transitions, 560 flow [2022-11-20 10:39:34,511 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:39:34,519 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=LoopsAndPotentialCycles, 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;@13c796a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:39:34,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-11-20 10:39:34,611 INFO L130 PetriNetUnfolder]: 21/255 cut-off events. [2022-11-20 10:39:34,611 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-20 10:39:34,612 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:39:34,612 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:39:34,613 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:39:34,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:34,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1740540414, now seen corresponding path program 1 times [2022-11-20 10:39:34,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:39:34,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331949924] [2022-11-20 10:39:34,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:34,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:39:34,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:35,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:39:35,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:39:35,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331949924] [2022-11-20 10:39:35,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331949924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:35,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:35,071 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 10:39:35,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702565189] [2022-11-20 10:39:35,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:35,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 10:39:35,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:39:35,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 10:39:35,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 10:39:35,128 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 315 [2022-11-20 10:39:35,134 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 256 transitions, 560 flow. Second operand has 2 states, 2 states have (on average 273.5) internal successors, (547), 2 states have internal predecessors, (547), 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) [2022-11-20 10:39:35,134 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:39:35,135 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 315 [2022-11-20 10:39:35,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:39:35,575 INFO L130 PetriNetUnfolder]: 409/1072 cut-off events. [2022-11-20 10:39:35,576 INFO L131 PetriNetUnfolder]: For 345/355 co-relation queries the response was YES. [2022-11-20 10:39:35,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1956 conditions, 1072 events. 409/1072 cut-off events. For 345/355 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4696 event pairs, 192 based on Foata normal form. 170/1112 useless extension candidates. Maximal degree in co-relation 1710. Up to 553 conditions per place. [2022-11-20 10:39:35,596 INFO L137 encePairwiseOnDemand]: 303/315 looper letters, 26 selfloop transitions, 0 changer transitions 5/244 dead transitions. [2022-11-20 10:39:35,596 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 244 transitions, 588 flow [2022-11-20 10:39:35,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 10:39:35,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 10:39:35,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 566 transitions. [2022-11-20 10:39:35,619 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8984126984126984 [2022-11-20 10:39:35,619 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 566 transitions. [2022-11-20 10:39:35,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 566 transitions. [2022-11-20 10:39:35,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:39:35,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 566 transitions. [2022-11-20 10:39:35,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 283.0) internal successors, (566), 2 states have internal predecessors, (566), 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) [2022-11-20 10:39:35,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 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) [2022-11-20 10:39:35,641 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 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) [2022-11-20 10:39:35,644 INFO L175 Difference]: Start difference. First operand has 254 places, 256 transitions, 560 flow. Second operand 2 states and 566 transitions. [2022-11-20 10:39:35,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 244 transitions, 588 flow [2022-11-20 10:39:35,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 244 transitions, 556 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-11-20 10:39:35,658 INFO L231 Difference]: Finished difference. Result has 243 places, 239 transitions, 494 flow [2022-11-20 10:39:35,661 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=494, PETRI_PLACES=243, PETRI_TRANSITIONS=239} [2022-11-20 10:39:35,669 INFO L288 CegarLoopForPetriNet]: 254 programPoint places, -11 predicate places. [2022-11-20 10:39:35,670 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 239 transitions, 494 flow [2022-11-20 10:39:35,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 273.5) internal successors, (547), 2 states have internal predecessors, (547), 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) [2022-11-20 10:39:35,671 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:39:35,671 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:39:35,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 10:39:35,672 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:39:35,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:35,673 INFO L85 PathProgramCache]: Analyzing trace with hash -156128314, now seen corresponding path program 1 times [2022-11-20 10:39:35,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:39:35,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036658149] [2022-11-20 10:39:35,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:35,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:39:36,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:37,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:39:37,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:39:37,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036658149] [2022-11-20 10:39:37,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036658149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:37,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:37,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-20 10:39:37,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865107028] [2022-11-20 10:39:37,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:37,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:39:37,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:39:37,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:39:37,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:39:37,378 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 315 [2022-11-20 10:39:37,382 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 239 transitions, 494 flow. Second operand has 13 states, 13 states have (on average 212.46153846153845) internal successors, (2762), 13 states have internal predecessors, (2762), 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) [2022-11-20 10:39:37,382 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:39:37,382 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 315 [2022-11-20 10:39:37,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:39:40,370 INFO L130 PetriNetUnfolder]: 2012/4865 cut-off events. [2022-11-20 10:39:40,370 INFO L131 PetriNetUnfolder]: For 401/413 co-relation queries the response was YES. [2022-11-20 10:39:40,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8138 conditions, 4865 events. 2012/4865 cut-off events. For 401/413 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 36015 event pairs, 329 based on Foata normal form. 96/4361 useless extension candidates. Maximal degree in co-relation 8135. Up to 750 conditions per place. [2022-11-20 10:39:40,413 INFO L137 encePairwiseOnDemand]: 297/315 looper letters, 134 selfloop transitions, 9 changer transitions 138/445 dead transitions. [2022-11-20 10:39:40,413 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 445 transitions, 1563 flow [2022-11-20 10:39:40,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-20 10:39:40,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-20 10:39:40,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 4239 transitions. [2022-11-20 10:39:40,424 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7082706766917293 [2022-11-20 10:39:40,424 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 4239 transitions. [2022-11-20 10:39:40,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 4239 transitions. [2022-11-20 10:39:40,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:39:40,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 4239 transitions. [2022-11-20 10:39:40,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 223.10526315789474) internal successors, (4239), 19 states have internal predecessors, (4239), 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) [2022-11-20 10:39:40,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 315.0) internal successors, (6300), 20 states have internal predecessors, (6300), 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) [2022-11-20 10:39:40,459 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 315.0) internal successors, (6300), 20 states have internal predecessors, (6300), 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) [2022-11-20 10:39:40,459 INFO L175 Difference]: Start difference. First operand has 243 places, 239 transitions, 494 flow. Second operand 19 states and 4239 transitions. [2022-11-20 10:39:40,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 445 transitions, 1563 flow [2022-11-20 10:39:40,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 445 transitions, 1563 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 10:39:40,471 INFO L231 Difference]: Finished difference. Result has 267 places, 242 transitions, 559 flow [2022-11-20 10:39:40,471 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=559, PETRI_PLACES=267, PETRI_TRANSITIONS=242} [2022-11-20 10:39:40,472 INFO L288 CegarLoopForPetriNet]: 254 programPoint places, 13 predicate places. [2022-11-20 10:39:40,473 INFO L495 AbstractCegarLoop]: Abstraction has has 267 places, 242 transitions, 559 flow [2022-11-20 10:39:40,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 212.46153846153845) internal successors, (2762), 13 states have internal predecessors, (2762), 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) [2022-11-20 10:39:40,475 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:39:40,476 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:39:40,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 10:39:40,476 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:39:40,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:40,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1465186228, now seen corresponding path program 1 times [2022-11-20 10:39:40,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:39:40,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249082103] [2022-11-20 10:39:40,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:40,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:39:40,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:42,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:39:42,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:39:42,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249082103] [2022-11-20 10:39:42,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249082103] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:42,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:42,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 10:39:42,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410436343] [2022-11-20 10:39:42,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:42,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 10:39:42,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:39:42,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 10:39:42,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-20 10:39:42,129 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-11-20 10:39:42,133 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 242 transitions, 559 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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) [2022-11-20 10:39:42,134 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:39:42,134 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-11-20 10:39:42,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:39:43,816 INFO L130 PetriNetUnfolder]: 1535/4051 cut-off events. [2022-11-20 10:39:43,816 INFO L131 PetriNetUnfolder]: For 1321/1330 co-relation queries the response was YES. [2022-11-20 10:39:43,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7582 conditions, 4051 events. 1535/4051 cut-off events. For 1321/1330 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 29898 event pairs, 313 based on Foata normal form. 1/3596 useless extension candidates. Maximal degree in co-relation 7567. Up to 1100 conditions per place. [2022-11-20 10:39:43,876 INFO L137 encePairwiseOnDemand]: 302/315 looper letters, 111 selfloop transitions, 13 changer transitions 8/314 dead transitions. [2022-11-20 10:39:43,876 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 314 transitions, 1039 flow [2022-11-20 10:39:43,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 10:39:43,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-20 10:39:43,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2411 transitions. [2022-11-20 10:39:43,883 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7653968253968254 [2022-11-20 10:39:43,884 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2411 transitions. [2022-11-20 10:39:43,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2411 transitions. [2022-11-20 10:39:43,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:39:43,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2411 transitions. [2022-11-20 10:39:43,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 241.1) internal successors, (2411), 10 states have internal predecessors, (2411), 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) [2022-11-20 10:39:43,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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) [2022-11-20 10:39:43,905 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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) [2022-11-20 10:39:43,905 INFO L175 Difference]: Start difference. First operand has 267 places, 242 transitions, 559 flow. Second operand 10 states and 2411 transitions. [2022-11-20 10:39:43,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 314 transitions, 1039 flow [2022-11-20 10:39:43,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 314 transitions, 1001 flow, removed 17 selfloop flow, removed 10 redundant places. [2022-11-20 10:39:43,927 INFO L231 Difference]: Finished difference. Result has 258 places, 249 transitions, 609 flow [2022-11-20 10:39:43,928 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=609, PETRI_PLACES=258, PETRI_TRANSITIONS=249} [2022-11-20 10:39:43,932 INFO L288 CegarLoopForPetriNet]: 254 programPoint places, 4 predicate places. [2022-11-20 10:39:43,932 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 249 transitions, 609 flow [2022-11-20 10:39:43,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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) [2022-11-20 10:39:43,934 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:39:43,934 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:39:43,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 10:39:43,935 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:39:43,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:43,936 INFO L85 PathProgramCache]: Analyzing trace with hash -988920162, now seen corresponding path program 2 times [2022-11-20 10:39:43,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:39:43,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525945441] [2022-11-20 10:39:43,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:43,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:39:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:45,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:39:45,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:39:45,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525945441] [2022-11-20 10:39:45,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525945441] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:45,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:45,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 10:39:45,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278030759] [2022-11-20 10:39:45,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:45,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 10:39:45,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:39:45,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 10:39:45,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-20 10:39:45,525 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-11-20 10:39:45,529 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 249 transitions, 609 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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) [2022-11-20 10:39:45,530 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:39:45,530 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-11-20 10:39:45,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:39:47,035 INFO L130 PetriNetUnfolder]: 1535/3971 cut-off events. [2022-11-20 10:39:47,035 INFO L131 PetriNetUnfolder]: For 1362/1372 co-relation queries the response was YES. [2022-11-20 10:39:47,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7856 conditions, 3971 events. 1535/3971 cut-off events. For 1362/1372 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 28944 event pairs, 278 based on Foata normal form. 1/3519 useless extension candidates. Maximal degree in co-relation 7843. Up to 1100 conditions per place. [2022-11-20 10:39:47,078 INFO L137 encePairwiseOnDemand]: 302/315 looper letters, 106 selfloop transitions, 15 changer transitions 8/311 dead transitions. [2022-11-20 10:39:47,082 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 311 transitions, 1072 flow [2022-11-20 10:39:47,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 10:39:47,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-20 10:39:47,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2406 transitions. [2022-11-20 10:39:47,088 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7638095238095238 [2022-11-20 10:39:47,088 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2406 transitions. [2022-11-20 10:39:47,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2406 transitions. [2022-11-20 10:39:47,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:39:47,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2406 transitions. [2022-11-20 10:39:47,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 240.6) internal successors, (2406), 10 states have internal predecessors, (2406), 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) [2022-11-20 10:39:47,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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) [2022-11-20 10:39:47,105 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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) [2022-11-20 10:39:47,105 INFO L175 Difference]: Start difference. First operand has 258 places, 249 transitions, 609 flow. Second operand 10 states and 2406 transitions. [2022-11-20 10:39:47,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 311 transitions, 1072 flow [2022-11-20 10:39:47,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 311 transitions, 1047 flow, removed 8 selfloop flow, removed 6 redundant places. [2022-11-20 10:39:47,116 INFO L231 Difference]: Finished difference. Result has 263 places, 252 transitions, 662 flow [2022-11-20 10:39:47,116 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=595, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=662, PETRI_PLACES=263, PETRI_TRANSITIONS=252} [2022-11-20 10:39:47,119 INFO L288 CegarLoopForPetriNet]: 254 programPoint places, 9 predicate places. [2022-11-20 10:39:47,119 INFO L495 AbstractCegarLoop]: Abstraction has has 263 places, 252 transitions, 662 flow [2022-11-20 10:39:47,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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) [2022-11-20 10:39:47,121 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:39:47,121 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:39:47,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 10:39:47,121 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:39:47,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:47,122 INFO L85 PathProgramCache]: Analyzing trace with hash 2082590073, now seen corresponding path program 1 times [2022-11-20 10:39:47,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:39:47,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866003381] [2022-11-20 10:39:47,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:47,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:39:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:48,306 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:39:48,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:39:48,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866003381] [2022-11-20 10:39:48,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866003381] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:39:48,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820613044] [2022-11-20 10:39:48,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:48,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:39:48,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:39:48,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:39:48,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 10:39:48,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:48,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-20 10:39:48,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:49,165 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:39:49,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:39:49,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:39:49,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820613044] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:39:49,566 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:39:49,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 11, 11] total 32 [2022-11-20 10:39:49,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030631148] [2022-11-20 10:39:49,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:39:49,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-20 10:39:49,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:39:49,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-20 10:39:49,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=885, Unknown=0, NotChecked=0, Total=992 [2022-11-20 10:39:49,575 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-11-20 10:39:49,582 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 252 transitions, 662 flow. Second operand has 32 states, 32 states have (on average 207.5) internal successors, (6640), 32 states have internal predecessors, (6640), 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) [2022-11-20 10:39:49,582 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:39:49,582 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-11-20 10:39:49,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:40:00,339 INFO L130 PetriNetUnfolder]: 8234/19050 cut-off events. [2022-11-20 10:40:00,339 INFO L131 PetriNetUnfolder]: For 8808/8816 co-relation queries the response was YES. [2022-11-20 10:40:00,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39474 conditions, 19050 events. 8234/19050 cut-off events. For 8808/8816 co-relation queries the response was YES. Maximal size of possible extension queue 684. Compared 181511 event pairs, 337 based on Foata normal form. 186/16907 useless extension candidates. Maximal degree in co-relation 39459. Up to 1683 conditions per place. [2022-11-20 10:40:00,570 INFO L137 encePairwiseOnDemand]: 290/315 looper letters, 542 selfloop transitions, 78 changer transitions 353/1132 dead transitions. [2022-11-20 10:40:00,570 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 1132 transitions, 5591 flow [2022-11-20 10:40:00,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-11-20 10:40:00,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-11-20 10:40:00,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 12705 transitions. [2022-11-20 10:40:00,604 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6954022988505747 [2022-11-20 10:40:00,604 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 12705 transitions. [2022-11-20 10:40:00,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 12705 transitions. [2022-11-20 10:40:00,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:40:00,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 12705 transitions. [2022-11-20 10:40:00,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 219.05172413793105) internal successors, (12705), 58 states have internal predecessors, (12705), 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) [2022-11-20 10:40:00,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 315.0) internal successors, (18585), 59 states have internal predecessors, (18585), 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) [2022-11-20 10:40:00,693 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 315.0) internal successors, (18585), 59 states have internal predecessors, (18585), 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) [2022-11-20 10:40:00,694 INFO L175 Difference]: Start difference. First operand has 263 places, 252 transitions, 662 flow. Second operand 58 states and 12705 transitions. [2022-11-20 10:40:00,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 1132 transitions, 5591 flow [2022-11-20 10:40:00,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 1132 transitions, 5435 flow, removed 42 selfloop flow, removed 7 redundant places. [2022-11-20 10:40:00,743 INFO L231 Difference]: Finished difference. Result has 343 places, 333 transitions, 1292 flow [2022-11-20 10:40:00,744 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=1292, PETRI_PLACES=343, PETRI_TRANSITIONS=333} [2022-11-20 10:40:00,746 INFO L288 CegarLoopForPetriNet]: 254 programPoint places, 89 predicate places. [2022-11-20 10:40:00,746 INFO L495 AbstractCegarLoop]: Abstraction has has 343 places, 333 transitions, 1292 flow [2022-11-20 10:40:00,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 207.5) internal successors, (6640), 32 states have internal predecessors, (6640), 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) [2022-11-20 10:40:00,749 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:40:00,749 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:40:00,763 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 10:40:00,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:00,965 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:40:00,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:00,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1912810400, now seen corresponding path program 2 times [2022-11-20 10:40:00,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:00,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743406033] [2022-11-20 10:40:00,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:00,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:01,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:02,299 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:40:02,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:02,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743406033] [2022-11-20 10:40:02,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743406033] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:02,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768954920] [2022-11-20 10:40:02,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:40:02,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:02,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:40:02,302 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:40:02,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 10:40:02,558 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 10:40:02,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:40:02,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-20 10:40:02,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:03,159 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:40:03,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:40:03,658 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:40:03,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768954920] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:03,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:40:03,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [15, 13] total 35 [2022-11-20 10:40:03,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477886121] [2022-11-20 10:40:03,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:03,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:40:03,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:03,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:40:03,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1049, Unknown=0, NotChecked=0, Total=1190 [2022-11-20 10:40:03,672 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 315 [2022-11-20 10:40:03,676 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 333 transitions, 1292 flow. Second operand has 13 states, 13 states have (on average 220.69230769230768) internal successors, (2869), 13 states have internal predecessors, (2869), 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) [2022-11-20 10:40:03,676 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:40:03,676 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 315 [2022-11-20 10:40:03,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:40:07,785 INFO L130 PetriNetUnfolder]: 5924/13558 cut-off events. [2022-11-20 10:40:07,785 INFO L131 PetriNetUnfolder]: For 19802/19825 co-relation queries the response was YES. [2022-11-20 10:40:07,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34661 conditions, 13558 events. 5924/13558 cut-off events. For 19802/19825 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 121702 event pairs, 1020 based on Foata normal form. 66/11926 useless extension candidates. Maximal degree in co-relation 34616. Up to 7240 conditions per place. [2022-11-20 10:40:08,026 INFO L137 encePairwiseOnDemand]: 300/315 looper letters, 159 selfloop transitions, 14 changer transitions 49/393 dead transitions. [2022-11-20 10:40:08,027 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 393 transitions, 2051 flow [2022-11-20 10:40:08,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 10:40:08,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-20 10:40:08,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3146 transitions. [2022-11-20 10:40:08,034 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7133786848072562 [2022-11-20 10:40:08,035 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3146 transitions. [2022-11-20 10:40:08,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3146 transitions. [2022-11-20 10:40:08,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:40:08,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3146 transitions. [2022-11-20 10:40:08,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 224.71428571428572) internal successors, (3146), 14 states have internal predecessors, (3146), 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) [2022-11-20 10:40:08,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 315.0) internal successors, (4725), 15 states have internal predecessors, (4725), 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) [2022-11-20 10:40:08,061 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 315.0) internal successors, (4725), 15 states have internal predecessors, (4725), 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) [2022-11-20 10:40:08,062 INFO L175 Difference]: Start difference. First operand has 343 places, 333 transitions, 1292 flow. Second operand 14 states and 3146 transitions. [2022-11-20 10:40:08,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 393 transitions, 2051 flow [2022-11-20 10:40:08,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 393 transitions, 1854 flow, removed 79 selfloop flow, removed 25 redundant places. [2022-11-20 10:40:08,317 INFO L231 Difference]: Finished difference. Result has 305 places, 324 transitions, 1130 flow [2022-11-20 10:40:08,318 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1113, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1130, PETRI_PLACES=305, PETRI_TRANSITIONS=324} [2022-11-20 10:40:08,321 INFO L288 CegarLoopForPetriNet]: 254 programPoint places, 51 predicate places. [2022-11-20 10:40:08,321 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 324 transitions, 1130 flow [2022-11-20 10:40:08,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 220.69230769230768) internal successors, (2869), 13 states have internal predecessors, (2869), 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) [2022-11-20 10:40:08,323 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:40:08,323 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:40:08,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 10:40:08,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-20 10:40:08,531 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:40:08,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:08,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1278627614, now seen corresponding path program 1 times [2022-11-20 10:40:08,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:08,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512247664] [2022-11-20 10:40:08,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:08,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:09,816 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:09,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:09,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512247664] [2022-11-20 10:40:09,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512247664] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:09,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004249488] [2022-11-20 10:40:09,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:09,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:09,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:40:09,819 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:40:09,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 10:40:10,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:10,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-20 10:40:10,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:12,438 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:12,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:40:13,220 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-20 10:40:13,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004249488] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:40:13,221 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:40:13,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 24, 11] total 41 [2022-11-20 10:40:13,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902575207] [2022-11-20 10:40:13,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:40:13,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-11-20 10:40:13,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:13,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-11-20 10:40:13,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1449, Unknown=0, NotChecked=0, Total=1640 [2022-11-20 10:40:13,230 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-11-20 10:40:13,246 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 324 transitions, 1130 flow. Second operand has 41 states, 41 states have (on average 207.3658536585366) internal successors, (8502), 41 states have internal predecessors, (8502), 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) [2022-11-20 10:40:13,246 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:40:13,246 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-11-20 10:40:13,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:40:27,605 INFO L130 PetriNetUnfolder]: 13799/30894 cut-off events. [2022-11-20 10:40:27,605 INFO L131 PetriNetUnfolder]: For 30984/31018 co-relation queries the response was YES. [2022-11-20 10:40:27,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72969 conditions, 30894 events. 13799/30894 cut-off events. For 30984/31018 co-relation queries the response was YES. Maximal size of possible extension queue 921. Compared 313047 event pairs, 1768 based on Foata normal form. 138/27189 useless extension candidates. Maximal degree in co-relation 72937. Up to 4511 conditions per place. [2022-11-20 10:40:28,013 INFO L137 encePairwiseOnDemand]: 283/315 looper letters, 666 selfloop transitions, 169 changer transitions 197/1191 dead transitions. [2022-11-20 10:40:28,014 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 1191 transitions, 7200 flow [2022-11-20 10:40:28,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-11-20 10:40:28,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2022-11-20 10:40:28,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 17542 transitions. [2022-11-20 10:40:28,043 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6791327913279133 [2022-11-20 10:40:28,047 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 17542 transitions. [2022-11-20 10:40:28,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 17542 transitions. [2022-11-20 10:40:28,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:40:28,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 17542 transitions. [2022-11-20 10:40:28,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 213.9268292682927) internal successors, (17542), 82 states have internal predecessors, (17542), 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) [2022-11-20 10:40:28,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 315.0) internal successors, (26145), 83 states have internal predecessors, (26145), 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) [2022-11-20 10:40:28,135 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 315.0) internal successors, (26145), 83 states have internal predecessors, (26145), 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) [2022-11-20 10:40:28,135 INFO L175 Difference]: Start difference. First operand has 305 places, 324 transitions, 1130 flow. Second operand 82 states and 17542 transitions. [2022-11-20 10:40:28,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 1191 transitions, 7200 flow [2022-11-20 10:40:28,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 1191 transitions, 6815 flow, removed 135 selfloop flow, removed 16 redundant places. [2022-11-20 10:40:28,563 INFO L231 Difference]: Finished difference. Result has 418 places, 454 transitions, 2753 flow [2022-11-20 10:40:28,563 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1047, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=2753, PETRI_PLACES=418, PETRI_TRANSITIONS=454} [2022-11-20 10:40:28,564 INFO L288 CegarLoopForPetriNet]: 254 programPoint places, 164 predicate places. [2022-11-20 10:40:28,564 INFO L495 AbstractCegarLoop]: Abstraction has has 418 places, 454 transitions, 2753 flow [2022-11-20 10:40:28,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 207.3658536585366) internal successors, (8502), 41 states have internal predecessors, (8502), 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) [2022-11-20 10:40:28,566 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:40:28,567 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:40:28,579 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-20 10:40:28,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-20 10:40:28,779 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-11-20 10:40:28,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:28,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1729702384, now seen corresponding path program 1 times [2022-11-20 10:40:28,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:28,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105778463] [2022-11-20 10:40:28,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:28,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:28,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:33,279 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:33,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:33,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105778463] [2022-11-20 10:40:33,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105778463] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:33,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783304049] [2022-11-20 10:40:33,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:33,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:33,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:40:33,282 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:40:33,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b9ac59-7833-4591-9e50-65803f0f2085/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 10:40:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:33,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 121 conjunts are in the unsatisfiable core [2022-11-20 10:40:33,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:35,062 INFO L350 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 15 treesize of output 11 [2022-11-20 10:40:36,468 INFO L350 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 6 treesize of output 5 [2022-11-20 10:40:36,756 INFO L350 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 6 treesize of output 5 [2022-11-20 10:40:37,295 INFO L350 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 6 treesize of output 5 [2022-11-20 10:40:37,585 INFO L350 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 6 treesize of output 5 [2022-11-20 10:40:37,944 INFO L350 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 6 treesize of output 5 [2022-11-20 10:40:38,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 10:40:38,491 INFO L350 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 18 treesize of output 20 [2022-11-20 10:40:39,157 INFO L321 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-11-20 10:40:39,157 INFO L350 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 25 treesize of output 12 [2022-11-20 10:40:40,384 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:40,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:40:42,057 WARN L837 $PredicateComparison]: unable to prove that (or (<= c_~n~0 c_~i2~0) (not (= c_~n~0 (+ c_~i1~0 1))) (<= (+ 2 c_~i2~0) c_~n~0) (let ((.cse1 (+ c_~s11~0 (select (select |c_#memory_int| c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i1~0 4))) c_~s21~0)) (.cse0 (+ c_~x~0.offset 4 (* c_~i2~0 4)))) (and (forall ((v_ArrVal_400 (Array Int Int))) (<= (+ c_~s22~0 c_~s12~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork1_~#t3~0#1.base| v_ArrVal_400) c_~x~0.base) .cse0)) .cse1)) (forall ((v_ArrVal_400 (Array Int Int))) (<= .cse1 (+ c_~s22~0 c_~s12~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork1_~#t3~0#1.base| v_ArrVal_400) c_~x~0.base) .cse0))))))) is different from false [2022-11-20 10:44:14,210 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 10:44:14,211 INFO L350 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 76 treesize of output 65 [2022-11-20 10:44:14,460 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-11-20 10:44:14,467 INFO L350 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 842006518 treesize of output 830472186