./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2173db9a2274c43e93688b39a8ab5256e9054c31e7330b4f58c34c545dbb4480 --- 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-8393723 [2022-11-18 19:33:41,949 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:33:41,952 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:33:41,994 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:33:41,995 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:33:42,000 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:33:42,002 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:33:42,006 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:33:42,008 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:33:42,011 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:33:42,014 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:33:42,016 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:33:42,016 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:33:42,023 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:33:42,025 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:33:42,027 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:33:42,029 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:33:42,030 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:33:42,031 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:33:42,035 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:33:42,040 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:33:42,041 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:33:42,044 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:33:42,045 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:33:42,052 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:33:42,053 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:33:42,053 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:33:42,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:33:42,056 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:33:42,057 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:33:42,058 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:33:42,060 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:33:42,061 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:33:42,063 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:33:42,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:33:42,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:33:42,067 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:33:42,067 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:33:42,068 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:33:42,068 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:33:42,069 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:33:42,070 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-18 19:33:42,119 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:33:42,120 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:33:42,120 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:33:42,121 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:33:42,122 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:33:42,122 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:33:42,123 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:33:42,123 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:33:42,123 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:33:42,124 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:33:42,125 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:33:42,125 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-18 19:33:42,125 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:33:42,126 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:33:42,126 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:33:42,126 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:33:42,126 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:33:42,127 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:33:42,127 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-18 19:33:42,127 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:33:42,127 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:33:42,127 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:33:42,128 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:33:42,128 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:33:42,128 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:33:42,128 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:33:42,129 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:33:42,129 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:33:42,129 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:33:42,129 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:33:42,130 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:33:42,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:33:42,131 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:33:42,131 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:33:42,131 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:33:42,131 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_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/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_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro 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 ! overflow) ) 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 -> 2173db9a2274c43e93688b39a8ab5256e9054c31e7330b4f58c34c545dbb4480 [2022-11-18 19:33:42,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:33:42,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:33:42,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:33:42,426 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:33:42,427 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:33:42,428 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2022-11-18 19:33:42,491 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/data/901a1e8cd/9ae96929b3b84cf98f12cf6459187a62/FLAGf4da06bf4 [2022-11-18 19:33:42,919 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:33:42,919 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2022-11-18 19:33:42,926 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/data/901a1e8cd/9ae96929b3b84cf98f12cf6459187a62/FLAGf4da06bf4 [2022-11-18 19:33:43,320 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/data/901a1e8cd/9ae96929b3b84cf98f12cf6459187a62 [2022-11-18 19:33:43,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:33:43,328 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:33:43,329 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:33:43,330 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:33:43,333 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:33:43,334 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,336 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@250bd76a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43, skipping insertion in model container [2022-11-18 19:33:43,336 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:33:43,373 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:33:43,605 WARN L234 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_fa968ad9-5af9-401f-941a-41f1a7b5240b/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c[2987,3000] [2022-11-18 19:33:43,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:33:43,619 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:33:43,641 WARN L234 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_fa968ad9-5af9-401f-941a-41f1a7b5240b/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c[2987,3000] [2022-11-18 19:33:43,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:33:43,658 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:33:43,659 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43 WrapperNode [2022-11-18 19:33:43,659 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:33:43,660 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:33:43,660 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:33:43,660 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:33:43,668 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,676 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,701 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 13, calls inlined = 15, statements flattened = 216 [2022-11-18 19:33:43,702 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:33:43,703 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:33:43,703 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:33:43,703 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:33:43,712 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,712 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,716 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,716 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,723 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,727 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,729 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,730 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,733 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:33:43,734 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:33:43,734 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:33:43,734 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:33:43,735 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (1/1) ... [2022-11-18 19:33:43,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:33:43,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:33:43,765 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:33:43,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:33:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:33:43,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 19:33:43,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 19:33:43,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 19:33:43,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 19:33:43,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:33:43,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:33:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:33:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-18 19:33:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-18 19:33:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:33:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:33:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:33:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:33:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:33:43,816 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 19:33:43,971 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:33:43,988 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:33:44,393 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:33:44,667 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:33:44,667 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-18 19:33:44,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:44 BoogieIcfgContainer [2022-11-18 19:33:44,670 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:33:44,673 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:33:44,673 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:33:44,677 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:33:44,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:33:43" (1/3) ... [2022-11-18 19:33:44,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab2b0c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:44, skipping insertion in model container [2022-11-18 19:33:44,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:43" (2/3) ... [2022-11-18 19:33:44,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab2b0c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:44, skipping insertion in model container [2022-11-18 19:33:44,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:44" (3/3) ... [2022-11-18 19:33:44,680 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-two-queue.wvr.c [2022-11-18 19:33:44,689 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:33:44,700 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:33:44,701 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-11-18 19:33:44,701 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:33:44,779 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-18 19:33:44,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 201 transitions, 418 flow [2022-11-18 19:33:44,905 INFO L130 PetriNetUnfolder]: 13/199 cut-off events. [2022-11-18 19:33:44,906 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:33:44,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 199 events. 13/199 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 161 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 157. Up to 2 conditions per place. [2022-11-18 19:33:44,912 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 201 transitions, 418 flow [2022-11-18 19:33:44,918 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 180 transitions, 369 flow [2022-11-18 19:33:44,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:33:44,935 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@711b4bb5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:33:44,935 INFO L358 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2022-11-18 19:33:44,955 INFO L130 PetriNetUnfolder]: 3/78 cut-off events. [2022-11-18 19:33:44,955 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:33:44,956 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:44,956 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] [2022-11-18 19:33:44,957 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:44,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:44,962 INFO L85 PathProgramCache]: Analyzing trace with hash 216078526, now seen corresponding path program 1 times [2022-11-18 19:33:44,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:44,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314099531] [2022-11-18 19:33:44,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:44,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:45,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:45,414 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-18 19:33:45,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:45,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314099531] [2022-11-18 19:33:45,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314099531] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:45,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:33:45,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:33:45,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022873139] [2022-11-18 19:33:45,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:45,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:33:45,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:45,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:33:45,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:33:45,465 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 201 [2022-11-18 19:33:45,469 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 180 transitions, 369 flow. Second operand has 4 states, 4 states have (on average 152.5) internal successors, (610), 4 states have internal predecessors, (610), 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-18 19:33:45,469 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:45,469 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 201 [2022-11-18 19:33:45,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:45,839 INFO L130 PetriNetUnfolder]: 71/456 cut-off events. [2022-11-18 19:33:45,839 INFO L131 PetriNetUnfolder]: For 42/50 co-relation queries the response was YES. [2022-11-18 19:33:45,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 653 conditions, 456 events. 71/456 cut-off events. For 42/50 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1845 event pairs, 48 based on Foata normal form. 28/364 useless extension candidates. Maximal degree in co-relation 259. Up to 85 conditions per place. [2022-11-18 19:33:45,851 INFO L137 encePairwiseOnDemand]: 176/201 looper letters, 54 selfloop transitions, 9 changer transitions 4/196 dead transitions. [2022-11-18 19:33:45,851 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 196 transitions, 536 flow [2022-11-18 19:33:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:33:45,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:33:45,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 842 transitions. [2022-11-18 19:33:45,879 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8378109452736319 [2022-11-18 19:33:45,880 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 842 transitions. [2022-11-18 19:33:45,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 842 transitions. [2022-11-18 19:33:45,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:45,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 842 transitions. [2022-11-18 19:33:45,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 168.4) internal successors, (842), 5 states have internal predecessors, (842), 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-18 19:33:45,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 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-18 19:33:45,905 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 201.0) internal successors, (1206), 6 states have internal predecessors, (1206), 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-18 19:33:45,907 INFO L175 Difference]: Start difference. First operand has 175 places, 180 transitions, 369 flow. Second operand 5 states and 842 transitions. [2022-11-18 19:33:45,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 196 transitions, 536 flow [2022-11-18 19:33:45,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 196 transitions, 526 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:33:45,920 INFO L231 Difference]: Finished difference. Result has 175 places, 171 transitions, 399 flow [2022-11-18 19:33:45,922 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=399, PETRI_PLACES=175, PETRI_TRANSITIONS=171} [2022-11-18 19:33:45,929 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 0 predicate places. [2022-11-18 19:33:45,929 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 171 transitions, 399 flow [2022-11-18 19:33:45,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 152.5) internal successors, (610), 4 states have internal predecessors, (610), 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-18 19:33:45,931 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:45,932 INFO L209 CegarLoopForPetriNet]: trace histogram [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] [2022-11-18 19:33:45,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:33:45,933 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:45,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:45,935 INFO L85 PathProgramCache]: Analyzing trace with hash -58870603, now seen corresponding path program 1 times [2022-11-18 19:33:45,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:45,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026677284] [2022-11-18 19:33:45,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:45,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:45,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:46,248 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:46,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:46,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026677284] [2022-11-18 19:33:46,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026677284] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:33:46,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669892035] [2022-11-18 19:33:46,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:46,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:46,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:33:46,258 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:33:46,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:33:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:46,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:33:46,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:33:46,533 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:46,533 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:33:46,605 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:46,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669892035] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:33:46,605 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:33:46,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-18 19:33:46,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767688636] [2022-11-18 19:33:46,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:33:46,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 19:33:46,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:46,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 19:33:46,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-18 19:33:46,612 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 201 [2022-11-18 19:33:46,614 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 171 transitions, 399 flow. Second operand has 12 states, 12 states have (on average 153.66666666666666) internal successors, (1844), 12 states have internal predecessors, (1844), 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-18 19:33:46,615 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:46,615 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 201 [2022-11-18 19:33:46,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:47,193 INFO L130 PetriNetUnfolder]: 176/1008 cut-off events. [2022-11-18 19:33:47,193 INFO L131 PetriNetUnfolder]: For 52/72 co-relation queries the response was YES. [2022-11-18 19:33:47,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1512 conditions, 1008 events. 176/1008 cut-off events. For 52/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 5466 event pairs, 120 based on Foata normal form. 6/734 useless extension candidates. Maximal degree in co-relation 996. Up to 78 conditions per place. [2022-11-18 19:33:47,200 INFO L137 encePairwiseOnDemand]: 186/201 looper letters, 111 selfloop transitions, 40 changer transitions 0/280 dead transitions. [2022-11-18 19:33:47,201 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 280 transitions, 985 flow [2022-11-18 19:33:47,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-18 19:33:47,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-18 19:33:47,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2875 transitions. [2022-11-18 19:33:47,207 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7946379215035931 [2022-11-18 19:33:47,207 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2875 transitions. [2022-11-18 19:33:47,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2875 transitions. [2022-11-18 19:33:47,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:47,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2875 transitions. [2022-11-18 19:33:47,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 159.72222222222223) internal successors, (2875), 18 states have internal predecessors, (2875), 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-18 19:33:47,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 201.0) internal successors, (3819), 19 states have internal predecessors, (3819), 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-18 19:33:47,225 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 201.0) internal successors, (3819), 19 states have internal predecessors, (3819), 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-18 19:33:47,225 INFO L175 Difference]: Start difference. First operand has 175 places, 171 transitions, 399 flow. Second operand 18 states and 2875 transitions. [2022-11-18 19:33:47,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 280 transitions, 985 flow [2022-11-18 19:33:47,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 280 transitions, 980 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:33:47,232 INFO L231 Difference]: Finished difference. Result has 191 places, 198 transitions, 632 flow [2022-11-18 19:33:47,233 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=632, PETRI_PLACES=191, PETRI_TRANSITIONS=198} [2022-11-18 19:33:47,233 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 16 predicate places. [2022-11-18 19:33:47,233 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 198 transitions, 632 flow [2022-11-18 19:33:47,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 153.66666666666666) internal successors, (1844), 12 states have internal predecessors, (1844), 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-18 19:33:47,235 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:47,235 INFO L209 CegarLoopForPetriNet]: trace histogram [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] [2022-11-18 19:33:47,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:33:47,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:47,440 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:47,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:47,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1824988088, now seen corresponding path program 1 times [2022-11-18 19:33:47,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:47,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704848403] [2022-11-18 19:33:47,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:47,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:47,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:47,594 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:47,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:47,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704848403] [2022-11-18 19:33:47,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704848403] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:33:47,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84565158] [2022-11-18 19:33:47,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:47,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:47,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:33:47,598 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:33:47,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:33:47,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:47,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:33:47,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:33:47,785 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:47,790 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:33:47,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84565158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:47,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:33:47,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-18 19:33:47,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748336845] [2022-11-18 19:33:47,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:47,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:33:47,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:47,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:33:47,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:33:47,795 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 201 [2022-11-18 19:33:47,797 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 198 transitions, 632 flow. Second operand has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 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-18 19:33:47,797 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:47,797 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 201 [2022-11-18 19:33:47,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:48,158 INFO L130 PetriNetUnfolder]: 176/1000 cut-off events. [2022-11-18 19:33:48,159 INFO L131 PetriNetUnfolder]: For 146/166 co-relation queries the response was YES. [2022-11-18 19:33:48,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1549 conditions, 1000 events. 176/1000 cut-off events. For 146/166 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 5407 event pairs, 120 based on Foata normal form. 8/728 useless extension candidates. Maximal degree in co-relation 1211. Up to 268 conditions per place. [2022-11-18 19:33:48,166 INFO L137 encePairwiseOnDemand]: 190/201 looper letters, 55 selfloop transitions, 27 changer transitions 0/211 dead transitions. [2022-11-18 19:33:48,167 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 211 transitions, 792 flow [2022-11-18 19:33:48,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:33:48,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:33:48,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1120 transitions. [2022-11-18 19:33:48,170 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7960199004975125 [2022-11-18 19:33:48,170 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1120 transitions. [2022-11-18 19:33:48,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1120 transitions. [2022-11-18 19:33:48,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:48,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1120 transitions. [2022-11-18 19:33:48,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 160.0) internal successors, (1120), 7 states have internal predecessors, (1120), 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-18 19:33:48,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 201.0) internal successors, (1608), 8 states have internal predecessors, (1608), 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-18 19:33:48,178 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 201.0) internal successors, (1608), 8 states have internal predecessors, (1608), 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-18 19:33:48,178 INFO L175 Difference]: Start difference. First operand has 191 places, 198 transitions, 632 flow. Second operand 7 states and 1120 transitions. [2022-11-18 19:33:48,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 211 transitions, 792 flow [2022-11-18 19:33:48,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 211 transitions, 718 flow, removed 26 selfloop flow, removed 5 redundant places. [2022-11-18 19:33:48,188 INFO L231 Difference]: Finished difference. Result has 186 places, 190 transitions, 558 flow [2022-11-18 19:33:48,189 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=558, PETRI_PLACES=186, PETRI_TRANSITIONS=190} [2022-11-18 19:33:48,190 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 11 predicate places. [2022-11-18 19:33:48,190 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 190 transitions, 558 flow [2022-11-18 19:33:48,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 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-18 19:33:48,191 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:48,191 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] [2022-11-18 19:33:48,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-18 19:33:48,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:48,403 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:48,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:48,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1335341918, now seen corresponding path program 1 times [2022-11-18 19:33:48,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:48,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676140097] [2022-11-18 19:33:48,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:48,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:48,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:48,635 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-18 19:33:48,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:48,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676140097] [2022-11-18 19:33:48,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676140097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:48,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:33:48,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:33:48,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320585459] [2022-11-18 19:33:48,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:48,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:33:48,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:48,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:33:48,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:33:48,653 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 201 [2022-11-18 19:33:48,654 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 190 transitions, 558 flow. Second operand has 6 states, 6 states have (on average 152.33333333333334) internal successors, (914), 6 states have internal predecessors, (914), 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-18 19:33:48,654 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:48,654 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 201 [2022-11-18 19:33:48,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:48,938 INFO L130 PetriNetUnfolder]: 144/880 cut-off events. [2022-11-18 19:33:48,938 INFO L131 PetriNetUnfolder]: For 138/154 co-relation queries the response was YES. [2022-11-18 19:33:48,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 880 events. 144/880 cut-off events. For 138/154 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4536 event pairs, 98 based on Foata normal form. 6/654 useless extension candidates. Maximal degree in co-relation 1024. Up to 261 conditions per place. [2022-11-18 19:33:48,944 INFO L137 encePairwiseOnDemand]: 190/201 looper letters, 57 selfloop transitions, 7 changer transitions 1/198 dead transitions. [2022-11-18 19:33:48,945 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 198 transitions, 708 flow [2022-11-18 19:33:48,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:33:48,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:33:48,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1094 transitions. [2022-11-18 19:33:48,948 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7775408670931059 [2022-11-18 19:33:48,948 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1094 transitions. [2022-11-18 19:33:48,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1094 transitions. [2022-11-18 19:33:48,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:48,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1094 transitions. [2022-11-18 19:33:48,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 156.28571428571428) internal successors, (1094), 7 states have internal predecessors, (1094), 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-18 19:33:48,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 201.0) internal successors, (1608), 8 states have internal predecessors, (1608), 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-18 19:33:48,955 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 201.0) internal successors, (1608), 8 states have internal predecessors, (1608), 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-18 19:33:48,955 INFO L175 Difference]: Start difference. First operand has 186 places, 190 transitions, 558 flow. Second operand 7 states and 1094 transitions. [2022-11-18 19:33:48,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 198 transitions, 708 flow [2022-11-18 19:33:48,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 198 transitions, 674 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-18 19:33:48,962 INFO L231 Difference]: Finished difference. Result has 189 places, 191 transitions, 554 flow [2022-11-18 19:33:48,963 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=554, PETRI_PLACES=189, PETRI_TRANSITIONS=191} [2022-11-18 19:33:48,965 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 14 predicate places. [2022-11-18 19:33:48,965 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 191 transitions, 554 flow [2022-11-18 19:33:48,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.33333333333334) internal successors, (914), 6 states have internal predecessors, (914), 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-18 19:33:48,966 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:48,966 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:33:48,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:33:48,967 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:48,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:48,967 INFO L85 PathProgramCache]: Analyzing trace with hash 2012507262, now seen corresponding path program 2 times [2022-11-18 19:33:48,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:48,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609720283] [2022-11-18 19:33:48,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:48,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:49,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:49,242 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:49,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:49,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609720283] [2022-11-18 19:33:49,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609720283] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:33:49,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180215068] [2022-11-18 19:33:49,243 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:33:49,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:49,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:33:49,247 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:33:49,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:33:49,340 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-18 19:33:49,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:33:49,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:33:49,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:33:49,549 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-18 19:33:49,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:33:49,739 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-18 19:33:49,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180215068] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:33:49,740 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:33:49,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2022-11-18 19:33:49,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296237302] [2022-11-18 19:33:49,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:33:49,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-18 19:33:49,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:49,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-18 19:33:49,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2022-11-18 19:33:49,745 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 201 [2022-11-18 19:33:49,747 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 191 transitions, 554 flow. Second operand has 18 states, 18 states have (on average 139.61111111111111) internal successors, (2513), 18 states have internal predecessors, (2513), 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-18 19:33:49,748 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:49,748 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 201 [2022-11-18 19:33:49,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:51,195 INFO L130 PetriNetUnfolder]: 147/1033 cut-off events. [2022-11-18 19:33:51,196 INFO L131 PetriNetUnfolder]: For 182/200 co-relation queries the response was YES. [2022-11-18 19:33:51,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1709 conditions, 1033 events. 147/1033 cut-off events. For 182/200 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 5267 event pairs, 91 based on Foata normal form. 4/823 useless extension candidates. Maximal degree in co-relation 1290. Up to 121 conditions per place. [2022-11-18 19:33:51,203 INFO L137 encePairwiseOnDemand]: 179/201 looper letters, 126 selfloop transitions, 64 changer transitions 5/309 dead transitions. [2022-11-18 19:33:51,203 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 309 transitions, 1316 flow [2022-11-18 19:33:51,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-11-18 19:33:51,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-11-18 19:33:51,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 6876 transitions. [2022-11-18 19:33:51,219 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.698141943344502 [2022-11-18 19:33:51,220 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 6876 transitions. [2022-11-18 19:33:51,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 6876 transitions. [2022-11-18 19:33:51,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:51,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 6876 transitions. [2022-11-18 19:33:51,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 140.3265306122449) internal successors, (6876), 49 states have internal predecessors, (6876), 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-18 19:33:51,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 201.0) internal successors, (10050), 50 states have internal predecessors, (10050), 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-18 19:33:51,262 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 201.0) internal successors, (10050), 50 states have internal predecessors, (10050), 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-18 19:33:51,262 INFO L175 Difference]: Start difference. First operand has 189 places, 191 transitions, 554 flow. Second operand 49 states and 6876 transitions. [2022-11-18 19:33:51,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 309 transitions, 1316 flow [2022-11-18 19:33:51,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 309 transitions, 1294 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-18 19:33:51,270 INFO L231 Difference]: Finished difference. Result has 234 places, 212 transitions, 789 flow [2022-11-18 19:33:51,270 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=789, PETRI_PLACES=234, PETRI_TRANSITIONS=212} [2022-11-18 19:33:51,271 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 59 predicate places. [2022-11-18 19:33:51,271 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 212 transitions, 789 flow [2022-11-18 19:33:51,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 139.61111111111111) internal successors, (2513), 18 states have internal predecessors, (2513), 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-18 19:33:51,273 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:51,273 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] [2022-11-18 19:33:51,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:33:51,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:51,479 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:51,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:51,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1168431614, now seen corresponding path program 1 times [2022-11-18 19:33:51,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:51,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887302891] [2022-11-18 19:33:51,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:51,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:51,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:51,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:51,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:51,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887302891] [2022-11-18 19:33:51,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887302891] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:33:51,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642908324] [2022-11-18 19:33:51,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:51,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:51,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:33:51,731 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:33:51,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 19:33:51,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:51,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:33:51,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:33:51,970 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-18 19:33:51,971 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:33:51,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642908324] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:51,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:33:51,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2022-11-18 19:33:51,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797998108] [2022-11-18 19:33:51,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:51,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:33:51,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:51,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:33:51,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:33:51,974 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 201 [2022-11-18 19:33:51,975 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 212 transitions, 789 flow. Second operand has 4 states, 4 states have (on average 171.0) internal successors, (684), 4 states have internal predecessors, (684), 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-18 19:33:51,975 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:51,975 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 201 [2022-11-18 19:33:51,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:52,134 INFO L130 PetriNetUnfolder]: 98/862 cut-off events. [2022-11-18 19:33:52,135 INFO L131 PetriNetUnfolder]: For 205/217 co-relation queries the response was YES. [2022-11-18 19:33:52,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 862 events. 98/862 cut-off events. For 205/217 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3903 event pairs, 48 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 1109. Up to 148 conditions per place. [2022-11-18 19:33:52,140 INFO L137 encePairwiseOnDemand]: 196/201 looper letters, 16 selfloop transitions, 3 changer transitions 0/210 dead transitions. [2022-11-18 19:33:52,140 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 210 transitions, 819 flow [2022-11-18 19:33:52,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 19:33:52,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-18 19:33:52,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 691 transitions. [2022-11-18 19:33:52,143 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8594527363184079 [2022-11-18 19:33:52,143 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 691 transitions. [2022-11-18 19:33:52,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 691 transitions. [2022-11-18 19:33:52,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:52,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 691 transitions. [2022-11-18 19:33:52,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 172.75) internal successors, (691), 4 states have internal predecessors, (691), 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-18 19:33:52,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 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-18 19:33:52,147 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 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-18 19:33:52,147 INFO L175 Difference]: Start difference. First operand has 234 places, 212 transitions, 789 flow. Second operand 4 states and 691 transitions. [2022-11-18 19:33:52,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 210 transitions, 819 flow [2022-11-18 19:33:52,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 210 transitions, 720 flow, removed 15 selfloop flow, removed 17 redundant places. [2022-11-18 19:33:52,154 INFO L231 Difference]: Finished difference. Result has 217 places, 210 transitions, 688 flow [2022-11-18 19:33:52,155 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=688, PETRI_PLACES=217, PETRI_TRANSITIONS=210} [2022-11-18 19:33:52,155 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 42 predicate places. [2022-11-18 19:33:52,155 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 210 transitions, 688 flow [2022-11-18 19:33:52,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 171.0) internal successors, (684), 4 states have internal predecessors, (684), 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-18 19:33:52,156 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:52,156 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] [2022-11-18 19:33:52,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 19:33:52,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:52,362 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:52,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:52,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1964424485, now seen corresponding path program 1 times [2022-11-18 19:33:52,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:52,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807640280] [2022-11-18 19:33:52,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:52,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:52,556 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-18 19:33:52,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:52,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807640280] [2022-11-18 19:33:52,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807640280] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:52,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:33:52,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:33:52,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137540035] [2022-11-18 19:33:52,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:52,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:33:52,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:52,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:33:52,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:33:52,559 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 201 [2022-11-18 19:33:52,560 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 210 transitions, 688 flow. Second operand has 3 states, 3 states have (on average 173.33333333333334) internal successors, (520), 3 states have internal predecessors, (520), 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-18 19:33:52,560 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:52,560 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 201 [2022-11-18 19:33:52,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:52,702 INFO L130 PetriNetUnfolder]: 80/850 cut-off events. [2022-11-18 19:33:52,702 INFO L131 PetriNetUnfolder]: For 126/132 co-relation queries the response was YES. [2022-11-18 19:33:52,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1224 conditions, 850 events. 80/850 cut-off events. For 126/132 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3811 event pairs, 12 based on Foata normal form. 12/754 useless extension candidates. Maximal degree in co-relation 1169. Up to 106 conditions per place. [2022-11-18 19:33:52,707 INFO L137 encePairwiseOnDemand]: 198/201 looper letters, 12 selfloop transitions, 2 changer transitions 0/213 dead transitions. [2022-11-18 19:33:52,708 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 213 transitions, 725 flow [2022-11-18 19:33:52,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:33:52,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:33:52,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 528 transitions. [2022-11-18 19:33:52,710 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8756218905472637 [2022-11-18 19:33:52,710 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 528 transitions. [2022-11-18 19:33:52,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 528 transitions. [2022-11-18 19:33:52,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:52,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 528 transitions. [2022-11-18 19:33:52,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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-18 19:33:52,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 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-18 19:33:52,730 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 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-18 19:33:52,730 INFO L175 Difference]: Start difference. First operand has 217 places, 210 transitions, 688 flow. Second operand 3 states and 528 transitions. [2022-11-18 19:33:52,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 213 transitions, 725 flow [2022-11-18 19:33:52,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 213 transitions, 719 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:33:52,736 INFO L231 Difference]: Finished difference. Result has 217 places, 211 transitions, 694 flow [2022-11-18 19:33:52,736 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=694, PETRI_PLACES=217, PETRI_TRANSITIONS=211} [2022-11-18 19:33:52,737 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 42 predicate places. [2022-11-18 19:33:52,737 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 211 transitions, 694 flow [2022-11-18 19:33:52,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.33333333333334) internal successors, (520), 3 states have internal predecessors, (520), 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-18 19:33:52,738 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:52,738 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] [2022-11-18 19:33:52,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 19:33:52,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:52,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:52,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1496803494, now seen corresponding path program 1 times [2022-11-18 19:33:52,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:52,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211724331] [2022-11-18 19:33:52,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:52,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:52,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:52,918 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-18 19:33:52,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:52,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211724331] [2022-11-18 19:33:52,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211724331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:52,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:33:52,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:33:52,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351287761] [2022-11-18 19:33:52,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:52,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:33:52,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:52,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:33:52,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:33:52,925 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 201 [2022-11-18 19:33:52,926 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 211 transitions, 694 flow. Second operand has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 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-18 19:33:52,927 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:52,927 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 201 [2022-11-18 19:33:52,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:53,233 INFO L130 PetriNetUnfolder]: 86/1128 cut-off events. [2022-11-18 19:33:53,233 INFO L131 PetriNetUnfolder]: For 372/396 co-relation queries the response was YES. [2022-11-18 19:33:53,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1847 conditions, 1128 events. 86/1128 cut-off events. For 372/396 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 5985 event pairs, 42 based on Foata normal form. 18/1014 useless extension candidates. Maximal degree in co-relation 1554. Up to 185 conditions per place. [2022-11-18 19:33:53,240 INFO L137 encePairwiseOnDemand]: 191/201 looper letters, 77 selfloop transitions, 21 changer transitions 10/245 dead transitions. [2022-11-18 19:33:53,240 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 245 transitions, 1054 flow [2022-11-18 19:33:53,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:33:53,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 19:33:53,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1396 transitions. [2022-11-18 19:33:53,246 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7716970702045329 [2022-11-18 19:33:53,246 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1396 transitions. [2022-11-18 19:33:53,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1396 transitions. [2022-11-18 19:33:53,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:53,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1396 transitions. [2022-11-18 19:33:53,252 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 155.11111111111111) internal successors, (1396), 9 states have internal predecessors, (1396), 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-18 19:33:53,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 201.0) internal successors, (2010), 10 states have internal predecessors, (2010), 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-18 19:33:53,256 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 201.0) internal successors, (2010), 10 states have internal predecessors, (2010), 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-18 19:33:53,256 INFO L175 Difference]: Start difference. First operand has 217 places, 211 transitions, 694 flow. Second operand 9 states and 1396 transitions. [2022-11-18 19:33:53,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 245 transitions, 1054 flow [2022-11-18 19:33:53,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 245 transitions, 1052 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:33:53,263 INFO L231 Difference]: Finished difference. Result has 226 places, 212 transitions, 746 flow [2022-11-18 19:33:53,264 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=746, PETRI_PLACES=226, PETRI_TRANSITIONS=212} [2022-11-18 19:33:53,267 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 51 predicate places. [2022-11-18 19:33:53,267 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 212 transitions, 746 flow [2022-11-18 19:33:53,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 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-18 19:33:53,269 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:53,269 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] [2022-11-18 19:33:53,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:33:53,269 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:53,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:53,272 INFO L85 PathProgramCache]: Analyzing trace with hash 2106580815, now seen corresponding path program 1 times [2022-11-18 19:33:53,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:53,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664883983] [2022-11-18 19:33:53,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:53,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:53,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:53,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:33:53,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:53,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664883983] [2022-11-18 19:33:53,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664883983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:53,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:33:53,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:33:53,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354895163] [2022-11-18 19:33:53,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:53,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:33:53,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:53,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:33:53,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:33:53,519 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 201 [2022-11-18 19:33:53,519 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 212 transitions, 746 flow. Second operand has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 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-18 19:33:53,520 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:53,520 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 201 [2022-11-18 19:33:53,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:33:53,724 INFO L130 PetriNetUnfolder]: 74/1206 cut-off events. [2022-11-18 19:33:53,724 INFO L131 PetriNetUnfolder]: For 330/342 co-relation queries the response was YES. [2022-11-18 19:33:53,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1822 conditions, 1206 events. 74/1206 cut-off events. For 330/342 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6664 event pairs, 18 based on Foata normal form. 12/1092 useless extension candidates. Maximal degree in co-relation 1529. Up to 124 conditions per place. [2022-11-18 19:33:53,731 INFO L137 encePairwiseOnDemand]: 198/201 looper letters, 13 selfloop transitions, 2 changer transitions 1/216 dead transitions. [2022-11-18 19:33:53,731 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 216 transitions, 795 flow [2022-11-18 19:33:53,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:33:53,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:33:53,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 529 transitions. [2022-11-18 19:33:53,733 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8772802653399668 [2022-11-18 19:33:53,733 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 529 transitions. [2022-11-18 19:33:53,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 529 transitions. [2022-11-18 19:33:53,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:33:53,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 529 transitions. [2022-11-18 19:33:53,735 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 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-18 19:33:53,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 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-18 19:33:53,736 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 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-18 19:33:53,736 INFO L175 Difference]: Start difference. First operand has 226 places, 212 transitions, 746 flow. Second operand 3 states and 529 transitions. [2022-11-18 19:33:53,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 216 transitions, 795 flow [2022-11-18 19:33:53,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 216 transitions, 770 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-18 19:33:53,743 INFO L231 Difference]: Finished difference. Result has 224 places, 213 transitions, 735 flow [2022-11-18 19:33:53,744 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=735, PETRI_PLACES=224, PETRI_TRANSITIONS=213} [2022-11-18 19:33:53,744 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 49 predicate places. [2022-11-18 19:33:53,744 INFO L495 AbstractCegarLoop]: Abstraction has has 224 places, 213 transitions, 735 flow [2022-11-18 19:33:53,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 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-18 19:33:53,745 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:33:53,745 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] [2022-11-18 19:33:53,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 19:33:53,746 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:33:53,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:53,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1450240961, now seen corresponding path program 1 times [2022-11-18 19:33:53,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:53,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201255566] [2022-11-18 19:33:53,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:53,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:53,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:54,960 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-18 19:33:54,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:54,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201255566] [2022-11-18 19:33:54,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201255566] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:33:54,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218649502] [2022-11-18 19:33:54,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:54,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:54,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:33:54,963 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:33:54,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 19:33:55,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:55,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-18 19:33:55,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:33:56,302 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-11-18 19:33:56,355 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-18 19:33:56,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:33:56,468 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:33:56,469 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 24 treesize of output 20 [2022-11-18 19:33:57,829 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-18 19:33:57,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218649502] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:33:57,831 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:33:57,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 12] total 44 [2022-11-18 19:33:57,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281280903] [2022-11-18 19:33:57,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:33:57,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-18 19:33:57,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:57,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-18 19:33:57,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=1665, Unknown=0, NotChecked=0, Total=1980 [2022-11-18 19:33:57,841 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 201 [2022-11-18 19:33:57,845 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 213 transitions, 735 flow. Second operand has 45 states, 45 states have (on average 103.06666666666666) internal successors, (4638), 45 states have internal predecessors, (4638), 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-18 19:33:57,846 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:33:57,846 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 201 [2022-11-18 19:33:57,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:34:04,974 INFO L130 PetriNetUnfolder]: 6908/14726 cut-off events. [2022-11-18 19:34:04,974 INFO L131 PetriNetUnfolder]: For 3940/3940 co-relation queries the response was YES. [2022-11-18 19:34:05,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31601 conditions, 14726 events. 6908/14726 cut-off events. For 3940/3940 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 122373 event pairs, 702 based on Foata normal form. 0/12422 useless extension candidates. Maximal degree in co-relation 26341. Up to 2202 conditions per place. [2022-11-18 19:34:05,116 INFO L137 encePairwiseOnDemand]: 168/201 looper letters, 331 selfloop transitions, 130 changer transitions 14/553 dead transitions. [2022-11-18 19:34:05,116 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 553 transitions, 2714 flow [2022-11-18 19:34:05,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-11-18 19:34:05,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2022-11-18 19:34:05,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 7247 transitions. [2022-11-18 19:34:05,135 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5225322662052059 [2022-11-18 19:34:05,135 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 7247 transitions. [2022-11-18 19:34:05,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 7247 transitions. [2022-11-18 19:34:05,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:34:05,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 7247 transitions. [2022-11-18 19:34:05,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 105.02898550724638) internal successors, (7247), 69 states have internal predecessors, (7247), 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-18 19:34:05,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 201.0) internal successors, (14070), 70 states have internal predecessors, (14070), 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-18 19:34:05,184 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 201.0) internal successors, (14070), 70 states have internal predecessors, (14070), 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-18 19:34:05,184 INFO L175 Difference]: Start difference. First operand has 224 places, 213 transitions, 735 flow. Second operand 69 states and 7247 transitions. [2022-11-18 19:34:05,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 553 transitions, 2714 flow [2022-11-18 19:34:05,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 553 transitions, 2635 flow, removed 37 selfloop flow, removed 2 redundant places. [2022-11-18 19:34:05,201 INFO L231 Difference]: Finished difference. Result has 307 places, 324 transitions, 1509 flow [2022-11-18 19:34:05,202 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=727, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=1509, PETRI_PLACES=307, PETRI_TRANSITIONS=324} [2022-11-18 19:34:05,203 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 132 predicate places. [2022-11-18 19:34:05,203 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 324 transitions, 1509 flow [2022-11-18 19:34:05,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 103.06666666666666) internal successors, (4638), 45 states have internal predecessors, (4638), 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-18 19:34:05,205 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:34:05,205 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] [2022-11-18 19:34:05,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 19:34:05,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 19:34:05,411 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:34:05,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:34:05,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1450258835, now seen corresponding path program 1 times [2022-11-18 19:34:05,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:34:05,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113348339] [2022-11-18 19:34:05,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:34:05,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:34:05,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:06,785 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-18 19:34:06,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:34:06,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113348339] [2022-11-18 19:34:06,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113348339] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:34:06,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441133247] [2022-11-18 19:34:06,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:34:06,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:34:06,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:34:06,787 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:34:06,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 19:34:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:06,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 39 conjunts are in the unsatisfiable core [2022-11-18 19:34:06,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:34:07,964 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-18 19:34:08,448 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-18 19:34:08,544 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-18 19:34:08,661 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-18 19:34:08,714 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-18 19:34:08,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:34:10,103 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:34:10,103 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 60 treesize of output 48 [2022-11-18 19:34:10,118 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:34:10,118 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 140 treesize of output 136 [2022-11-18 19:34:10,131 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:34:10,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 112 [2022-11-18 19:34:10,147 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:34:10,147 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 79 [2022-11-18 19:34:11,454 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-18 19:34:11,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441133247] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:34:11,455 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:34:11,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 21, 18] total 55 [2022-11-18 19:34:11,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038902365] [2022-11-18 19:34:11,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:34:11,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-11-18 19:34:11,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:34:11,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-11-18 19:34:11,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=462, Invalid=2599, Unknown=19, NotChecked=0, Total=3080 [2022-11-18 19:34:11,462 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 201 [2022-11-18 19:34:11,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 324 transitions, 1509 flow. Second operand has 56 states, 56 states have (on average 95.42857142857143) internal successors, (5344), 56 states have internal predecessors, (5344), 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-18 19:34:11,471 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:34:11,472 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 201 [2022-11-18 19:34:11,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:34:23,636 INFO L130 PetriNetUnfolder]: 15317/32904 cut-off events. [2022-11-18 19:34:23,636 INFO L131 PetriNetUnfolder]: For 53232/53358 co-relation queries the response was YES. [2022-11-18 19:34:23,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88653 conditions, 32904 events. 15317/32904 cut-off events. For 53232/53358 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 319459 event pairs, 1332 based on Foata normal form. 78/28641 useless extension candidates. Maximal degree in co-relation 82449. Up to 5462 conditions per place. [2022-11-18 19:34:24,039 INFO L137 encePairwiseOnDemand]: 167/201 looper letters, 537 selfloop transitions, 324 changer transitions 12/968 dead transitions. [2022-11-18 19:34:24,039 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 968 transitions, 6372 flow [2022-11-18 19:34:24,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-11-18 19:34:24,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2022-11-18 19:34:24,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 6713 transitions. [2022-11-18 19:34:24,052 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.491147205150717 [2022-11-18 19:34:24,052 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 6713 transitions. [2022-11-18 19:34:24,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 6713 transitions. [2022-11-18 19:34:24,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:34:24,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 6713 transitions. [2022-11-18 19:34:24,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 98.72058823529412) internal successors, (6713), 68 states have internal predecessors, (6713), 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-18 19:34:24,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 201.0) internal successors, (13869), 69 states have internal predecessors, (13869), 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-18 19:34:24,091 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 201.0) internal successors, (13869), 69 states have internal predecessors, (13869), 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-18 19:34:24,091 INFO L175 Difference]: Start difference. First operand has 307 places, 324 transitions, 1509 flow. Second operand 68 states and 6713 transitions. [2022-11-18 19:34:24,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 968 transitions, 6372 flow [2022-11-18 19:34:24,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 968 transitions, 5827 flow, removed 236 selfloop flow, removed 19 redundant places. [2022-11-18 19:34:24,899 INFO L231 Difference]: Finished difference. Result has 375 places, 619 transitions, 3955 flow [2022-11-18 19:34:24,900 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=1348, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=3955, PETRI_PLACES=375, PETRI_TRANSITIONS=619} [2022-11-18 19:34:24,900 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 200 predicate places. [2022-11-18 19:34:24,901 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 619 transitions, 3955 flow [2022-11-18 19:34:24,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 95.42857142857143) internal successors, (5344), 56 states have internal predecessors, (5344), 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-18 19:34:24,902 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:34:24,903 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] [2022-11-18 19:34:24,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-18 19:34:25,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-18 19:34:25,109 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:34:25,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:34:25,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1710136971, now seen corresponding path program 2 times [2022-11-18 19:34:25,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:34:25,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443052007] [2022-11-18 19:34:25,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:34:25,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:34:25,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:26,316 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-18 19:34:26,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:34:26,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443052007] [2022-11-18 19:34:26,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443052007] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:34:26,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44465395] [2022-11-18 19:34:26,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:34:26,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:34:26,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:34:26,317 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:34:26,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 19:34:26,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-18 19:34:26,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:34:26,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-18 19:34:26,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:34:27,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-18 19:34:27,321 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-18 19:34:27,352 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-18 19:34:27,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:34:27,395 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:34:27,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44465395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:34:27,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:34:27,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [19] total 31 [2022-11-18 19:34:27,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640462977] [2022-11-18 19:34:27,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:34:27,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-18 19:34:27,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:34:27,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-18 19:34:27,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2022-11-18 19:34:27,399 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 201 [2022-11-18 19:34:27,404 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 619 transitions, 3955 flow. Second operand has 14 states, 14 states have (on average 127.0) internal successors, (1778), 14 states have internal predecessors, (1778), 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-18 19:34:27,404 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:34:27,404 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 201 [2022-11-18 19:34:27,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:34:37,447 INFO L130 PetriNetUnfolder]: 20067/41372 cut-off events. [2022-11-18 19:34:37,447 INFO L131 PetriNetUnfolder]: For 123870/124592 co-relation queries the response was YES. [2022-11-18 19:34:37,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137166 conditions, 41372 events. 20067/41372 cut-off events. For 123870/124592 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 408420 event pairs, 1910 based on Foata normal form. 874/38897 useless extension candidates. Maximal degree in co-relation 129281. Up to 15348 conditions per place. [2022-11-18 19:34:38,001 INFO L137 encePairwiseOnDemand]: 176/201 looper letters, 390 selfloop transitions, 217 changer transitions 5/783 dead transitions. [2022-11-18 19:34:38,002 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 783 transitions, 6189 flow [2022-11-18 19:34:38,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-18 19:34:38,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-18 19:34:38,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2746 transitions. [2022-11-18 19:34:38,022 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6505567401089789 [2022-11-18 19:34:38,022 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2746 transitions. [2022-11-18 19:34:38,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2746 transitions. [2022-11-18 19:34:38,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:34:38,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2746 transitions. [2022-11-18 19:34:38,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 130.76190476190476) internal successors, (2746), 21 states have internal predecessors, (2746), 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-18 19:34:38,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 201.0) internal successors, (4422), 22 states have internal predecessors, (4422), 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-18 19:34:38,050 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 201.0) internal successors, (4422), 22 states have internal predecessors, (4422), 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-18 19:34:38,050 INFO L175 Difference]: Start difference. First operand has 375 places, 619 transitions, 3955 flow. Second operand 21 states and 2746 transitions. [2022-11-18 19:34:38,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 783 transitions, 6189 flow [2022-11-18 19:34:41,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 783 transitions, 5858 flow, removed 141 selfloop flow, removed 17 redundant places. [2022-11-18 19:34:41,080 INFO L231 Difference]: Finished difference. Result has 385 places, 651 transitions, 4665 flow [2022-11-18 19:34:41,081 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=3678, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4665, PETRI_PLACES=385, PETRI_TRANSITIONS=651} [2022-11-18 19:34:41,081 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 210 predicate places. [2022-11-18 19:34:41,082 INFO L495 AbstractCegarLoop]: Abstraction has has 385 places, 651 transitions, 4665 flow [2022-11-18 19:34:41,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 127.0) internal successors, (1778), 14 states have internal predecessors, (1778), 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-18 19:34:41,082 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:34:41,083 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] [2022-11-18 19:34:41,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-18 19:34:41,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-18 19:34:41,284 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:34:41,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:34:41,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1474639250, now seen corresponding path program 1 times [2022-11-18 19:34:41,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:34:41,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810918864] [2022-11-18 19:34:41,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:34:41,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:34:41,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:42,490 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-18 19:34:42,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:34:42,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810918864] [2022-11-18 19:34:42,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810918864] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:34:42,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665965473] [2022-11-18 19:34:42,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:34:42,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:34:42,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:34:42,492 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:34:42,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-18 19:34:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:42,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-18 19:34:42,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:34:43,417 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-18 19:34:44,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-18 19:34:44,041 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 16 treesize of output 18 [2022-11-18 19:34:44,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-18 19:34:44,241 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 16 treesize of output 18 [2022-11-18 19:34:44,339 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-18 19:34:44,341 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:34:44,342 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 19 treesize of output 12 [2022-11-18 19:34:44,414 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-18 19:34:44,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:34:44,541 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_293 (Array Int Int))) (< 0 (+ 2147483650 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_293) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4)))))) is different from false [2022-11-18 19:34:45,392 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:34:45,392 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 31 treesize of output 32 [2022-11-18 19:34:45,403 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:34:45,403 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 174 treesize of output 162 [2022-11-18 19:34:45,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 61 [2022-11-18 19:34:45,426 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 110 [2022-11-18 19:34:46,889 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-18 19:34:46,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665965473] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:34:46,889 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:34:46,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22, 22] total 61 [2022-11-18 19:34:46,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965731097] [2022-11-18 19:34:46,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:34:46,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2022-11-18 19:34:46,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:34:46,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2022-11-18 19:34:46,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=3439, Unknown=3, NotChecked=118, Total=3782 [2022-11-18 19:34:46,897 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 201 [2022-11-18 19:34:46,902 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 651 transitions, 4665 flow. Second operand has 62 states, 62 states have (on average 91.2741935483871) internal successors, (5659), 62 states have internal predecessors, (5659), 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-18 19:34:46,902 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:34:46,902 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 201 [2022-11-18 19:34:46,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:35:08,364 INFO L130 PetriNetUnfolder]: 20882/44373 cut-off events. [2022-11-18 19:35:08,364 INFO L131 PetriNetUnfolder]: For 135762/136290 co-relation queries the response was YES. [2022-11-18 19:35:08,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152422 conditions, 44373 events. 20882/44373 cut-off events. For 135762/136290 co-relation queries the response was YES. Maximal size of possible extension queue 840. Compared 448770 event pairs, 2896 based on Foata normal form. 850/41713 useless extension candidates. Maximal degree in co-relation 146390. Up to 9266 conditions per place. [2022-11-18 19:35:08,988 INFO L137 encePairwiseOnDemand]: 165/201 looper letters, 766 selfloop transitions, 400 changer transitions 11/1268 dead transitions. [2022-11-18 19:35:08,988 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 1268 transitions, 10833 flow [2022-11-18 19:35:08,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-11-18 19:35:08,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2022-11-18 19:35:08,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 6505 transitions. [2022-11-18 19:35:08,998 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4690316533275651 [2022-11-18 19:35:08,999 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 6505 transitions. [2022-11-18 19:35:08,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 6505 transitions. [2022-11-18 19:35:09,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:35:09,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 6505 transitions. [2022-11-18 19:35:09,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 94.27536231884058) internal successors, (6505), 69 states have internal predecessors, (6505), 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-18 19:35:09,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 201.0) internal successors, (14070), 70 states have internal predecessors, (14070), 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-18 19:35:09,031 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 201.0) internal successors, (14070), 70 states have internal predecessors, (14070), 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-18 19:35:09,031 INFO L175 Difference]: Start difference. First operand has 385 places, 651 transitions, 4665 flow. Second operand 69 states and 6505 transitions. [2022-11-18 19:35:09,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 449 places, 1268 transitions, 10833 flow [2022-11-18 19:35:14,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 432 places, 1268 transitions, 10554 flow, removed 24 selfloop flow, removed 17 redundant places. [2022-11-18 19:35:14,330 INFO L231 Difference]: Finished difference. Result has 443 places, 768 transitions, 6661 flow [2022-11-18 19:35:14,330 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=4327, PETRI_DIFFERENCE_MINUEND_PLACES=364, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=268, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=6661, PETRI_PLACES=443, PETRI_TRANSITIONS=768} [2022-11-18 19:35:14,331 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 268 predicate places. [2022-11-18 19:35:14,331 INFO L495 AbstractCegarLoop]: Abstraction has has 443 places, 768 transitions, 6661 flow [2022-11-18 19:35:14,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 91.2741935483871) internal successors, (5659), 62 states have internal predecessors, (5659), 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-18 19:35:14,332 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:35:14,333 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:35:14,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-18 19:35:14,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:35:14,547 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:35:14,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:35:14,547 INFO L85 PathProgramCache]: Analyzing trace with hash -49061615, now seen corresponding path program 1 times [2022-11-18 19:35:14,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:35:14,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030566241] [2022-11-18 19:35:14,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:35:14,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:35:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:14,787 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:14,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:35:14,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030566241] [2022-11-18 19:35:14,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030566241] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:35:14,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680501056] [2022-11-18 19:35:14,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:35:14,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:35:14,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:35:14,790 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:35:14,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-18 19:35:14,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:14,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 19:35:14,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:35:15,157 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:15,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:35:15,442 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:15,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680501056] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:35:15,443 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:35:15,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-18 19:35:15,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025976569] [2022-11-18 19:35:15,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:35:15,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-18 19:35:15,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:35:15,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-18 19:35:15,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-11-18 19:35:15,447 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 201 [2022-11-18 19:35:15,449 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 768 transitions, 6661 flow. Second operand has 19 states, 19 states have (on average 140.8421052631579) internal successors, (2676), 19 states have internal predecessors, (2676), 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-18 19:35:15,449 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:35:15,449 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 201 [2022-11-18 19:35:15,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:35:18,713 INFO L130 PetriNetUnfolder]: 2668/12483 cut-off events. [2022-11-18 19:35:18,713 INFO L131 PetriNetUnfolder]: For 46545/46813 co-relation queries the response was YES. [2022-11-18 19:35:18,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42076 conditions, 12483 events. 2668/12483 cut-off events. For 46545/46813 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 136644 event pairs, 149 based on Foata normal form. 455/12077 useless extension candidates. Maximal degree in co-relation 39745. Up to 1569 conditions per place. [2022-11-18 19:35:18,851 INFO L137 encePairwiseOnDemand]: 186/201 looper letters, 420 selfloop transitions, 60 changer transitions 12/836 dead transitions. [2022-11-18 19:35:18,852 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 836 transitions, 7618 flow [2022-11-18 19:35:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-18 19:35:18,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-18 19:35:18,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2843 transitions. [2022-11-18 19:35:18,858 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7072139303482587 [2022-11-18 19:35:18,858 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2843 transitions. [2022-11-18 19:35:18,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2843 transitions. [2022-11-18 19:35:18,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:35:18,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2843 transitions. [2022-11-18 19:35:18,865 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 142.15) internal successors, (2843), 20 states have internal predecessors, (2843), 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-18 19:35:18,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 201.0) internal successors, (4221), 21 states have internal predecessors, (4221), 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-18 19:35:18,871 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 201.0) internal successors, (4221), 21 states have internal predecessors, (4221), 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-18 19:35:18,871 INFO L175 Difference]: Start difference. First operand has 443 places, 768 transitions, 6661 flow. Second operand 20 states and 2843 transitions. [2022-11-18 19:35:18,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 461 places, 836 transitions, 7618 flow [2022-11-18 19:35:19,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 836 transitions, 7264 flow, removed 31 selfloop flow, removed 32 redundant places. [2022-11-18 19:35:19,706 INFO L231 Difference]: Finished difference. Result has 431 places, 720 transitions, 5822 flow [2022-11-18 19:35:19,706 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=5568, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=701, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=659, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=5822, PETRI_PLACES=431, PETRI_TRANSITIONS=720} [2022-11-18 19:35:19,707 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 256 predicate places. [2022-11-18 19:35:19,707 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 720 transitions, 5822 flow [2022-11-18 19:35:19,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 140.8421052631579) internal successors, (2676), 19 states have internal predecessors, (2676), 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-18 19:35:19,707 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:35:19,708 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:35:19,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-18 19:35:19,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-18 19:35:19,909 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:35:19,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:35:19,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2080662795, now seen corresponding path program 1 times [2022-11-18 19:35:19,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:35:19,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120425649] [2022-11-18 19:35:19,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:35:19,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:35:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:20,200 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:20,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:35:20,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120425649] [2022-11-18 19:35:20,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120425649] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:35:20,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746093143] [2022-11-18 19:35:20,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:35:20,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:35:20,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:35:20,204 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:35:20,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-18 19:35:20,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:20,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 19:35:20,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:35:20,561 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:20,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:35:20,958 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:20,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746093143] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:35:20,958 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:35:20,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-18 19:35:20,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478152440] [2022-11-18 19:35:20,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:35:20,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-18 19:35:20,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:35:20,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-18 19:35:20,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-11-18 19:35:20,964 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 201 [2022-11-18 19:35:20,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 720 transitions, 5822 flow. Second operand has 19 states, 19 states have (on average 140.94736842105263) internal successors, (2678), 19 states have internal predecessors, (2678), 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-18 19:35:20,966 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:35:20,966 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 201 [2022-11-18 19:35:20,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:35:23,619 INFO L130 PetriNetUnfolder]: 2195/10009 cut-off events. [2022-11-18 19:35:23,619 INFO L131 PetriNetUnfolder]: For 35570/35870 co-relation queries the response was YES. [2022-11-18 19:35:23,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32895 conditions, 10009 events. 2195/10009 cut-off events. For 35570/35870 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 103163 event pairs, 135 based on Foata normal form. 229/9518 useless extension candidates. Maximal degree in co-relation 31129. Up to 2000 conditions per place. [2022-11-18 19:35:23,702 INFO L137 encePairwiseOnDemand]: 187/201 looper letters, 298 selfloop transitions, 49 changer transitions 37/690 dead transitions. [2022-11-18 19:35:23,702 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 690 transitions, 6183 flow [2022-11-18 19:35:23,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:35:23,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-18 19:35:23,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1985 transitions. [2022-11-18 19:35:23,705 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7054015636105189 [2022-11-18 19:35:23,705 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1985 transitions. [2022-11-18 19:35:23,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1985 transitions. [2022-11-18 19:35:23,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:35:23,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1985 transitions. [2022-11-18 19:35:23,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 141.78571428571428) internal successors, (1985), 14 states have internal predecessors, (1985), 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-18 19:35:23,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 201.0) internal successors, (3015), 15 states have internal predecessors, (3015), 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-18 19:35:23,712 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 201.0) internal successors, (3015), 15 states have internal predecessors, (3015), 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-18 19:35:23,712 INFO L175 Difference]: Start difference. First operand has 431 places, 720 transitions, 5822 flow. Second operand 14 states and 1985 transitions. [2022-11-18 19:35:23,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 690 transitions, 6183 flow [2022-11-18 19:35:24,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 690 transitions, 6092 flow, removed 23 selfloop flow, removed 13 redundant places. [2022-11-18 19:35:24,197 INFO L231 Difference]: Finished difference. Result has 432 places, 621 transitions, 4873 flow [2022-11-18 19:35:24,198 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=5088, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=652, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=603, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4873, PETRI_PLACES=432, PETRI_TRANSITIONS=621} [2022-11-18 19:35:24,198 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 257 predicate places. [2022-11-18 19:35:24,198 INFO L495 AbstractCegarLoop]: Abstraction has has 432 places, 621 transitions, 4873 flow [2022-11-18 19:35:24,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 140.94736842105263) internal successors, (2678), 19 states have internal predecessors, (2678), 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-18 19:35:24,199 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:35:24,199 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-18 19:35:24,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-18 19:35:24,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-18 19:35:24,404 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:35:24,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:35:24,405 INFO L85 PathProgramCache]: Analyzing trace with hash -934048947, now seen corresponding path program 1 times [2022-11-18 19:35:24,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:35:24,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121034750] [2022-11-18 19:35:24,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:35:24,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:35:24,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:32,307 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:35:32,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:35:32,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121034750] [2022-11-18 19:35:32,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121034750] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:35:32,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833142820] [2022-11-18 19:35:32,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:35:32,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:35:32,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:35:32,311 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:35:32,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-18 19:35:32,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:32,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-18 19:35:32,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:35:33,598 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-18 19:35:33,692 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:33,693 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:35:33,857 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:35:33,858 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 26 treesize of output 22 [2022-11-18 19:35:35,603 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:35:35,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833142820] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:35:35,604 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:35:35,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 14, 14] total 64 [2022-11-18 19:35:35,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046501442] [2022-11-18 19:35:35,604 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:35:35,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-11-18 19:35:35,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:35:35,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-11-18 19:35:35,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=3629, Unknown=0, NotChecked=0, Total=4160 [2022-11-18 19:35:35,611 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 201 [2022-11-18 19:35:35,614 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 621 transitions, 4873 flow. Second operand has 65 states, 65 states have (on average 69.16923076923077) internal successors, (4496), 65 states have internal predecessors, (4496), 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-18 19:35:35,614 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:35:35,614 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 201 [2022-11-18 19:35:35,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:36:03,655 INFO L130 PetriNetUnfolder]: 24164/52813 cut-off events. [2022-11-18 19:36:03,655 INFO L131 PetriNetUnfolder]: For 206843/207629 co-relation queries the response was YES. [2022-11-18 19:36:04,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189659 conditions, 52813 events. 24164/52813 cut-off events. For 206843/207629 co-relation queries the response was YES. Maximal size of possible extension queue 1026. Compared 558254 event pairs, 2378 based on Foata normal form. 1258/49480 useless extension candidates. Maximal degree in co-relation 184654. Up to 9042 conditions per place. [2022-11-18 19:36:04,358 INFO L137 encePairwiseOnDemand]: 151/201 looper letters, 732 selfloop transitions, 352 changer transitions 45/1222 dead transitions. [2022-11-18 19:36:04,358 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 506 places, 1222 transitions, 11976 flow [2022-11-18 19:36:04,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-18 19:36:04,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-11-18 19:36:04,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 5493 transitions. [2022-11-18 19:36:04,367 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.35036356678147723 [2022-11-18 19:36:04,367 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 5493 transitions. [2022-11-18 19:36:04,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 5493 transitions. [2022-11-18 19:36:04,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:36:04,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 5493 transitions. [2022-11-18 19:36:04,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 70.42307692307692) internal successors, (5493), 78 states have internal predecessors, (5493), 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-18 19:36:04,397 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 201.0) internal successors, (15879), 79 states have internal predecessors, (15879), 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-18 19:36:04,399 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 201.0) internal successors, (15879), 79 states have internal predecessors, (15879), 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-18 19:36:04,401 INFO L175 Difference]: Start difference. First operand has 432 places, 621 transitions, 4873 flow. Second operand 78 states and 5493 transitions. [2022-11-18 19:36:04,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 506 places, 1222 transitions, 11976 flow [2022-11-18 19:36:12,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 495 places, 1222 transitions, 11861 flow, removed 16 selfloop flow, removed 11 redundant places. [2022-11-18 19:36:12,216 INFO L231 Difference]: Finished difference. Result has 520 places, 752 transitions, 7029 flow [2022-11-18 19:36:12,217 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=4615, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=601, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=201, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=359, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=7029, PETRI_PLACES=520, PETRI_TRANSITIONS=752} [2022-11-18 19:36:12,217 INFO L288 CegarLoopForPetriNet]: 175 programPoint places, 345 predicate places. [2022-11-18 19:36:12,218 INFO L495 AbstractCegarLoop]: Abstraction has has 520 places, 752 transitions, 7029 flow [2022-11-18 19:36:12,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 69.16923076923077) internal successors, (4496), 65 states have internal predecessors, (4496), 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-18 19:36:12,219 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:36:12,219 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-18 19:36:12,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-18 19:36:12,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:36:12,424 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2022-11-18 19:36:12,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:12,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1482694172, now seen corresponding path program 2 times [2022-11-18 19:36:12,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:12,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255181100] [2022-11-18 19:36:12,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:12,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:12,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:14,839 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:36:14,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:14,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255181100] [2022-11-18 19:36:14,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255181100] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:36:14,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906854093] [2022-11-18 19:36:14,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:36:14,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:36:14,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:36:14,841 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:36:14,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa968ad9-5af9-401f-941a-41f1a7b5240b/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-18 19:36:15,179 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-18 19:36:15,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:36:15,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-18 19:36:15,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:36:16,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-18 19:36:16,096 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-18 19:36:16,144 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-18 19:36:16,219 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 19:36:16,220 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:36:16,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906854093] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:16,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:36:16,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [26] total 38 [2022-11-18 19:36:16,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379569826] [2022-11-18 19:36:16,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:16,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-18 19:36:16,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:16,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-18 19:36:16,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1375, Unknown=0, NotChecked=0, Total=1482 [2022-11-18 19:36:16,223 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 201 [2022-11-18 19:36:16,224 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 520 places, 752 transitions, 7029 flow. Second operand has 14 states, 14 states have (on average 127.07142857142857) internal successors, (1779), 14 states have internal predecessors, (1779), 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-18 19:36:16,224 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:36:16,225 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 201 [2022-11-18 19:36:16,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand