./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN --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 00b544e07f34285bd260f481b4b1205a15ed1c83d300c57496244de51f7f3936 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 10:43:47,745 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:43:47,746 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:43:47,766 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:43:47,767 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:43:47,768 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:43:47,769 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:43:47,771 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:43:47,772 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:43:47,773 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:43:47,774 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:43:47,775 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:43:47,775 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:43:47,776 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:43:47,777 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:43:47,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:43:47,779 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:43:47,780 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:43:47,782 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:43:47,784 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:43:47,785 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:43:47,796 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:43:47,797 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:43:47,798 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:43:47,801 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:43:47,802 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:43:47,802 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:43:47,803 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:43:47,803 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:43:47,804 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:43:47,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:43:47,806 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:43:47,806 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:43:47,812 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:43:47,813 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:43:47,813 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:43:47,814 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:43:47,814 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:43:47,814 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:43:47,815 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:43:47,816 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:43:47,818 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-20 10:43:47,853 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:43:47,854 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:43:47,854 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:43:47,854 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:43:47,865 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:43:47,866 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:43:47,866 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:43:47,867 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:43:47,867 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:43:47,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:43:47,867 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 10:43:47,868 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 10:43:47,868 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:43:47,868 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 10:43:47,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:43:47,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:43:47,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:43:47,869 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:43:47,869 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-20 10:43:47,869 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 10:43:47,869 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:43:47,869 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:43:47,870 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:43:47,870 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:43:47,870 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:43:47,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:43:47,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:43:47,872 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:43:47,873 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:43:47,873 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:43:47,873 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:43:47,873 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:43:47,874 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:43:47,874 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:43:47,874 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:43:47,874 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_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 00b544e07f34285bd260f481b4b1205a15ed1c83d300c57496244de51f7f3936 [2022-11-20 10:43:48,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:43:48,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:43:48,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:43:48,157 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:43:48,158 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:43:48,159 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2022-11-20 10:43:51,119 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:43:51,406 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:43:51,406 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2022-11-20 10:43:51,413 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/data/783c8b305/6501c1e31f604d45a75ae8e13f8050ac/FLAG33bced21a [2022-11-20 10:43:51,428 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/data/783c8b305/6501c1e31f604d45a75ae8e13f8050ac [2022-11-20 10:43:51,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:43:51,432 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:43:51,434 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:43:51,434 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:43:51,438 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:43:51,439 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,440 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51f3f848 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51, skipping insertion in model container [2022-11-20 10:43:51,440 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,448 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:43:51,465 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:43:51,726 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c[2681,2694] [2022-11-20 10:43:51,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:43:51,752 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:43:51,799 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c[2681,2694] [2022-11-20 10:43:51,808 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:43:51,825 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:43:51,826 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51 WrapperNode [2022-11-20 10:43:51,826 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:43:51,828 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:43:51,828 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:43:51,829 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:43:51,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,858 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,904 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 13, calls inlined = 15, statements flattened = 201 [2022-11-20 10:43:51,905 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:43:51,907 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:43:51,907 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:43:51,907 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:43:51,917 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,936 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,949 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,965 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,966 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,969 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:43:51,977 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:43:51,978 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:43:51,978 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:43:51,979 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (1/1) ... [2022-11-20 10:43:51,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:43:51,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:43:52,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:43:52,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:43:52,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:43:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-20 10:43:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-20 10:43:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-20 10:43:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-20 10:43:52,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 10:43:52,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:43:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 10:43:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-20 10:43:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-20 10:43:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 10:43:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:43:52,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:43:52,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 10:43:52,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:43:52,078 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 10:43:52,214 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:43:52,216 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:43:52,684 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:43:52,855 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:43:52,856 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-20 10:43:52,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:43:52 BoogieIcfgContainer [2022-11-20 10:43:52,858 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:43:52,861 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:43:52,861 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:43:52,865 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:43:52,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:43:51" (1/3) ... [2022-11-20 10:43:52,866 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78923e0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:43:52, skipping insertion in model container [2022-11-20 10:43:52,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:43:51" (2/3) ... [2022-11-20 10:43:52,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78923e0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:43:52, skipping insertion in model container [2022-11-20 10:43:52,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:43:52" (3/3) ... [2022-11-20 10:43:52,868 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-fun.wvr.c [2022-11-20 10:43:52,877 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 10:43:52,888 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:43:52,889 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-11-20 10:43:52,889 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 10:43:52,980 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-20 10:43:53,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 180 transitions, 376 flow [2022-11-20 10:43:53,143 INFO L130 PetriNetUnfolder]: 13/178 cut-off events. [2022-11-20 10:43:53,143 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-20 10:43:53,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 178 events. 13/178 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 120 event pairs, 0 based on Foata normal form. 0/157 useless extension candidates. Maximal degree in co-relation 140. Up to 2 conditions per place. [2022-11-20 10:43:53,150 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 180 transitions, 376 flow [2022-11-20 10:43:53,160 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 154 places, 159 transitions, 327 flow [2022-11-20 10:43:53,170 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:43:53,177 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;@5fa345ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:43:53,177 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2022-11-20 10:43:53,194 INFO L130 PetriNetUnfolder]: 3/66 cut-off events. [2022-11-20 10:43:53,195 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 10:43:53,195 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:43:53,196 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] [2022-11-20 10:43:53,196 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:43:53,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:43:53,202 INFO L85 PathProgramCache]: Analyzing trace with hash 822045203, now seen corresponding path program 1 times [2022-11-20 10:43:53,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:43:53,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674761146] [2022-11-20 10:43:53,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:53,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:43:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:53,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:43:53,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:43:53,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674761146] [2022-11-20 10:43:53,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674761146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:43:53,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:43:53,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:43:53,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079820595] [2022-11-20 10:43:53,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:43:53,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:43:53,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:43:53,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:43:53,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:43:53,734 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 180 [2022-11-20 10:43:53,742 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 159 transitions, 327 flow. Second operand has 4 states, 4 states have (on average 141.5) internal successors, (566), 4 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:53,742 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:43:53,742 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 180 [2022-11-20 10:43:53,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:43:54,041 INFO L130 PetriNetUnfolder]: 23/315 cut-off events. [2022-11-20 10:43:54,041 INFO L131 PetriNetUnfolder]: For 30/32 co-relation queries the response was YES. [2022-11-20 10:43:54,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 315 events. 23/315 cut-off events. For 30/32 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 853 event pairs, 6 based on Foata normal form. 22/291 useless extension candidates. Maximal degree in co-relation 236. Up to 42 conditions per place. [2022-11-20 10:43:54,049 INFO L137 encePairwiseOnDemand]: 159/180 looper letters, 42 selfloop transitions, 9 changer transitions 4/173 dead transitions. [2022-11-20 10:43:54,049 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 173 transitions, 466 flow [2022-11-20 10:43:54,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:43:54,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 10:43:54,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 767 transitions. [2022-11-20 10:43:54,074 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8522222222222222 [2022-11-20 10:43:54,075 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 767 transitions. [2022-11-20 10:43:54,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 767 transitions. [2022-11-20 10:43:54,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:43:54,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 767 transitions. [2022-11-20 10:43:54,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 153.4) internal successors, (767), 5 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:54,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:54,098 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:54,100 INFO L175 Difference]: Start difference. First operand has 154 places, 159 transitions, 327 flow. Second operand 5 states and 767 transitions. [2022-11-20 10:43:54,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 173 transitions, 466 flow [2022-11-20 10:43:54,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 173 transitions, 456 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-20 10:43:54,111 INFO L231 Difference]: Finished difference. Result has 158 places, 154 transitions, 365 flow [2022-11-20 10:43:54,113 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=365, PETRI_PLACES=158, PETRI_TRANSITIONS=154} [2022-11-20 10:43:54,119 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 4 predicate places. [2022-11-20 10:43:54,120 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 154 transitions, 365 flow [2022-11-20 10:43:54,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 141.5) internal successors, (566), 4 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:54,121 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:43:54,122 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] [2022-11-20 10:43:54,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 10:43:54,122 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:43:54,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:43:54,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1012410176, now seen corresponding path program 1 times [2022-11-20 10:43:54,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:43:54,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792891400] [2022-11-20 10:43:54,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:54,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:43:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:54,380 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-20 10:43:54,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:43:54,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792891400] [2022-11-20 10:43:54,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792891400] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:43:54,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160852797] [2022-11-20 10:43:54,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:54,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:43:54,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:43:54,409 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:43:54,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 10:43:54,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:54,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:43:54,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:43:54,622 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-20 10:43:54,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:43:54,709 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-20 10:43:54,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160852797] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:43:54,715 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:43:54,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-20 10:43:54,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269711735] [2022-11-20 10:43:54,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:43:54,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 10:43:54,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:43:54,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 10:43:54,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-20 10:43:54,725 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 180 [2022-11-20 10:43:54,727 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 154 transitions, 365 flow. Second operand has 12 states, 12 states have (on average 142.66666666666666) internal successors, (1712), 12 states have internal predecessors, (1712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:54,727 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:43:54,728 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 180 [2022-11-20 10:43:54,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:43:55,189 INFO L130 PetriNetUnfolder]: 56/675 cut-off events. [2022-11-20 10:43:55,189 INFO L131 PetriNetUnfolder]: For 47/52 co-relation queries the response was YES. [2022-11-20 10:43:55,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 675 events. 56/675 cut-off events. For 47/52 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2899 event pairs, 15 based on Foata normal form. 6/586 useless extension candidates. Maximal degree in co-relation 544. Up to 35 conditions per place. [2022-11-20 10:43:55,195 INFO L137 encePairwiseOnDemand]: 165/180 looper letters, 81 selfloop transitions, 40 changer transitions 0/239 dead transitions. [2022-11-20 10:43:55,195 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 239 transitions, 843 flow [2022-11-20 10:43:55,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 10:43:55,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-20 10:43:55,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2647 transitions. [2022-11-20 10:43:55,202 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8169753086419753 [2022-11-20 10:43:55,202 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2647 transitions. [2022-11-20 10:43:55,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2647 transitions. [2022-11-20 10:43:55,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:43:55,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2647 transitions. [2022-11-20 10:43:55,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 147.05555555555554) internal successors, (2647), 18 states have internal predecessors, (2647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:55,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 180.0) internal successors, (3420), 19 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:55,219 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 180.0) internal successors, (3420), 19 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:55,219 INFO L175 Difference]: Start difference. First operand has 158 places, 154 transitions, 365 flow. Second operand 18 states and 2647 transitions. [2022-11-20 10:43:55,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 239 transitions, 843 flow [2022-11-20 10:43:55,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 239 transitions, 838 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:43:55,227 INFO L231 Difference]: Finished difference. Result has 174 places, 181 transitions, 598 flow [2022-11-20 10:43:55,228 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=598, PETRI_PLACES=174, PETRI_TRANSITIONS=181} [2022-11-20 10:43:55,228 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 20 predicate places. [2022-11-20 10:43:55,229 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 181 transitions, 598 flow [2022-11-20 10:43:55,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 142.66666666666666) internal successors, (1712), 12 states have internal predecessors, (1712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:55,230 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:43:55,231 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] [2022-11-20 10:43:55,241 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-20 10:43:55,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:43:55,437 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:43:55,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:43:55,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1319944917, now seen corresponding path program 1 times [2022-11-20 10:43:55,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:43:55,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340787862] [2022-11-20 10:43:55,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:55,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:43:55,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:55,632 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-20 10:43:55,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:43:55,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340787862] [2022-11-20 10:43:55,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340787862] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:43:55,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524554317] [2022-11-20 10:43:55,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:55,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:43:55,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:43:55,660 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:43:55,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 10:43:55,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:55,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:43:55,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:43:55,837 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-20 10:43:55,837 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:43:55,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524554317] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:43:55,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:43:55,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 10:43:55,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197371786] [2022-11-20 10:43:55,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:43:55,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:43:55,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:43:55,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:43:55,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:43:55,843 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 180 [2022-11-20 10:43:55,844 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 181 transitions, 598 flow. Second operand has 6 states, 6 states have (on average 142.33333333333334) internal successors, (854), 6 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:55,844 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:43:55,844 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 180 [2022-11-20 10:43:55,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:43:56,125 INFO L130 PetriNetUnfolder]: 56/667 cut-off events. [2022-11-20 10:43:56,125 INFO L131 PetriNetUnfolder]: For 141/146 co-relation queries the response was YES. [2022-11-20 10:43:56,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 971 conditions, 667 events. 56/667 cut-off events. For 141/146 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2859 event pairs, 15 based on Foata normal form. 8/580 useless extension candidates. Maximal degree in co-relation 746. Up to 96 conditions per place. [2022-11-20 10:43:56,131 INFO L137 encePairwiseOnDemand]: 169/180 looper letters, 43 selfloop transitions, 27 changer transitions 0/188 dead transitions. [2022-11-20 10:43:56,131 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 188 transitions, 722 flow [2022-11-20 10:43:56,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:43:56,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 10:43:56,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1031 transitions. [2022-11-20 10:43:56,134 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8182539682539682 [2022-11-20 10:43:56,135 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1031 transitions. [2022-11-20 10:43:56,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1031 transitions. [2022-11-20 10:43:56,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:43:56,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1031 transitions. [2022-11-20 10:43:56,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 147.28571428571428) internal successors, (1031), 7 states have internal predecessors, (1031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,141 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,142 INFO L175 Difference]: Start difference. First operand has 174 places, 181 transitions, 598 flow. Second operand 7 states and 1031 transitions. [2022-11-20 10:43:56,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 188 transitions, 722 flow [2022-11-20 10:43:56,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 188 transitions, 648 flow, removed 26 selfloop flow, removed 5 redundant places. [2022-11-20 10:43:56,153 INFO L231 Difference]: Finished difference. Result has 169 places, 173 transitions, 524 flow [2022-11-20 10:43:56,154 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=524, PETRI_PLACES=169, PETRI_TRANSITIONS=173} [2022-11-20 10:43:56,156 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 15 predicate places. [2022-11-20 10:43:56,156 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 173 transitions, 524 flow [2022-11-20 10:43:56,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 142.33333333333334) internal successors, (854), 6 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,157 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:43:56,158 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] [2022-11-20 10:43:56,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 10:43:56,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:43:56,363 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:43:56,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:43:56,363 INFO L85 PathProgramCache]: Analyzing trace with hash 465409555, now seen corresponding path program 1 times [2022-11-20 10:43:56,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:43:56,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300629546] [2022-11-20 10:43:56,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:56,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:43:56,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:56,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:43:56,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:43:56,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300629546] [2022-11-20 10:43:56,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300629546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:43:56,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:43:56,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:43:56,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114313594] [2022-11-20 10:43:56,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:43:56,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:43:56,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:43:56,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:43:56,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:43:56,459 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 180 [2022-11-20 10:43:56,459 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 173 transitions, 524 flow. Second operand has 4 states, 4 states have (on average 155.5) internal successors, (622), 4 states have internal predecessors, (622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,460 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:43:56,460 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 180 [2022-11-20 10:43:56,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:43:56,768 INFO L130 PetriNetUnfolder]: 276/1147 cut-off events. [2022-11-20 10:43:56,768 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2022-11-20 10:43:56,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2007 conditions, 1147 events. 276/1147 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 6807 event pairs, 70 based on Foata normal form. 0/957 useless extension candidates. Maximal degree in co-relation 1587. Up to 351 conditions per place. [2022-11-20 10:43:56,778 INFO L137 encePairwiseOnDemand]: 174/180 looper letters, 26 selfloop transitions, 4 changer transitions 0/188 dead transitions. [2022-11-20 10:43:56,779 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 188 transitions, 621 flow [2022-11-20 10:43:56,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:43:56,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 10:43:56,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 802 transitions. [2022-11-20 10:43:56,782 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8911111111111111 [2022-11-20 10:43:56,782 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 802 transitions. [2022-11-20 10:43:56,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 802 transitions. [2022-11-20 10:43:56,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:43:56,783 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 802 transitions. [2022-11-20 10:43:56,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 160.4) internal successors, (802), 5 states have internal predecessors, (802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,787 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,787 INFO L175 Difference]: Start difference. First operand has 169 places, 173 transitions, 524 flow. Second operand 5 states and 802 transitions. [2022-11-20 10:43:56,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 188 transitions, 621 flow [2022-11-20 10:43:56,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 188 transitions, 587 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 10:43:56,794 INFO L231 Difference]: Finished difference. Result has 171 places, 176 transitions, 520 flow [2022-11-20 10:43:56,795 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=520, PETRI_PLACES=171, PETRI_TRANSITIONS=176} [2022-11-20 10:43:56,796 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 17 predicate places. [2022-11-20 10:43:56,796 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 176 transitions, 520 flow [2022-11-20 10:43:56,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 155.5) internal successors, (622), 4 states have internal predecessors, (622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:56,797 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:43:56,797 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] [2022-11-20 10:43:56,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 10:43:56,798 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:43:56,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:43:56,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1195702445, now seen corresponding path program 2 times [2022-11-20 10:43:56,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:43:56,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394700548] [2022-11-20 10:43:56,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:56,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:43:56,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:57,086 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-20 10:43:57,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:43:57,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394700548] [2022-11-20 10:43:57,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394700548] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:43:57,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338795444] [2022-11-20 10:43:57,087 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:43:57,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:43:57,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:43:57,091 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:43:57,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 10:43:57,213 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 10:43:57,214 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:43:57,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 10:43:57,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:43:57,415 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-20 10:43:57,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:43:57,604 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-20 10:43:57,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338795444] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:43:57,605 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:43:57,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2022-11-20 10:43:57,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500830600] [2022-11-20 10:43:57,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:43:57,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-20 10:43:57,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:43:57,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-20 10:43:57,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2022-11-20 10:43:57,613 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 180 [2022-11-20 10:43:57,617 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 176 transitions, 520 flow. Second operand has 18 states, 18 states have (on average 128.61111111111111) internal successors, (2315), 18 states have internal predecessors, (2315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:57,617 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:43:57,618 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 180 [2022-11-20 10:43:57,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:43:59,019 INFO L130 PetriNetUnfolder]: 85/1088 cut-off events. [2022-11-20 10:43:59,019 INFO L131 PetriNetUnfolder]: For 196/203 co-relation queries the response was YES. [2022-11-20 10:43:59,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1754 conditions, 1088 events. 85/1088 cut-off events. For 196/203 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6105 event pairs, 42 based on Foata normal form. 4/994 useless extension candidates. Maximal degree in co-relation 1218. Up to 85 conditions per place. [2022-11-20 10:43:59,026 INFO L137 encePairwiseOnDemand]: 160/180 looper letters, 107 selfloop transitions, 65 changer transitions 0/278 dead transitions. [2022-11-20 10:43:59,027 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 278 transitions, 1142 flow [2022-11-20 10:43:59,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-11-20 10:43:59,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-11-20 10:43:59,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 6301 transitions. [2022-11-20 10:43:59,041 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7143990929705215 [2022-11-20 10:43:59,041 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 6301 transitions. [2022-11-20 10:43:59,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 6301 transitions. [2022-11-20 10:43:59,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:43:59,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 6301 transitions. [2022-11-20 10:43:59,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 128.59183673469389) internal successors, (6301), 49 states have internal predecessors, (6301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 180.0) internal successors, (9000), 50 states have internal predecessors, (9000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,081 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 180.0) internal successors, (9000), 50 states have internal predecessors, (9000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,081 INFO L175 Difference]: Start difference. First operand has 171 places, 176 transitions, 520 flow. Second operand 49 states and 6301 transitions. [2022-11-20 10:43:59,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 278 transitions, 1142 flow [2022-11-20 10:43:59,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 278 transitions, 1140 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:43:59,091 INFO L231 Difference]: Finished difference. Result has 221 places, 201 transitions, 767 flow [2022-11-20 10:43:59,091 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=767, PETRI_PLACES=221, PETRI_TRANSITIONS=201} [2022-11-20 10:43:59,095 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 67 predicate places. [2022-11-20 10:43:59,095 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 201 transitions, 767 flow [2022-11-20 10:43:59,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 128.61111111111111) internal successors, (2315), 18 states have internal predecessors, (2315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,097 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:43:59,097 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] [2022-11-20 10:43:59,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 10:43:59,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:43:59,303 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:43:59,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:43:59,303 INFO L85 PathProgramCache]: Analyzing trace with hash -463800145, now seen corresponding path program 1 times [2022-11-20 10:43:59,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:43:59,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764316272] [2022-11-20 10:43:59,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:59,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:43:59,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:43:59,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:43:59,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:43:59,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764316272] [2022-11-20 10:43:59,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764316272] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:43:59,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:43:59,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:43:59,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101520075] [2022-11-20 10:43:59,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:43:59,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:43:59,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:43:59,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:43:59,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:43:59,396 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 180 [2022-11-20 10:43:59,397 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 201 transitions, 767 flow. Second operand has 4 states, 4 states have (on average 155.75) internal successors, (623), 4 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,397 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:43:59,397 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 180 [2022-11-20 10:43:59,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:43:59,866 INFO L130 PetriNetUnfolder]: 575/2068 cut-off events. [2022-11-20 10:43:59,866 INFO L131 PetriNetUnfolder]: For 446/453 co-relation queries the response was YES. [2022-11-20 10:43:59,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3696 conditions, 2068 events. 575/2068 cut-off events. For 446/453 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 16617 event pairs, 196 based on Foata normal form. 0/1816 useless extension candidates. Maximal degree in co-relation 3424. Up to 736 conditions per place. [2022-11-20 10:43:59,879 INFO L137 encePairwiseOnDemand]: 174/180 looper letters, 25 selfloop transitions, 4 changer transitions 0/215 dead transitions. [2022-11-20 10:43:59,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 215 transitions, 856 flow [2022-11-20 10:43:59,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:43:59,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 10:43:59,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 801 transitions. [2022-11-20 10:43:59,882 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.89 [2022-11-20 10:43:59,882 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 801 transitions. [2022-11-20 10:43:59,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 801 transitions. [2022-11-20 10:43:59,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:43:59,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 801 transitions. [2022-11-20 10:43:59,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 160.2) internal successors, (801), 5 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,886 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,887 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,887 INFO L175 Difference]: Start difference. First operand has 221 places, 201 transitions, 767 flow. Second operand 5 states and 801 transitions. [2022-11-20 10:43:59,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 215 transitions, 856 flow [2022-11-20 10:43:59,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 215 transitions, 773 flow, removed 9 selfloop flow, removed 15 redundant places. [2022-11-20 10:43:59,894 INFO L231 Difference]: Finished difference. Result has 213 places, 204 transitions, 714 flow [2022-11-20 10:43:59,894 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=684, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=714, PETRI_PLACES=213, PETRI_TRANSITIONS=204} [2022-11-20 10:43:59,896 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 59 predicate places. [2022-11-20 10:43:59,897 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 204 transitions, 714 flow [2022-11-20 10:43:59,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 155.75) internal successors, (623), 4 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:43:59,897 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:43:59,898 INFO L209 CegarLoopForPetriNet]: trace histogram [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] [2022-11-20 10:43:59,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 10:43:59,898 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:43:59,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:43:59,900 INFO L85 PathProgramCache]: Analyzing trace with hash 114987223, now seen corresponding path program 1 times [2022-11-20 10:43:59,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:43:59,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977995524] [2022-11-20 10:43:59,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:43:59,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:43:59,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:00,080 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:44:00,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:00,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977995524] [2022-11-20 10:44:00,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977995524] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:00,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236899798] [2022-11-20 10:44:00,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:00,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:00,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:00,083 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:00,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 10:44:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:00,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 10:44:00,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:00,552 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:00,552 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:44:00,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236899798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:44:00,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:44:00,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2022-11-20 10:44:00,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941962722] [2022-11-20 10:44:00,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:44:00,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:44:00,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:00,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:44:00,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-11-20 10:44:00,556 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 180 [2022-11-20 10:44:00,557 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 204 transitions, 714 flow. Second operand has 7 states, 7 states have (on average 139.14285714285714) internal successors, (974), 7 states have internal predecessors, (974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:00,557 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:00,557 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 180 [2022-11-20 10:44:00,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:01,024 INFO L130 PetriNetUnfolder]: 120/1672 cut-off events. [2022-11-20 10:44:01,028 INFO L131 PetriNetUnfolder]: For 392/399 co-relation queries the response was YES. [2022-11-20 10:44:01,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2782 conditions, 1672 events. 120/1672 cut-off events. For 392/399 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 11382 event pairs, 70 based on Foata normal form. 28/1609 useless extension candidates. Maximal degree in co-relation 2378. Up to 244 conditions per place. [2022-11-20 10:44:01,038 INFO L137 encePairwiseOnDemand]: 168/180 looper letters, 75 selfloop transitions, 22 changer transitions 10/238 dead transitions. [2022-11-20 10:44:01,039 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 238 transitions, 1072 flow [2022-11-20 10:44:01,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 10:44:01,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-20 10:44:01,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1414 transitions. [2022-11-20 10:44:01,045 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7855555555555556 [2022-11-20 10:44:01,045 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1414 transitions. [2022-11-20 10:44:01,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1414 transitions. [2022-11-20 10:44:01,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:01,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1414 transitions. [2022-11-20 10:44:01,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 141.4) internal successors, (1414), 10 states have internal predecessors, (1414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:01,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 180.0) internal successors, (1980), 11 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:01,055 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 180.0) internal successors, (1980), 11 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:01,055 INFO L175 Difference]: Start difference. First operand has 213 places, 204 transitions, 714 flow. Second operand 10 states and 1414 transitions. [2022-11-20 10:44:01,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 238 transitions, 1072 flow [2022-11-20 10:44:01,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 238 transitions, 1070 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:44:01,066 INFO L231 Difference]: Finished difference. Result has 223 places, 205 transitions, 770 flow [2022-11-20 10:44:01,067 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=770, PETRI_PLACES=223, PETRI_TRANSITIONS=205} [2022-11-20 10:44:01,068 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 69 predicate places. [2022-11-20 10:44:01,068 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 205 transitions, 770 flow [2022-11-20 10:44:01,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 139.14285714285714) internal successors, (974), 7 states have internal predecessors, (974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:01,068 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:01,069 INFO L209 CegarLoopForPetriNet]: trace histogram [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] [2022-11-20 10:44:01,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:01,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:01,275 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:01,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:01,275 INFO L85 PathProgramCache]: Analyzing trace with hash 568080778, now seen corresponding path program 1 times [2022-11-20 10:44:01,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:01,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254559043] [2022-11-20 10:44:01,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:01,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:01,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:01,462 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:44:01,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:01,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254559043] [2022-11-20 10:44:01,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254559043] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:01,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61324477] [2022-11-20 10:44:01,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:01,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:01,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:01,468 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:01,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 10:44:01,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:01,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:44:01,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:01,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:44:01,633 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:44:01,679 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:44:01,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61324477] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:44:01,681 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:44:01,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-20 10:44:01,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214682382] [2022-11-20 10:44:01,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:44:01,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 10:44:01,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:01,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 10:44:01,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-20 10:44:01,689 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 180 [2022-11-20 10:44:01,706 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 205 transitions, 770 flow. Second operand has 12 states, 12 states have (on average 156.66666666666666) internal successors, (1880), 12 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:01,706 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:01,707 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 180 [2022-11-20 10:44:01,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:02,897 INFO L130 PetriNetUnfolder]: 1072/4094 cut-off events. [2022-11-20 10:44:02,898 INFO L131 PetriNetUnfolder]: For 1057/1253 co-relation queries the response was YES. [2022-11-20 10:44:02,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9231 conditions, 4094 events. 1072/4094 cut-off events. For 1057/1253 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 36219 event pairs, 175 based on Foata normal form. 91/3849 useless extension candidates. Maximal degree in co-relation 8306. Up to 842 conditions per place. [2022-11-20 10:44:02,930 INFO L137 encePairwiseOnDemand]: 173/180 looper letters, 67 selfloop transitions, 18 changer transitions 0/272 dead transitions. [2022-11-20 10:44:02,930 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 272 transitions, 1172 flow [2022-11-20 10:44:02,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 10:44:02,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-20 10:44:02,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2860 transitions. [2022-11-20 10:44:02,940 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8827160493827161 [2022-11-20 10:44:02,940 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2860 transitions. [2022-11-20 10:44:02,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2860 transitions. [2022-11-20 10:44:02,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:02,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2860 transitions. [2022-11-20 10:44:02,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 158.88888888888889) internal successors, (2860), 18 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:02,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 180.0) internal successors, (3420), 19 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:02,960 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 180.0) internal successors, (3420), 19 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:02,960 INFO L175 Difference]: Start difference. First operand has 223 places, 205 transitions, 770 flow. Second operand 18 states and 2860 transitions. [2022-11-20 10:44:02,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 272 transitions, 1172 flow [2022-11-20 10:44:03,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 272 transitions, 1144 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-20 10:44:03,025 INFO L231 Difference]: Finished difference. Result has 238 places, 217 transitions, 848 flow [2022-11-20 10:44:03,026 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=848, PETRI_PLACES=238, PETRI_TRANSITIONS=217} [2022-11-20 10:44:03,027 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 84 predicate places. [2022-11-20 10:44:03,027 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 217 transitions, 848 flow [2022-11-20 10:44:03,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 156.66666666666666) internal successors, (1880), 12 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:03,028 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:03,028 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] [2022-11-20 10:44:03,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:03,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-20 10:44:03,239 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:03,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:03,239 INFO L85 PathProgramCache]: Analyzing trace with hash 430635579, now seen corresponding path program 1 times [2022-11-20 10:44:03,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:03,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305416483] [2022-11-20 10:44:03,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:03,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:03,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:03,379 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:44:03,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:03,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305416483] [2022-11-20 10:44:03,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305416483] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:03,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710048422] [2022-11-20 10:44:03,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:03,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:03,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:03,381 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:03,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 10:44:03,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:03,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:44:03,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:03,550 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:44:03,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:44:03,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710048422] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:44:03,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:44:03,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 10:44:03,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037943109] [2022-11-20 10:44:03,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:44:03,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:44:03,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:03,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:44:03,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:44:03,553 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 180 [2022-11-20 10:44:03,554 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 217 transitions, 848 flow. Second operand has 6 states, 6 states have (on average 156.33333333333334) internal successors, (938), 6 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:03,554 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:03,554 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 180 [2022-11-20 10:44:03,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:04,701 INFO L130 PetriNetUnfolder]: 981/3786 cut-off events. [2022-11-20 10:44:04,702 INFO L131 PetriNetUnfolder]: For 1817/1950 co-relation queries the response was YES. [2022-11-20 10:44:04,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9232 conditions, 3786 events. 981/3786 cut-off events. For 1817/1950 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 33258 event pairs, 91 based on Foata normal form. 119/3618 useless extension candidates. Maximal degree in co-relation 8289. Up to 924 conditions per place. [2022-11-20 10:44:04,730 INFO L137 encePairwiseOnDemand]: 175/180 looper letters, 31 selfloop transitions, 11 changer transitions 0/229 dead transitions. [2022-11-20 10:44:04,731 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 229 transitions, 962 flow [2022-11-20 10:44:04,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:44:04,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 10:44:04,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1112 transitions. [2022-11-20 10:44:04,733 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8825396825396825 [2022-11-20 10:44:04,733 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1112 transitions. [2022-11-20 10:44:04,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1112 transitions. [2022-11-20 10:44:04,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:04,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1112 transitions. [2022-11-20 10:44:04,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 158.85714285714286) internal successors, (1112), 7 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:04,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:04,740 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:04,740 INFO L175 Difference]: Start difference. First operand has 238 places, 217 transitions, 848 flow. Second operand 7 states and 1112 transitions. [2022-11-20 10:44:04,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 229 transitions, 962 flow [2022-11-20 10:44:04,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 229 transitions, 930 flow, removed 11 selfloop flow, removed 5 redundant places. [2022-11-20 10:44:04,756 INFO L231 Difference]: Finished difference. Result has 234 places, 213 transitions, 811 flow [2022-11-20 10:44:04,757 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=789, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=811, PETRI_PLACES=234, PETRI_TRANSITIONS=213} [2022-11-20 10:44:04,757 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 80 predicate places. [2022-11-20 10:44:04,758 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 213 transitions, 811 flow [2022-11-20 10:44:04,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 156.33333333333334) internal successors, (938), 6 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:04,758 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:04,758 INFO L209 CegarLoopForPetriNet]: trace histogram [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] [2022-11-20 10:44:04,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:04,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:04,965 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:04,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:04,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1801998332, now seen corresponding path program 1 times [2022-11-20 10:44:04,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:04,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218987464] [2022-11-20 10:44:04,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:04,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:05,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:05,100 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:44:05,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:05,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218987464] [2022-11-20 10:44:05,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218987464] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:05,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408680003] [2022-11-20 10:44:05,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:05,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:05,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:05,103 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:05,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-20 10:44:05,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:05,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 10:44:05,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:05,518 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 10:44:05,518 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:44:05,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408680003] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:44:05,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:44:05,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2022-11-20 10:44:05,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764342082] [2022-11-20 10:44:05,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:44:05,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:44:05,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:05,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:44:05,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-11-20 10:44:05,524 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 180 [2022-11-20 10:44:05,525 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 213 transitions, 811 flow. Second operand has 7 states, 7 states have (on average 139.85714285714286) internal successors, (979), 7 states have internal predecessors, (979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:05,525 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:05,525 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 180 [2022-11-20 10:44:05,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:06,150 INFO L130 PetriNetUnfolder]: 194/2469 cut-off events. [2022-11-20 10:44:06,150 INFO L131 PetriNetUnfolder]: For 1119/1137 co-relation queries the response was YES. [2022-11-20 10:44:06,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4699 conditions, 2469 events. 194/2469 cut-off events. For 1119/1137 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 19462 event pairs, 150 based on Foata normal form. 4/2319 useless extension candidates. Maximal degree in co-relation 3939. Up to 472 conditions per place. [2022-11-20 10:44:06,168 INFO L137 encePairwiseOnDemand]: 170/180 looper letters, 62 selfloop transitions, 13 changer transitions 4/218 dead transitions. [2022-11-20 10:44:06,168 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 218 transitions, 983 flow [2022-11-20 10:44:06,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 10:44:06,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-20 10:44:06,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1130 transitions. [2022-11-20 10:44:06,173 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7847222222222222 [2022-11-20 10:44:06,173 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1130 transitions. [2022-11-20 10:44:06,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1130 transitions. [2022-11-20 10:44:06,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:06,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1130 transitions. [2022-11-20 10:44:06,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 141.25) internal successors, (1130), 8 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:06,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 180.0) internal successors, (1620), 9 states have internal predecessors, (1620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:06,181 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 180.0) internal successors, (1620), 9 states have internal predecessors, (1620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:06,182 INFO L175 Difference]: Start difference. First operand has 234 places, 213 transitions, 811 flow. Second operand 8 states and 1130 transitions. [2022-11-20 10:44:06,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 218 transitions, 983 flow [2022-11-20 10:44:06,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 218 transitions, 969 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 10:44:06,194 INFO L231 Difference]: Finished difference. Result has 237 places, 212 transitions, 824 flow [2022-11-20 10:44:06,195 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=797, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=824, PETRI_PLACES=237, PETRI_TRANSITIONS=212} [2022-11-20 10:44:06,196 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 83 predicate places. [2022-11-20 10:44:06,196 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 212 transitions, 824 flow [2022-11-20 10:44:06,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 139.85714285714286) internal successors, (979), 7 states have internal predecessors, (979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:06,196 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:06,197 INFO L209 CegarLoopForPetriNet]: trace histogram [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] [2022-11-20 10:44:06,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:06,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 10:44:06,403 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:06,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:06,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1014863807, now seen corresponding path program 1 times [2022-11-20 10:44:06,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:06,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756691440] [2022-11-20 10:44:06,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:06,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:06,522 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:06,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:06,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756691440] [2022-11-20 10:44:06,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756691440] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:06,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118304899] [2022-11-20 10:44:06,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:06,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:06,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:06,525 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:06,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-20 10:44:06,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:06,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:44:06,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:06,693 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:06,693 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:44:06,741 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:06,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118304899] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:44:06,742 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:44:06,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-20 10:44:06,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898794911] [2022-11-20 10:44:06,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:44:06,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 10:44:06,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:06,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 10:44:06,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-20 10:44:06,746 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 180 [2022-11-20 10:44:06,747 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 212 transitions, 824 flow. Second operand has 12 states, 12 states have (on average 156.75) internal successors, (1881), 12 states have internal predecessors, (1881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:06,748 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:06,748 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 180 [2022-11-20 10:44:06,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:09,036 INFO L130 PetriNetUnfolder]: 2780/7979 cut-off events. [2022-11-20 10:44:09,036 INFO L131 PetriNetUnfolder]: For 6207/6981 co-relation queries the response was YES. [2022-11-20 10:44:09,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19634 conditions, 7979 events. 2780/7979 cut-off events. For 6207/6981 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 85906 event pairs, 312 based on Foata normal form. 198/7211 useless extension candidates. Maximal degree in co-relation 18852. Up to 1712 conditions per place. [2022-11-20 10:44:09,093 INFO L137 encePairwiseOnDemand]: 173/180 looper letters, 63 selfloop transitions, 18 changer transitions 0/275 dead transitions. [2022-11-20 10:44:09,093 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 275 transitions, 1230 flow [2022-11-20 10:44:09,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 10:44:09,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-20 10:44:09,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2856 transitions. [2022-11-20 10:44:09,098 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8814814814814815 [2022-11-20 10:44:09,098 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2856 transitions. [2022-11-20 10:44:09,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2856 transitions. [2022-11-20 10:44:09,099 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:09,099 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2856 transitions. [2022-11-20 10:44:09,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 158.66666666666666) internal successors, (2856), 18 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:09,109 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 180.0) internal successors, (3420), 19 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:09,110 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 180.0) internal successors, (3420), 19 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:09,110 INFO L175 Difference]: Start difference. First operand has 237 places, 212 transitions, 824 flow. Second operand 18 states and 2856 transitions. [2022-11-20 10:44:09,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 275 transitions, 1230 flow [2022-11-20 10:44:09,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 275 transitions, 1160 flow, removed 22 selfloop flow, removed 7 redundant places. [2022-11-20 10:44:09,134 INFO L231 Difference]: Finished difference. Result has 250 places, 224 transitions, 900 flow [2022-11-20 10:44:09,135 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=900, PETRI_PLACES=250, PETRI_TRANSITIONS=224} [2022-11-20 10:44:09,136 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 96 predicate places. [2022-11-20 10:44:09,136 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 224 transitions, 900 flow [2022-11-20 10:44:09,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 156.75) internal successors, (1881), 12 states have internal predecessors, (1881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:09,137 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:09,137 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] [2022-11-20 10:44:09,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-20 10:44:09,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-20 10:44:09,343 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:09,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:09,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1396006286, now seen corresponding path program 1 times [2022-11-20 10:44:09,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:09,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143810160] [2022-11-20 10:44:09,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:09,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:09,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:09,550 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:09,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:09,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143810160] [2022-11-20 10:44:09,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143810160] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:09,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068107386] [2022-11-20 10:44:09,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:09,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:09,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:09,552 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:09,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-20 10:44:09,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:09,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:44:09,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:09,727 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:09,727 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:44:09,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068107386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:44:09,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:44:09,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 10:44:09,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312385730] [2022-11-20 10:44:09,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:44:09,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:44:09,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:09,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:44:09,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:44:09,731 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 180 [2022-11-20 10:44:09,732 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 224 transitions, 900 flow. Second operand has 6 states, 6 states have (on average 156.5) internal successors, (939), 6 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:09,732 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:09,732 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 180 [2022-11-20 10:44:09,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:11,531 INFO L130 PetriNetUnfolder]: 2534/7157 cut-off events. [2022-11-20 10:44:11,531 INFO L131 PetriNetUnfolder]: For 4933/5107 co-relation queries the response was YES. [2022-11-20 10:44:11,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17880 conditions, 7157 events. 2534/7157 cut-off events. For 4933/5107 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 76874 event pairs, 30 based on Foata normal form. 264/6767 useless extension candidates. Maximal degree in co-relation 17096. Up to 2082 conditions per place. [2022-11-20 10:44:11,584 INFO L137 encePairwiseOnDemand]: 175/180 looper letters, 30 selfloop transitions, 11 changer transitions 0/235 dead transitions. [2022-11-20 10:44:11,584 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 235 transitions, 1004 flow [2022-11-20 10:44:11,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:44:11,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 10:44:11,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1111 transitions. [2022-11-20 10:44:11,592 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8817460317460317 [2022-11-20 10:44:11,593 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1111 transitions. [2022-11-20 10:44:11,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1111 transitions. [2022-11-20 10:44:11,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:11,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1111 transitions. [2022-11-20 10:44:11,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 158.71428571428572) internal successors, (1111), 7 states have internal predecessors, (1111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:11,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:11,608 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:11,609 INFO L175 Difference]: Start difference. First operand has 250 places, 224 transitions, 900 flow. Second operand 7 states and 1111 transitions. [2022-11-20 10:44:11,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 235 transitions, 1004 flow [2022-11-20 10:44:11,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 235 transitions, 972 flow, removed 11 selfloop flow, removed 5 redundant places. [2022-11-20 10:44:11,657 INFO L231 Difference]: Finished difference. Result has 246 places, 220 transitions, 863 flow [2022-11-20 10:44:11,657 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=863, PETRI_PLACES=246, PETRI_TRANSITIONS=220} [2022-11-20 10:44:11,660 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 92 predicate places. [2022-11-20 10:44:11,660 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 220 transitions, 863 flow [2022-11-20 10:44:11,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 156.5) internal successors, (939), 6 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:11,661 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:11,661 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:44:11,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:11,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-20 10:44:11,877 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:11,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:11,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1671571543, now seen corresponding path program 1 times [2022-11-20 10:44:11,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:11,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444018999] [2022-11-20 10:44:11,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:11,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:11,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:12,354 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:44:12,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:12,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444018999] [2022-11-20 10:44:12,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444018999] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:12,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092119067] [2022-11-20 10:44:12,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:12,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:12,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:12,357 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:12,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-20 10:44:12,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:12,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-20 10:44:12,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:12,618 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:44:12,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:44:12,970 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:44:12,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092119067] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:44:12,971 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:44:12,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2022-11-20 10:44:12,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38343969] [2022-11-20 10:44:12,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:44:12,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-20 10:44:12,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:12,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-20 10:44:12,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2022-11-20 10:44:12,980 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 180 [2022-11-20 10:44:12,986 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 220 transitions, 863 flow. Second operand has 32 states, 32 states have (on average 143.28125) internal successors, (4585), 32 states have internal predecessors, (4585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:12,986 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:12,986 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 180 [2022-11-20 10:44:12,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:16,134 INFO L130 PetriNetUnfolder]: 912/9108 cut-off events. [2022-11-20 10:44:16,134 INFO L131 PetriNetUnfolder]: For 4314/4440 co-relation queries the response was YES. [2022-11-20 10:44:16,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17650 conditions, 9108 events. 912/9108 cut-off events. For 4314/4440 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 95509 event pairs, 770 based on Foata normal form. 16/8480 useless extension candidates. Maximal degree in co-relation 15968. Up to 1262 conditions per place. [2022-11-20 10:44:16,195 INFO L137 encePairwiseOnDemand]: 168/180 looper letters, 224 selfloop transitions, 102 changer transitions 0/472 dead transitions. [2022-11-20 10:44:16,195 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 472 transitions, 2532 flow [2022-11-20 10:44:16,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-20 10:44:16,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-11-20 10:44:16,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 6494 transitions. [2022-11-20 10:44:16,208 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.819949494949495 [2022-11-20 10:44:16,208 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 6494 transitions. [2022-11-20 10:44:16,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 6494 transitions. [2022-11-20 10:44:16,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:16,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 6494 transitions. [2022-11-20 10:44:16,223 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 147.5909090909091) internal successors, (6494), 44 states have internal predecessors, (6494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:16,235 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 180.0) internal successors, (8100), 45 states have internal predecessors, (8100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:16,238 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 180.0) internal successors, (8100), 45 states have internal predecessors, (8100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:16,239 INFO L175 Difference]: Start difference. First operand has 246 places, 220 transitions, 863 flow. Second operand 44 states and 6494 transitions. [2022-11-20 10:44:16,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 472 transitions, 2532 flow [2022-11-20 10:44:16,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 472 transitions, 2518 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 10:44:16,297 INFO L231 Difference]: Finished difference. Result has 293 places, 280 transitions, 1502 flow [2022-11-20 10:44:16,297 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=849, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=1502, PETRI_PLACES=293, PETRI_TRANSITIONS=280} [2022-11-20 10:44:16,298 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 139 predicate places. [2022-11-20 10:44:16,298 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 280 transitions, 1502 flow [2022-11-20 10:44:16,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 143.28125) internal successors, (4585), 32 states have internal predecessors, (4585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:16,300 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:16,300 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:44:16,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:16,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-20 10:44:16,506 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:16,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:16,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1589000027, now seen corresponding path program 1 times [2022-11-20 10:44:16,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:16,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820196908] [2022-11-20 10:44:16,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:16,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:16,807 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:16,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:16,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820196908] [2022-11-20 10:44:16,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820196908] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:16,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960083174] [2022-11-20 10:44:16,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:16,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:16,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:16,810 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:16,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-20 10:44:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:16,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-20 10:44:16,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:17,030 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:44:17,213 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:17,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960083174] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:44:17,213 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:44:17,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2022-11-20 10:44:17,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473185346] [2022-11-20 10:44:17,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:44:17,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-20 10:44:17,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:17,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-20 10:44:17,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2022-11-20 10:44:17,218 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 180 [2022-11-20 10:44:17,224 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 280 transitions, 1502 flow. Second operand has 24 states, 24 states have (on average 157.08333333333334) internal successors, (3770), 24 states have internal predecessors, (3770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:17,224 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:17,224 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 180 [2022-11-20 10:44:17,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:24,033 INFO L130 PetriNetUnfolder]: 8332/23990 cut-off events. [2022-11-20 10:44:24,034 INFO L131 PetriNetUnfolder]: For 14196/14644 co-relation queries the response was YES. [2022-11-20 10:44:24,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60949 conditions, 23990 events. 8332/23990 cut-off events. For 14196/14644 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 272818 event pairs, 574 based on Foata normal form. 588/23010 useless extension candidates. Maximal degree in co-relation 59022. Up to 8080 conditions per place. [2022-11-20 10:44:24,233 INFO L137 encePairwiseOnDemand]: 174/180 looper letters, 131 selfloop transitions, 32 changer transitions 0/417 dead transitions. [2022-11-20 10:44:24,233 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 417 transitions, 2330 flow [2022-11-20 10:44:24,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-20 10:44:24,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-11-20 10:44:24,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5097 transitions. [2022-11-20 10:44:24,240 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8848958333333333 [2022-11-20 10:44:24,241 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5097 transitions. [2022-11-20 10:44:24,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5097 transitions. [2022-11-20 10:44:24,243 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:24,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5097 transitions. [2022-11-20 10:44:24,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 159.28125) internal successors, (5097), 32 states have internal predecessors, (5097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:24,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 180.0) internal successors, (5940), 33 states have internal predecessors, (5940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:24,260 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 180.0) internal successors, (5940), 33 states have internal predecessors, (5940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:24,261 INFO L175 Difference]: Start difference. First operand has 293 places, 280 transitions, 1502 flow. Second operand 32 states and 5097 transitions. [2022-11-20 10:44:24,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 417 transitions, 2330 flow [2022-11-20 10:44:24,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 417 transitions, 2263 flow, removed 1 selfloop flow, removed 15 redundant places. [2022-11-20 10:44:24,337 INFO L231 Difference]: Finished difference. Result has 316 places, 299 transitions, 1627 flow [2022-11-20 10:44:24,338 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1435, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1627, PETRI_PLACES=316, PETRI_TRANSITIONS=299} [2022-11-20 10:44:24,338 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 162 predicate places. [2022-11-20 10:44:24,339 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 299 transitions, 1627 flow [2022-11-20 10:44:24,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 157.08333333333334) internal successors, (3770), 24 states have internal predecessors, (3770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:24,340 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:24,340 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:44:24,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:24,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:24,546 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:24,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:24,546 INFO L85 PathProgramCache]: Analyzing trace with hash 80890487, now seen corresponding path program 2 times [2022-11-20 10:44:24,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:24,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184292397] [2022-11-20 10:44:24,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:24,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:24,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:25,116 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:25,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:25,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184292397] [2022-11-20 10:44:25,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184292397] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:25,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350906560] [2022-11-20 10:44:25,117 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:44:25,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:25,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:25,119 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:25,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-20 10:44:25,254 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 10:44:25,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:44:25,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:44:25,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:25,480 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-20 10:44:25,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:44:25,682 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-20 10:44:25,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350906560] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:44:25,683 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:44:25,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 15 [2022-11-20 10:44:25,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103694263] [2022-11-20 10:44:25,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:44:25,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-20 10:44:25,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:25,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-20 10:44:25,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2022-11-20 10:44:25,687 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 180 [2022-11-20 10:44:25,689 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 299 transitions, 1627 flow. Second operand has 16 states, 16 states have (on average 150.5625) internal successors, (2409), 16 states have internal predecessors, (2409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:25,689 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:25,689 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 180 [2022-11-20 10:44:25,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:44:45,677 INFO L130 PetriNetUnfolder]: 32104/78870 cut-off events. [2022-11-20 10:44:45,677 INFO L131 PetriNetUnfolder]: For 36030/36030 co-relation queries the response was YES. [2022-11-20 10:44:46,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186565 conditions, 78870 events. 32104/78870 cut-off events. For 36030/36030 co-relation queries the response was YES. Maximal size of possible extension queue 1235. Compared 958608 event pairs, 1722 based on Foata normal form. 1260/66676 useless extension candidates. Maximal degree in co-relation 184038. Up to 11790 conditions per place. [2022-11-20 10:44:46,281 INFO L137 encePairwiseOnDemand]: 171/180 looper letters, 73 selfloop transitions, 23 changer transitions 42/400 dead transitions. [2022-11-20 10:44:46,281 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 400 transitions, 2175 flow [2022-11-20 10:44:46,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-20 10:44:46,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-20 10:44:46,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3370 transitions. [2022-11-20 10:44:46,288 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.851010101010101 [2022-11-20 10:44:46,288 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 3370 transitions. [2022-11-20 10:44:46,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 3370 transitions. [2022-11-20 10:44:46,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:44:46,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 3370 transitions. [2022-11-20 10:44:46,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 153.1818181818182) internal successors, (3370), 22 states have internal predecessors, (3370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:46,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 180.0) internal successors, (4140), 23 states have internal predecessors, (4140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:46,305 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 180.0) internal successors, (4140), 23 states have internal predecessors, (4140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:46,305 INFO L175 Difference]: Start difference. First operand has 316 places, 299 transitions, 1627 flow. Second operand 22 states and 3370 transitions. [2022-11-20 10:44:46,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 400 transitions, 2175 flow [2022-11-20 10:44:47,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 400 transitions, 2129 flow, removed 8 selfloop flow, removed 15 redundant places. [2022-11-20 10:44:47,466 INFO L231 Difference]: Finished difference. Result has 322 places, 297 transitions, 1635 flow [2022-11-20 10:44:47,466 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1571, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1635, PETRI_PLACES=322, PETRI_TRANSITIONS=297} [2022-11-20 10:44:47,467 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 168 predicate places. [2022-11-20 10:44:47,467 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 297 transitions, 1635 flow [2022-11-20 10:44:47,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 150.5625) internal successors, (2409), 16 states have internal predecessors, (2409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:47,468 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:44:47,468 INFO L209 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:44:47,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-20 10:44:47,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-20 10:44:47,669 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:44:47,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:44:47,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1034227675, now seen corresponding path program 2 times [2022-11-20 10:44:47,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:44:47,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027555365] [2022-11-20 10:44:47,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:44:47,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:44:47,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:44:48,730 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:44:48,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:44:48,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027555365] [2022-11-20 10:44:48,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027555365] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:44:48,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287564374] [2022-11-20 10:44:48,731 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:44:48,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:44:48,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:44:48,735 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:44:48,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-20 10:44:48,889 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 10:44:48,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:44:48,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:44:48,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:44:49,191 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2022-11-20 10:44:49,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:44:49,484 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2022-11-20 10:44:49,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287564374] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:44:49,484 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:44:49,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 5, 5] total 27 [2022-11-20 10:44:49,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252103757] [2022-11-20 10:44:49,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:44:49,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-11-20 10:44:49,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:44:49,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-11-20 10:44:49,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=571, Unknown=0, NotChecked=0, Total=756 [2022-11-20 10:44:49,490 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 180 [2022-11-20 10:44:49,493 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 297 transitions, 1635 flow. Second operand has 28 states, 28 states have (on average 150.46428571428572) internal successors, (4213), 28 states have internal predecessors, (4213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:44:49,493 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:44:49,493 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 180 [2022-11-20 10:44:49,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:45:04,969 INFO L130 PetriNetUnfolder]: 25398/55168 cut-off events. [2022-11-20 10:45:04,969 INFO L131 PetriNetUnfolder]: For 59065/61291 co-relation queries the response was YES. [2022-11-20 10:45:05,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165021 conditions, 55168 events. 25398/55168 cut-off events. For 59065/61291 co-relation queries the response was YES. Maximal size of possible extension queue 788. Compared 574939 event pairs, 602 based on Foata normal form. 2814/57548 useless extension candidates. Maximal degree in co-relation 162758. Up to 10754 conditions per place. [2022-11-20 10:45:05,287 INFO L137 encePairwiseOnDemand]: 171/180 looper letters, 2 selfloop transitions, 3 changer transitions 318/523 dead transitions. [2022-11-20 10:45:05,287 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 523 transitions, 3023 flow [2022-11-20 10:45:05,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-11-20 10:45:05,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-11-20 10:45:05,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6122 transitions. [2022-11-20 10:45:05,295 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8502777777777778 [2022-11-20 10:45:05,296 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6122 transitions. [2022-11-20 10:45:05,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6122 transitions. [2022-11-20 10:45:05,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:45:05,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6122 transitions. [2022-11-20 10:45:05,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 153.05) internal successors, (6122), 40 states have internal predecessors, (6122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:05,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 180.0) internal successors, (7380), 41 states have internal predecessors, (7380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:05,319 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 180.0) internal successors, (7380), 41 states have internal predecessors, (7380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:05,319 INFO L175 Difference]: Start difference. First operand has 322 places, 297 transitions, 1635 flow. Second operand 40 states and 6122 transitions. [2022-11-20 10:45:05,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 523 transitions, 3023 flow [2022-11-20 10:45:06,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 523 transitions, 2951 flow, removed 2 selfloop flow, removed 25 redundant places. [2022-11-20 10:45:06,020 INFO L231 Difference]: Finished difference. Result has 329 places, 205 transitions, 1155 flow [2022-11-20 10:45:06,021 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1541, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=1155, PETRI_PLACES=329, PETRI_TRANSITIONS=205} [2022-11-20 10:45:06,021 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 175 predicate places. [2022-11-20 10:45:06,021 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 205 transitions, 1155 flow [2022-11-20 10:45:06,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 150.46428571428572) internal successors, (4213), 28 states have internal predecessors, (4213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:06,022 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:45:06,023 INFO L209 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:45:06,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-11-20 10:45:06,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-20 10:45:06,228 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-20 10:45:06,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:45:06,228 INFO L85 PathProgramCache]: Analyzing trace with hash 353769769, now seen corresponding path program 2 times [2022-11-20 10:45:06,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:45:06,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125570537] [2022-11-20 10:45:06,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:45:06,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:45:06,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:45:07,155 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 0 proven. 903 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:45:07,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:45:07,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125570537] [2022-11-20 10:45:07,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125570537] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:45:07,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191631666] [2022-11-20 10:45:07,156 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:45:07,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:45:07,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:45:07,157 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:45:07,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-20 10:45:07,301 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 10:45:07,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:45:07,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 10:45:07,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:45:07,680 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 833 trivial. 0 not checked. [2022-11-20 10:45:07,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:45:08,013 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 833 trivial. 0 not checked. [2022-11-20 10:45:08,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191631666] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:45:08,014 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:45:08,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 7, 7] total 37 [2022-11-20 10:45:08,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254578501] [2022-11-20 10:45:08,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:45:08,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-11-20 10:45:08,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:45:08,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-11-20 10:45:08,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=1093, Unknown=0, NotChecked=0, Total=1406 [2022-11-20 10:45:08,020 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 180 [2022-11-20 10:45:08,024 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 205 transitions, 1155 flow. Second operand has 38 states, 38 states have (on average 128.97368421052633) internal successors, (4901), 38 states have internal predecessors, (4901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:08,024 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:45:08,024 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 180 [2022-11-20 10:45:08,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:45:11,920 INFO L130 PetriNetUnfolder]: 18/696 cut-off events. [2022-11-20 10:45:11,920 INFO L131 PetriNetUnfolder]: For 1316/1316 co-relation queries the response was YES. [2022-11-20 10:45:11,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1841 conditions, 696 events. 18/696 cut-off events. For 1316/1316 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 1719 event pairs, 0 based on Foata normal form. 4/700 useless extension candidates. Maximal degree in co-relation 1814. Up to 61 conditions per place. [2022-11-20 10:45:11,923 INFO L137 encePairwiseOnDemand]: 162/180 looper letters, 0 selfloop transitions, 0 changer transitions 360/360 dead transitions. [2022-11-20 10:45:11,923 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 360 transitions, 2361 flow [2022-11-20 10:45:11,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-11-20 10:45:11,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2022-11-20 10:45:11,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 15051 transitions. [2022-11-20 10:45:11,949 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7086158192090396 [2022-11-20 10:45:11,949 INFO L72 ComplementDD]: Start complementDD. Operand 118 states and 15051 transitions. [2022-11-20 10:45:11,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 15051 transitions. [2022-11-20 10:45:11,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:45:11,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 118 states and 15051 transitions. [2022-11-20 10:45:11,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 119 states, 118 states have (on average 127.55084745762711) internal successors, (15051), 118 states have internal predecessors, (15051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:12,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 119 states, 119 states have (on average 180.0) internal successors, (21420), 119 states have internal predecessors, (21420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:12,019 INFO L81 ComplementDD]: Finished complementDD. Result has 119 states, 119 states have (on average 180.0) internal successors, (21420), 119 states have internal predecessors, (21420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:12,020 INFO L175 Difference]: Start difference. First operand has 329 places, 205 transitions, 1155 flow. Second operand 118 states and 15051 transitions. [2022-11-20 10:45:12,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 360 transitions, 2361 flow [2022-11-20 10:45:12,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 360 transitions, 2262 flow, removed 0 selfloop flow, removed 21 redundant places. [2022-11-20 10:45:12,033 INFO L231 Difference]: Finished difference. Result has 296 places, 0 transitions, 0 flow [2022-11-20 10:45:12,033 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1038, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=118, PETRI_FLOW=0, PETRI_PLACES=296, PETRI_TRANSITIONS=0} [2022-11-20 10:45:12,034 INFO L288 CegarLoopForPetriNet]: 154 programPoint places, 142 predicate places. [2022-11-20 10:45:12,034 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 0 transitions, 0 flow [2022-11-20 10:45:12,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 128.97368421052633) internal successors, (4901), 38 states have internal predecessors, (4901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:45:12,038 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 14 remaining) [2022-11-20 10:45:12,039 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 14 remaining) [2022-11-20 10:45:12,039 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2022-11-20 10:45:12,039 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2022-11-20 10:45:12,039 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2022-11-20 10:45:12,040 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 14 remaining) [2022-11-20 10:45:12,040 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2022-11-20 10:45:12,040 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2022-11-20 10:45:12,040 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 14 remaining) [2022-11-20 10:45:12,040 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 14 remaining) [2022-11-20 10:45:12,041 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2022-11-20 10:45:12,041 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2022-11-20 10:45:12,041 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2022-11-20 10:45:12,041 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2022-11-20 10:45:12,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-20 10:45:12,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-20 10:45:12,247 INFO L444 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:45:12,254 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-20 10:45:12,254 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 10:45:12,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 10:45:12 BasicIcfg [2022-11-20 10:45:12,260 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 10:45:12,260 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 10:45:12,260 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 10:45:12,261 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 10:45:12,261 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:43:52" (3/4) ... [2022-11-20 10:45:12,265 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 10:45:12,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2022-11-20 10:45:12,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2022-11-20 10:45:12,281 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 24 nodes and edges [2022-11-20 10:45:12,281 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 10:45:12,281 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 10:45:12,282 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 10:45:12,337 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 10:45:12,337 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 10:45:12,338 INFO L158 Benchmark]: Toolchain (without parser) took 80905.89ms. Allocated memory was 142.6MB in the beginning and 12.2GB in the end (delta: 12.0GB). Free memory was 112.2MB in the beginning and 9.8GB in the end (delta: -9.7GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. [2022-11-20 10:45:12,339 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 117.4MB. Free memory is still 71.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:45:12,339 INFO L158 Benchmark]: CACSL2BoogieTranslator took 392.75ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 100.7MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-20 10:45:12,339 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.97ms. Allocated memory is still 142.6MB. Free memory was 100.7MB in the beginning and 98.1MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 10:45:12,340 INFO L158 Benchmark]: Boogie Preprocessor took 70.24ms. Allocated memory is still 142.6MB. Free memory was 98.1MB in the beginning and 96.2MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 10:45:12,340 INFO L158 Benchmark]: RCFGBuilder took 881.03ms. Allocated memory is still 142.6MB. Free memory was 96.2MB in the beginning and 61.4MB in the end (delta: 34.9MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2022-11-20 10:45:12,340 INFO L158 Benchmark]: TraceAbstraction took 79398.71ms. Allocated memory was 142.6MB in the beginning and 12.2GB in the end (delta: 12.0GB). Free memory was 60.8MB in the beginning and 9.8GB in the end (delta: -9.8GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. [2022-11-20 10:45:12,341 INFO L158 Benchmark]: Witness Printer took 77.38ms. Allocated memory is still 12.2GB. Free memory was 9.8GB in the beginning and 9.8GB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-20 10:45:12,343 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 117.4MB. Free memory is still 71.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 392.75ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 100.7MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 77.97ms. Allocated memory is still 142.6MB. Free memory was 100.7MB in the beginning and 98.1MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 70.24ms. Allocated memory is still 142.6MB. Free memory was 98.1MB in the beginning and 96.2MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 881.03ms. Allocated memory is still 142.6MB. Free memory was 96.2MB in the beginning and 61.4MB in the end (delta: 34.9MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * TraceAbstraction took 79398.71ms. Allocated memory was 142.6MB in the beginning and 12.2GB in the end (delta: 12.0GB). Free memory was 60.8MB in the beginning and 9.8GB in the end (delta: -9.8GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. * Witness Printer took 77.38ms. Allocated memory is still 12.2GB. Free memory was 9.8GB in the beginning and 9.8GB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 196 locations, 14 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 79.2s, OverallIterations: 17, TraceHistogramMax: 15, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 64.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4142 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4142 mSDsluCounter, 627 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 489 mSDsCounter, 354 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2859 IncrementalHoareTripleChecker+Invalid, 3213 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 354 mSolverCounterUnsat, 138 mSDtfsCounter, 2859 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3363 GetRequests, 2819 SyntacticMatches, 16 SemanticMatches, 528 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11866 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1635occurred in iteration=15, InterpolantAutomatonStates: 413, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 8.9s InterpolantComputationTime, 3662 NumberOfCodeBlocks, 3366 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 4818 ConstructedInterpolants, 0 QuantifiedInterpolants, 9252 SizeOfPredicates, 66 NumberOfNonLiveVariables, 3312 ConjunctsInSsa, 92 ConjunctsInUnsatCore, 40 InterpolantComputations, 8 PerfectInterpolantSequences, 2584/4996 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-11-20 10:45:12,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_628c357f-8adb-43ba-9ab1-08027ec5398c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE